快乐.

摘要： 做这个题纯属偶然，找poj 3678的时候，输成 3687了。。。。题目不长，可是真正理解还是费劲，要求输出每个球的重量，不是对每个球排序输出。就算理解了题意，还是分析不出来。下面一神牛的思路：来源 http://imlazy.ycool.com/post.2144071.html PKU 3687在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。） 如图 1所示，满足要求的拓扑序应该是：6 4 1 3 9 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3062这个题最大组大的优点就是汉语题目，WKK;说的2-sat,但是只输出 yes/no，写完tarjan就可以得出答案了，还不是很完整的2-sat...代码：#include<iostream>#include<cstdio>#include<string>#include<cstring>#define Min(a,b)a<b?a:b#define nMAX 2004#define mMAX 2000016using namespace std;int 阅读全文

摘要： 题意：acmer比赛穿的T-shirt 有 S M L X T五种型号，每个人穿的型号介于给出的两字母之间，五种 T-shirt 每种都有一定的数量，问是否每个人都可以得到自己需要的型号这个题。。。不评价。。。开始构图构错了，本想增加一个源点m，增加一个汇点，中间只要 T-shirt的5个点，如果有队员需要某种T-shirt,该点与源点的连线就+1。某种T-shirt数量有多少，就把该点与汇点连线，权值为该T-shirt的数量，结果WA,好好考虑也是，不画出错误的图了。 正确的思路，把人和T-shirt 都看成点，人和源点连线，权值为1，该队员再和需要的T-shirt 连线,权值为1，然后T- 阅读全文