摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：上个月写的，题目好像是说一对点要选一个引爆，引爆半径自己选，任意两圆不能相交，最后分数是所有圆的最小半径，求最大分数。分析：二分半径，2-sat判定可行性。 1 #include 2 #includ... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=27411题意：给定一个序列，求最小子段和，要求长度在L到U之间。分析：想着补几发解题报告。。这是上个月做的题。。主要是转发这个：http://www.cnblogs.com/lwbaptx/archiv... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题意：n个点的有向无环图，边有长度，从一个点到另一点消耗背包重量与边长的乘积。每个点卖物品，价值v，重量w，数量无限，给定起点，和背包容量，可以在任意点停止，问最大化所获得价... 阅读全文
摘要：
http://poj.org/problem?id=1742题意：很多硬币，有价值和数量，给出一个上限，问上限内有多少种钱数可以由这些硬币组成。分析：好像是楼教主男人八题之一。然后学多重背包单调队列优化时看了别人的程序。。所以后来写了就1A了=。=前一篇小小总结了一下多重背包单调队列优化(http:... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3181题意：就是混合背包加分组背包，有的物品是01背包，有的是多重背包，有的是完全背包，同时物品还有不超过8组的分组，如果在同一组则最多只能选一种。问能不能恰好地用掉D的容量，并且... 阅读全文