摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4296题意：给出n个石板的重量w和它的承受能力s，将这n个石板累在一起，这样每个石板都有一个PDV =(Σwj)-si ,(Σwj)表示在i石板上的石板的重量和，我们计算每块石板的PDV如果是负数说明石板不会被压坏，如果是正数则表示石板会被压坏，要求我们确定一个顺序是的所有正数的最大值最小。一次来表示石板的最大承压能力;思路：开始读题读了老长时间都没读懂，最后还是把题意理解错了，试了分别按s,w排序都不对，郁闷了。最后才看懂了题意，我们要求的是正数的最大值的最小，我们只要保证每次可能出现正数时他是可能的里面. 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4288题意：给出三种操作add x 向集合里添加x（这里保证集合中不存在该元素）, del x删除集合里的x（这里保证集合里面不存在x），sum：然后给出N个操作，输出每次的sum；思路：才开始看到这题就想到了上次那个维护区间（i-a）%k == 0的题目区间部分更新的题目，每个线段树上的节点添加记录该区间内模k余(0到k-1)的值，可是这里是求整个区间，而且一旦删除一个值它们原来满足模k的余数就会发生改变。直接就晕了。。。看了下解题报告原来和上次的题目是类似的，我们还是记录当前区间模5余（0到4）的值，只是 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4292题意：有N个顾客，餐厅里有F中食物，D中饮料。给出每种食物的个数以及每种饮料的个数。还给出两个关系矩阵N*F 和N*D Y表示第i个人对于第j个食物或者饮料是满意的，求出该餐厅能使顾客满意的最多人数。思路：这里我们主要是保持每个人能够拿到自己满意的一份食物和一瓶饮料，（注意每个人只能那一份食物和饮料）. Food ------ Peole ------- Drink 按这样的思路只要给出一个最大流即可，但是我们要保持每个人只拿到一份食物与饮料所以要将n个点拆成2*n个点每一对加权值为1，其余的就是给出. 阅读全文