POJ
文章平均质量分 72
u011575594
这个作者很懒,什么都没留下…
展开
-
POJ2503 Babelfish
题目出处:点击打开链接字典树?哈希表?好吧,上面的表示真心不会,自己的思路:快排+二分查找。特别抠门的是自己一开始就被难在了输入上,要么不能达到要求,要么超时,头疼,看POJ的讨论,说“sscanf"这个函数可以达到要求,于是就用了这个,当然还有其他的输入处理可以满足要求,后面就不多说了。。。下面为AC代码:#include #include #include #define原创 2013-08-19 20:19:25 · 596 阅读 · 0 评论 -
(模拟)poj2632 Crashing Robots
题目:http://poj.org/problem?id=2632大模拟题,值得敲敲,虽然很痛苦,需要注意的是模拟要一步一步进行,否则就WA得多少次啊。。。下面是AC代码,很长,凑合看吧,以后会精简。。。#include int main(){ int _k,num,order,x,y,x_cur[110],y_cur[110]; int robot[110],repeat原创 2013-08-08 00:30:14 · 733 阅读 · 0 评论 -
(贪心+排序)poj1328 Radar Installation
题目:点击打开链接以小岛为圆心,以给定的最大覆盖半径为圆的半径,交x轴于2点(或1点),产生一个个区间,该区间为海岸上雷达的位置范围,然后将区间排序,计算独立区间数,即为最少雷达数。。。下面是AC代码:#include #include int main(){ int n,i,j; int count; int num=0; double begin[1000+10],e原创 2013-08-08 00:43:55 · 740 阅读 · 0 评论 -
poj2996 Help Me with the Game
题目:点击打开链接模拟。。。好像是要用模拟做这题,我自己用的简单的排序,先定义两个结构体数组记录白棋和黑棋的状态(类别,行号,列号),然后分别对白棋数组和黑棋数按输出要求进行排序,能通过所给案例估计就差不多了,我的代码好长额,9027B,我勒个去,看别人的一般2000或3000多,不过只要写一个函数,另一个copy修改点就ok了。。。下面为AC代码:#include #inclu原创 2013-08-08 12:44:55 · 744 阅读 · 0 评论 -
POJ2586 Y2K Accounting Bug
题目:点击打开链接题目大意:MS公司每月要么盈余,要么亏损,且一年中每个月的盈余是一样的,亏损也是一样的。财务统计是每五个月统计一次收入总额,即1-5,2-6……8-12,共有8次统计结果,并且这八次结果公司都亏损的。给出surplus和deficit,求出全年最大的盈余数,看原文超难懂啊。。。贪心(网上说的),个人认为是简单的数学分析,设k为一次统计结果亏损多少个月,num为原创 2013-08-09 01:04:14 · 680 阅读 · 0 评论 -
POJ2993 Emag eht htiw Em Pleh
题目:点击打开链接模拟题,和POJ2996恰好题意相反,通过所给案例基本上没有啥问题了。。。下面AC代码:#include #include struct node{ char ch; int col;//列号a-h; int row;//行号1-8}white[65],black[65];int main(){ char s[1000]; int len,len原创 2013-08-09 00:02:39 · 734 阅读 · 0 评论 -
POJ2109 Power of Cryptography
题目:点击打开链接二分+高精度算法(网上说的),个人认为是简单的数学问题,看题目,通过高中的对数的换底公式,很容易得出k=p^(1/n),然后通过调用pow函数,求解,很无语,对于同样的代码,如果提交是GCC则WA,而提交是C则AC,可能是同是可以编译C的编译器编译的差别。。。下面为AC代码:#include #include int main(){ double n,p原创 2013-08-09 00:29:40 · 806 阅读 · 0 评论 -
POJ1068 Parencodings
题目:点击打开链接题目大意:对于一串括号匹配好了的字符串,有两种数字表达方式,一种是右括号前的左括号数目(右括号从前向后找),根据所给题目中案例可得4,5,6,6,6,6,另一种也是从右括号起,开始与它匹配的左括号一直到自身,统计右括号的数目,根据所给题目中案例可得1,1,1,4,5,6。。。解题思路:根据所给的表达方式,推出原字符串,然后想办法导出另一种表达方式。。。下面为AC代码:原创 2013-08-09 00:16:20 · 665 阅读 · 0 评论