2014年09月_Jonariguez

原创 HDU1051 Wooden Sticks 贪心

简单的贪心，只需要不停的扫描这n个木棍，符合条件就继续往后扫，已经比过的直接跳过，到最后没了时间就+1，然后再从头扫描，用一个cnt来计数，循环结束的条件是cnt==n。注意一定要先排序！！

2014-09-15 19:41:40 674

原创 HDU1021 Fibonacci Again （同余）

这是一道变换了的斐波那契数列，但是你如果写成递归函数的话内存是不够的，因为n的范围很大，如果你把前20项打出来的话，你会发现规律：就是从2开始是yes，每隔4个就是yes，其余是no。按这个规律编程绝对没问题，但是我还是愿意在这里证明一下其正确性。我们看前七项，并设为ai：7 11 18 29 47 76 123a1 a2 a3 a4 a5 a6 a7易知a3和a7是能被3整除的，其实如果只知道a3能被3整除，就能推出a7也能被3整除：a7 =

2014-09-13 09:26:14 763

原创 POJ1014 Dividing 母函数

题目大意：每行给出6个数，第 i 个数代表价值为 i 的石头的个数，问这么多个石头两个人能不能平均分。就是一道简单的母函数，首先可先把石头的总价值sum算出来，如果sum是奇数，那么就不能平均分，如果是偶数，利用母函数的知识，只需判断指数为 sum/2 的系数是否为零，如果为0，说明没有一种方案可以平均分；如果不为0，则可以。需要说明的是，由于每种价值的石头的个数可能很大，这有一个定理：对于任何一种石头的个数n，如果n大于等于8，则可将n改写成11（n为奇数）或12（n为偶数）。否则会超时。

2014-09-11 16:59:18 750

原创 HDU1052 Tian Ji -- The Horse Racing 贪心

Tian Ji -- The Horse RacingTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1052DescriptionHere is a famous story in Chinese

2014-09-03 12:41:59 857

原创 HDU1009 贪心思想

这个题的大意是：它有M猫食，N个房间，每个房间有f[i]猫食，j[i]量的 javabean，按一定的比例拿猫食来保护javabean。问一共有M猫食最多能保护多少javabean。简单的贪心，只需按每个房间的javabean和猫食的比例从高到底排序，然后贪心即可。代码中我处理了输入时f[i]等于0的情况，但交上去WA，我删去之后就AC了，看来没必要处理啊，

2014-09-02 21:40:43 573

原创 HDU2570 贪心

迷瘴Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2570Description通过悬崖的yifenfei，又面临着幽谷的考验―― 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处

2014-09-02 20:15:05 1154

Jonariguez 吾本优秀