2015年1月28日
摘要：
为什么前几年的IOI题都是这样子的！！！我们手推一下：s1 + s2 = 2 * m1,s2 + s3 = 2 * m2, s3 + s4 = 2 * m3...于是可以用s1, m1, m2, m3...表示出s2, s3, s4...s2 = 2 * m1 - s1, s3 = 2 * m2 -... 阅读全文
摘要：
写这道题写的真是被精神污染了。。。主席树什么的全都不会了唔还是Orz PoPoQQQ吧，原来打算写题解的，写了半个小时发现语文不好2333 1 /************************************************************** 2 Proble... 阅读全文
摘要：
首先分析题目："对(x, y, z)的立方体消毒，cost = min(x, y, z)"所以由贪心的想法，我们可以对(1, y, z)的立方体消毒，cost = 1，这一定是最优的cost为1的解法又a * b * c ≤ 5000, 不妨设a = min(a, b, c) ≤ 17，故我们可以枚... 阅读全文
摘要：
首先二分答案ans，然后只要进行判断答案ans是否可行即可。验证方法：首先对每一个位置，求出它开始长度为ans的横行的hash值然后求出每一个hash值的长度为ans的竖列的Hash值查看是否有两个Hash值相同即可（比如我们可以基数排序。。。做什么大死！） 1 /*****************... 阅读全文
摘要：
一眼，什么神题。。。然后发现对每个点无脑bfs一下是O(mn)的。。。额好吧Σ( ° △ °|||)觉得clrs的写法很好呢，学习了！ 1 /************************************************************** 2 Problem: 3... 阅读全文