呓语 | 杨英明的个人博客

专注于c++、Python,欢迎交流

By

【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

##原创声明 **转载请注明:[呓语](http://www.yangyingming.com) » [【POJ水题完成表】](http://www.yangyingming.com/article/89)**