摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5587题目大意就是初始有一个1，然后每次操作都是先在序列后面添加一个0，然后把原序列添加到0后面，然后从0到末尾，每一个都加上1。例如：a0,a1,a2=>a0,a1,a2,1,a0+1,a1+1,a2+... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5586题目大意就是把一段序列里面的数替换成f(x)，然后让总和最大。首先可以计算出初始的总和，以及每一个值换成f(x)的增益a[x]。那么就是求一段子序列a[x]的最值了，经典的DP。其实我一开始想到这个... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5585题目大意就是求大数是否能被2,3,5整除。我直接上了Java大数，不过可以对末尾来判断2和5，对所有位的和来判断3。代码就不粘了。 阅读全文

摘要： 题目链接：http://acm.uestc.edu.cn/#/problem/show/1218题目大意就是求n根木棒能不能放进一个容器里，乍一看像01背包，但是容器的两端可以溢出容器，只要两端的木棒的重心还在容器中即可。首先由于木棒可以两端溢出、一端溢出和不溢出三种情况，所以有状态p(flag,v... 阅读全文