摘要：
其实这个题我还不会，学长给了一个代码交上去过了，据说用到了一种叫做位压缩的技术，先贴代码吧，以后看懂了再来写#include #include #define M 30005#define SIZE 128#define WORDMAX 3200#define BIT 32char s1[M], s... 阅读全文
摘要：
中等偏易题。操作系统理论中的最优页面调度算法，贪心。当需要淘汰某个模版时，淘汰掉当前手中在最远的将来才会被用到（或者以后永远不再用到）的那个。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #... 阅读全文
摘要：
比赛地址1001：Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7787 Accepted Sub... 阅读全文
摘要：
TSP问题，不懂就是每个点最多访问两次，最少访问一次。所以，我们可以用三进制来当做状态。这个题练习了一下三进制……0、1、2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文
摘要：
找匹配中的关键边。做法： 拆掉一条匹配边，然后对边两边的点做一次增广，如果可以增广，那么此边不是关键边，否则是关键边。详情可以参见：http://www.docin.com/p-109868135.html代码： 1 #include 2 #include 3 #include 4 #incl... 阅读全文
摘要：
思路： 以理发的次数当容量，源点到每个人建一条容量为2的边，人到他可达的每个时间点建一条边，每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码： 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
摘要：
题意： 众所周知，老师经常在班级上点名。点名是从名单上叫一个人的名字或者id来判断名单上这个人是否在场。学生们总是有各种各样的理由不来，所以他们需要其他人帮他们答到。但是打到工作不是这么简单，出于各种考虑，他们答道遵循以下原则。1. 每个来上课的人必须给自己达到；2. 每个来上课的人，只能帮另外一... 阅读全文
摘要：
以前做过这题，今天又写了一次，突然发现写了一个好漂亮的DFS……（是不是太自恋了 - -#）代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef __int64 ll; 8 9 int n, m... 阅读全文
摘要：
题意： 给你三个数A, B, C（没有前导0），但是其中某些位不知道。 问A+B=C成立有多少种情况。思路： 从最后一位往前推，枚举A, B的每一种情况，考虑进位和不进位两种情况。代码： 1 #include 2 #include 3 #include 4 5 using namespa... 阅读全文
摘要：
题意： 给你一张地图，上面有一些岛和桥。你要求出最大的三角哈密顿路径，以及他们的数量。 哈密顿路：一条经过所有岛的路径，每个岛只经过一次。 最大三角哈密顿路：满足价值最大的哈密顿路。 价值计算分为以下三部分： 1. 所有点权的和。 2. 对于路径上任意两个连续的点（共... 阅读全文