摘要：
原题链接：UVa10929解析：本题可以用递推或者奇偶差位法：从右至左，分别将奇数位的数字和偶数位的数字加起来，再求他们的差。如果这个差是11的倍数（包括0），则A一定能被11整除。代码示例：#include#includeusing namespace std;in... 阅读全文
摘要：
原题链接：POJ1597解析：主要难在理解题意，题目问是否分布均匀，就是说随机数是否从0~mod-1都有，其中seed0是可以是任意值，但是我们可以证明seed并不影响结果，由基本模运算可以得到：seed(i) = (seed(i-1) + step)%mod = (... 阅读全文
摘要：
原题链接：POJ2234解析：推理证明了半个多小时，证明出来了一个做法，提交才发觉题意理解错了。他并不是顺序取每一堆，而是随便取一堆，于是虽然我推出来了一种做法，但是却不是本题解法。本题解法用到二进制，以我目前层次是肯定想不到这种解法的。我们可以定义一种状态：平衡态，... 阅读全文
摘要：
原题链接：POJ1852解析：本题需要自己建立模型，思考算法。本题要求最后一只蚂蚁掉落的最小时间和最大时间，如果两只蚂蚁相遇，他们会掉头，但是我们可以将它们看作没有相遇。因为a遇到b后掉头，把a看作b，b看作a，就相当于b继续走，a也继续走，只是两只蚂蚁交换了而已，而... 阅读全文
摘要：
原题链接：POJ2573解析：本题没有已知算法模板，需要自己建模。如果想在最短时间内过河，势必要考虑速度最慢的人如何过河，那就需要让速度最快的帮助速度最慢的渡河，这样才可以节约时间。这样问题就可以转化成如何让最慢的人过河才节约时间。设最快的人为a，次快为b，最慢为d，... 阅读全文