摘要：
题解：http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html吐槽这题数据，本地测全wa，就一直对拍，最后毛了，交了一发，ac了。。。难道这个题是spj？View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <ctime> 7 8 #define N 20000 9 阅读全文
摘要：
题意：有N 颗糖果和M 个小孩，老师现在要把这N 颗糖分给这M 个小孩。每个小孩i对每颗糖j 都有一个偏爱度Aij，如果他喜欢这颗糖，Aij = 2，否则 Aij = 1。小孩 i觉得高兴当且仅当∑Cij×Aij >= Bi，j=1,2, …,N ，若他分得了糖 j ，Cij = 1，否则 Cij =0。问能否合理分配这 N 颗糖，使得每个小孩都觉得高兴。（1 <= N <= 100,000, 1 <=M <= 10, 0 <= Bi <= 1,000,000,000）题解：真心给这个题跪了。。。官方题解见Edelweiss的网络流建模总结 阅读全文