摘要：今天被system.exe虐了，不知道为什么机子很卡，然后硬盘一只在转，估计一直在读写，重启了几次电脑都一样。还好懂得到安全模式下，因为安全模式下的进程和服务都启动的比较少，都是核心的进程。因此也就没有触发病毒。然后把之前很懒删除的桌面好好整理了一番，该删的全都删掉了。寄希望在把桌面收拾干净些后，就可以用了，但发现还是不行，就有点担心了，这要是重装电脑可是受不了的。后来就想到一进入Windows就... 阅读全文

摘要：看似一道数论题，是道比较明显的单调队列题。代码 阅读全文

摘要：题意是，给出n个点对(xi, ci)，划分成若干段，每段[i..j]的代价是ci+{sum(xk-xi),i<=k<=j}。问说如何划分使得代价最小。用DP，枚举第m+1段中的第m段，然后dp[i] =min{ dp[j] + cost(i, j) }，转移的复杂度是O(n)，状态的复杂度是O(n)，总复杂度是O(n^2)，不过用上类似单调队列优化的多重背包问题，可以把这题的复杂度优化... 阅读全文

摘要：题意是放若干个正方体，问说最多能放多少个，使得平衡。考虑如果只有两个正方体，则上面的正方体的重心要在下面正方体的顶面的范围之内，因为这样，可以把上面的正方体等价为一个质量一样大的，位置在重心的点。如果有多个物体，则从最上面开始判断，平衡之后，就把前n个物体求下重心，看成一个点，看是否能放在第n+1个物体上。代码 阅读全文