摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1028 dp[i][j]表示数值为i，然后最小拆分的那个数是j的时候的总和。 1 = 1 2 = 1 + 1 、 2 = 2 3 = 1 + 1 + 1、 3 = 2 + 1、 3 = 3 那么可以分两类， 1、最 阅读全文

摘要： http://codeforces.com/contest/734/problem/D 一开始的时候看不懂题目，以为象是中国象棋那样走，然后看不懂样例。 原来是走对角线的，长知识了。 所以我们就知道，王有八个方向，所以每个方向选一个来做代表就行了。 那么选谁呢？可以排序，按照他们离王的距离从小到大排 阅读全文

摘要： http://codeforces.com/contest/734/problem/C 因为有两种操作，那么可以这样考虑， 1、都不执行，就是开始的答案是n * x 2、先执行第一个操作，然后就会得到一个time和left。就是你会得到一个新的用时，和一个剩下的魔法数，然后在第二个操作数中二分，二分 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1542 我的做法是把x轴的表示为线段，然后更新y 不考虑什么优化的话，开始的时候，把他们表达成线段，并按y排序，然后第一次加入线段树的应该就是最底下那条，然后第二条的时候，我们可以询问第二条那段区间，有多少是已经被 阅读全文