摘要：
题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+... 阅读全文
摘要：
题目：http://poj.org/problem?id=3044题意：以坐标的形式给出一张图，表示一些楼房的正视图，求出楼房的最少个数。分析：和小学常做的立方体问题很像，很容易想到一个贪心方法，那就是尽量把矮的楼房放在高的楼房的前面，即连续的等高的一些"X"我们把它视为一座楼房。 具体的做法... 阅读全文
摘要：
题目：http://poj.org/problem?id=2228题意：将一天分为N小时，每小时都有一个价值w，有一头牛要睡觉，而它的睡觉是连续的，且第一小时不能算价值，即如果你睡了[a,b]，则你获得的收益是w[a+1]+w[a+2]+……+w[b]，而这头牛可以每天多次睡（可以理解成选若干个时间... 阅读全文
摘要：
题目：http://poj.org/problem?id=2226题意：给你一个字符矩阵，每个位置只能有"*"或者“."，连续的横着或者竖的“*"可以用一块木板覆盖，"."不能被覆盖，求最少用多少块木板才能把整张图里的"*"全覆盖住分析：很巧妙的建图将所有横着的连续的"*"看作二分图左边的点集，同理... 阅读全文
摘要：
题目：http://poj.org/problem?id=2454题意：给你3*k(k<=60)个数，你要将它们分成3个长度为k的序列，使得其中至少有两个序列的和大于k*500分析：以为有高大上的做法，然后题解爸爸告诉我是随机化乱搞……首先可以把最小的k个去掉然后将剩下的2*k个分成2组接下来随机化... 阅读全文
摘要：
题目：http://poj.org/problem?id=3171题意：给你n个区间[a,b]，每个区间都有一个费用c，要你用最小的费用覆盖区间[M,E]分析：经典的区间覆盖问题，百度可以搜到这个专题。线段覆盖问题一般考虑贪心和DP，但是每个区间又有了一个费用c，本渣觉得贪心貌似不太行（不知道神犇门... 阅读全文
摘要：
题目：http://poj.org/problem?id=3169题意：给你一组不等式了，求满足的最小解分析：裸裸的差分约束。总结一下差分约束：1、“求最大值”：写成"="，求最长路 阅读全文
摘要：
题意：给你一个序列（n<=100000)，求出一个连续的子序列[i,j]使得ai xor ai+1 xor…… xor aj最大，求出这个最大值（其中每个数<=2^21)分析：题目和求一段子序列的和或者积很像，只是运算法则改变，所以可以往求子段和、积的方法上面考虑首先如果设sum[i]=a1 xor... 阅读全文
摘要：
1、尽量少除，当多次除一个变量时候，不如先计算好常数再除 如：一般写法： a/=b c/=d e/=f 这种写法则更优： x=1/(b*d*f) a*=x*d*f b*=x*b*f c*=x*b*d2、尽量减少%的使用3、尽可能使用位运算5、高维数组... 阅读全文
摘要：
背景：SDOI2014 DAY1 T2亮瞎了本渣的狗眼……自动机上跑数位Dp，于是本渣又看了看数位计数类问题（2009集训队2篇论文）题目：一般都是涉及到要把整数拆分成各个位置上的书，讨论之间的一些关系；或者是涉及到进制问题（和拆分本质一样）说明：1、肯定是能暴力的……所以拿分不是问题2、高效的方法... 阅读全文