摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=1406&mosmsg=Submission+received+with+ID+15... 阅读全文
摘要：
给我们n个硬币每个硬币都有它的面值，要我我们分为两堆硬币，使得硬币的差值最小我们可以dp计算出所有的差值，然后从小到大枚举差值，如果差值存在，就输出dp[i][j] 表示对于前i件物品能达到差值j状态转移方程为 if(dp[i-1][j]==1) dp[i][j] = 1（不选第i个物品），dp[i... 阅读全文
摘要：
比赛的时候是对于每个数，记录下来a[i]， 并记录该树的下标hash[a[i]]然后枚举a[i]的倍数，如果a[i]的倍数存在(设为k*a[i])，那么vis[k*a[i]]是不为0的那么可以这样枚举得到最小的下标，但是比赛的时候不懂算时间复杂度，就随便提交了一下，没想到过了。后来看了下题解，原来时... 阅读全文