【转载】POJ水题大集合

POJ水题大集合

poj1000:A+B
problem
poj1002:电话上按键对应着数字。现在给n个电话,求排序。相同的归一类
poj1003:求最小的n让1+1/2+1/3+...+1/n大于给的一个实数
poj1004:求一堆实数的平均数
poj1005:由坐标
(0,0) 开始,以半圆为形状每年侵蚀50m^2,问(0,0)开始到(x,y)结束需要多长时间
poj1006:三个周期是常数。现在给三个周期出现高峰的时候,问下一次出现高峰是什么时候
poj1007:求字符串排序
poj1008:一种日历,计算日期数量
poj1012:Joseph问题
poj1013:给3次称硬币的结果问哪个是假币且假币比真币轻还是重
poj1016:一个数串这样变化:它的后继是:它含有几个1,含有几个2...问循环情况
poj1017:1×1,2×2,3×3,4×4,5×5,6×6的产品放到6×6×h的盒子里。求h最小值。
poj1028:模拟网页浏览
poj1031:求一个点是否在凸包里面
poj1032:把n分成若干个不同的数的和,求最大乘积
【2+3+...如果多出来就从最大一个数开始加1】
poj1045:数学公式
poj1046:给16个底色,后给若干个颜色问与前面哪个距离最小?
poj1051:一个字符串,每个字母都有一个代替。现在把那个代替又代了一些回去,求原串。
poj1056:给若干个字符串,问是否有一个是另外一个的前缀?
【其实可以用trie来做,不过暴力可过】
poj1061:给出两只青蛙的坐标(一条经线上),每个青蛙条一次的距离,问跳多少次可以碰到?
poj1065:处理n个木棍,每个木棍有两个参数。如果一个前面一个处理的不比它大就可以不用转换时间,否则需要1个时间。问最少转换时间?
poj1083:一共400个房间,南边200个北边200个。从一个房间搬东西到另外一个房间需要10min,此期间其他人就不能通过这段路,一个房间最多一次搬入或者搬出。
【统计每段路通过几次求max】
poj1118:给若干个点求含最多点的直线含点数
poj1146:求一个字符串后面一个字典序
【next_permutation函数】
poj1183:arctan(1/a)=arctan(1/b)+arctan(1/c),给出a,求b+c最小的解
【数学推导】
poj1207:每个数进行如下操作:如果是偶数/2,如果是奇数*3+1。问一个区间内可以操作操作次数最多的那个数的操作次数
【直接做就可以过】
poj1218:求1-n之间有多少个平方数
poj1256:求一个字符串的全排列
【next_permutation函数】
poj1298:字母替换问题
poj1517:求i=0-9 e=∑0<=i<=n1/i!的数值
poj1657:给棋盘上的起始点和终止点,求王、后、车、象的最短距离
poj1833:求后面一个字典序
【next_permutation函数】
poj1835:模拟一个宇航员运动。(三维,左转右转上转下转前转后转)
poj1936:给两个s和t两个字符串。问t删去一些字符后是否可与s相同
poj2027:比较两个数的大小
poj2159:俩密码。问前面一个可不可能是后一个的原码。
【相同字母数相同】
poj2262:对1000000内的偶数进行哥德巴赫猜想
poj2606:给若干个点求含最多点的直线含点数
poj2656:有n天,如果一天的上课时间+课外时间>8就不开心。求最早一天不开心的时间。
poj2663:2×1的多米诺牌来覆盖3×n的长方形问方案数
poj2739:求一个数可以表示成多少种连续素数的和。
poj2780:给若干个点求含最多点的直线含点数
poj3006:给一个数列(首相公差),求这个数列中第n个素数
poj3087:不停洗牌,问多少次后可以达到目标状态?
poj3094:把输入的再输出
poj3175:给一个字符串,求那个整数的开方的小数部分前n个有效数位即该字符串?
poj3299:有三个变量和推导公式,任给两个求第三个。
poj3589:猜数游戏判断两个数有多少A和B
poj3618:每次一个人到离原点最近的一个景点(有正负)求最多能经过多少个景点?
poj3619:每个人读书有速度,读了一定时间会停下来。求每个人读完多少页需要多少时间
poj3620:求最大的一个连通块
poj3627:求最少的人让他们的高度超过一个数字
poj3663:给n个数字。问有多少对数字和<=s
poj3664:两轮投票,第一轮前m位进入第二轮;第二轮最高票为冠军
poj3665:每次取最大的一个数,然后把它评分给剩下n-1个数,不能平分就从1号数开始加。求取数顺序
poj3671:n个1和2,问至少修改多少个数可以让整个序列有序?(1在前2在后)
poj3672:上坡需要时间下坡需要时间平坡需要时间。现在给你去的路线求回去路线的需要时间
poj3673:另类乘法,两个数各个位上的数乘积的和
poj3749:解密一个字符串。每个字符串都是原先字母后推5个字母

Freecode : www.cnblogs.com/yym2013

时间: 2024-10-12 21:46:32

【转载】POJ水题大集合的相关文章

poj水题-3062 超级水题的深层理解——代码简化

题目很简单,要求输入什么样输出什么样.以回车结束 这就是我用的C代码 #include <stdio.h> int main (){char p;for(;gets(&p);)puts(&p);return 0;} 使用了代码简化方案,我简化到了75B.有大神简化到31B,真想看看他们的源代码.我估计他们比我个能够了解语言规则. 这里不得不说一本叫<短码之美>的书.介绍了这道题.但我试过了,没用.可能系统升级了吧,必须要求C99. ,还听说不用#include也行,

poj水题-1001 一个简单的大数乘幂算法实现

说到底就是一个大数乘幂运算,小数点后零.明白大数乘幂算法直接搞. 这里就有几个问题: 1.幂位数小可以用二进制容器表示(取模更好,但我是为了练习STL) 2.n位大数用string表示,外加一个int型表示小数点位置 3.字符串×字符串用小学竖式乘法算法就行,注意补零.位数多时两个string两个string地加. 代码长,但理解容易,大数乘法,加法函数很多都能重用. 1 #include <iostream> 2 #include <vector> 3 #include <

poj水题-1579 将递归记录会变快

短平快递归肯定卡死,这里需要了解一个情况. 1.递归是否在很多情况再做重复工作? 2.由递归生成的“大面积数据”是否是由“小范围数据”组合而来? 如果都回答“是”.就强烈推荐“记笔记方式”.如果有笔记记录,那么查笔记,否则递归. #include <stdio.h> long s[21][21][21] = {0}; int w(int a,int b,int c) { if (a <= 0 || b <= 0 || c <= 0) return s[0][0][0]=1;

poj水题-1002 STL是神器,得用啊

很简单的一个,就是总超时.问题出在我使用的短平快,简单直接的方式已经不灵了. 这种情况我总结以下原因: 1.尽量用STL模板容器,qsort()等内置,他们优化得很好 2.不用的话需要了解哈希算法. 本题用了快排与哈希,自己写也行(麻烦),不写的话用qsort与STL map,否则超时.我用的当然是模板,短平快解决战斗. #include <iostream> #include <map> #include <string> using namespace std; s

【坑】这些天刷基础题犯的诡异错误大集合

这些天刷基础题犯的诡(sha)异(bi)错误大集合 by pkl ———其中可能会有部分资料引用,引用会表明链接,如果没有标明敬请指出QAQ抱歉QAQ---------------------------------- 首先安利一发帖子:OI中有哪些常数优化的小技巧 ps:注意是基础题.所以嘛错误nc需要原谅..毕竟我也是蒟蒻QAQAQ大蒟蒻QAQ · 循环里的临时变量出了循环便无效· 递归的临时变量不要定成全局变量· 赋值的对象不要一不小心手抖写反了…比如b = a写成a = b[估计也只有我

POJ百道水题列表

以下是poj百道水题,新手可以考虑从这里刷起 搜索1002 Fire Net1004 Anagrams by Stack1005 Jugs1008 Gnome Tetravex1091 Knight Moves1101 Gamblers1204 Additive equations 1221 Risk1230 Legendary Pokemon1249 Pushing Boxes 1364 Machine Schedule1368 BOAT1406 Jungle Roads1411 Annive

poj 1002:487-3279(水题,提高题 / hash)

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 236746   Accepted: 41288 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phras

poj 2369 Permutations 置换水题

找循环节求lcm就够了,若答案是12345应该输出1,被坑了下. #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cmath> using namespace std; #define INF 0x3FFFFFF #define MAXN 2222 #define eps 1e-6 i

poj 1005:I Think I Need a Houseboat(水题,模拟)

I Think I Need a Houseboat Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 85149   Accepted: 36857 Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land,