05 2012 档案
省赛总结
摘要:这次省赛总的来说,我们学校成绩不错,是参加河南省比赛最好的一次了,虽然我们队只得了个铜奖,感到有些失望,不过还是为学校的成绩高兴,因为这个成绩对我们ACM队以后的发展很有利。 说下我们队比赛时的情况吧。比赛开始的时候,说实话,没啥紧张的,很平常。当时我拿的是第一题,很简单的一道题,看完题就跟史金亮说了下题意就开始敲代码,我敲代码的同时让史金亮也看着,以免出错,敲完后测了几组测试数据,没问题,我也感觉程序是没问题的,就说交吧,金亮说交,然后就提交了,AC。之后我们看了下第六题,感觉能写,就开始敲代码,写到最后发现好像对输出理解有问题,然后就和金亮讨论题意,他说了他的理解,我感觉是这样,然后... 阅读全文
posted @ 2012-05-19 20:03 pcoda 阅读(316) 评论(3) 推荐(0)
poj_1061_青蛙的约会
摘要:分析:如果两只青蛙能够相遇,则满足:(x+mt)-(y+nt)=p*L; t为跳的次数则:x-y+(m-n)*t=p*L; 即:(m-n)≡(y-x)mod L此线性同余方程有解当且仅当 gcd(m-n,L)|(y-x)利用欧几里德求解ax+by=c即可,其中a=m-n,b=L,c=y-x求出一个特 阅读全文
posted @ 2012-05-09 20:01 pcoda 阅读(148) 评论(0) 推荐(0)
URAL_1008. Image Encoding
摘要:题目大意:一个图像可以用数种方法表示。现在我们将要考虑一个图像的两种表示。我们假设一个图像是由黑白像素组成的。 图像中至少有一个黑像素并且所有的黑像素都互相连接。黑像素的坐标下界不会超过1,上界不会超过10。下图是一个符合要求的图像。 两种表示都唯一地描述了黑像素的排列方案。第一种表示的第一行是黑像 阅读全文
posted @ 2012-05-05 17:13 pcoda 阅读(362) 评论(0) 推荐(0)
poj_3032_Card Trick
摘要:题目大意:输入n,nc,nc代表有nc中字符,n代表需要找的字串额长度,例如n=3,nc=4,字符串为daababac 则不同的字串有"daa"; "aab"; "aba"; "bab"; "bac". 五种,输出5即可 假设字符集合构成的子串数量最大不超过1600万 //思路,哈希,NC进制,NC 阅读全文
posted @ 2012-05-05 16:50 pcoda 阅读(200) 评论(0) 推荐(0)
poj_2680_Computer Transformation
摘要:题目大意:一个序列包含0,1,初始为1,计算机依照一下规则产生字符串:将0变为10,将1变为01,如果输入值为n,就反复执行上述步骤n次,求最后的字符串中航油多少组两个连在一起的‘0’;n:(1<n<=1000) 题目分析:对于输入的3: 0:1 1:01 2:1001 3:01101001 第三步 阅读全文
posted @ 2012-05-01 18:22 pcoda 阅读(186) 评论(0) 推荐(0)