摘要：题意：给出n个区间[a,b)，有2个记录器，每个记录器中存放的区间不能重叠。求2个记录器中最多可放多少个区间。 解法：贪心。只有1个记录器的做法详见——关于贪心算法的经典问题（算法效率 or 动态规划）。而对于2个，就是在1个的基础上（按 bi 排序，选第一个与之前没有相交的区间）维护2个值，注意要 阅读全文

摘要：题意：一共有N只牡牛（公牛）和牝牛（母牛），每2只牡牛间至少要有K只牝牛才不会斗殴。问无斗殴发生的方案数。 解法：f[i][j]表示一共i只牛，最后一只是j（0为牝牛，1为牡牛）的方案数。f[i][0]=f[i-1][1]+f[i-1][0]; f[i][1]=f[i-k-1][1]+f[i-k-1 阅读全文

摘要：｛20160927 19:30~21:30｝ 总分400分，我113.33，稳稳地垫底了......（十分呼应我上面的博客名，hhh~）过了这么多天我才打完所有代码，废话我也就不多说了。不过，虽然时间花费的多，但我觉得我的PG也是“博采众长”了。 T1 接住苹果(bcatch) <!--[if gt 阅读全文