摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1557 题意： 小X有n个互不相同的整数： p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A，那么a-x也肯定属于 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3820 题意：n*m的格子，每个格子放金蛋或银蛋，每个格子的金蛋和银蛋都有一个对应的点权，如果有两个金蛋相连，则需要G的代价，如果有两个银蛋相连，需要S的代价。 思路： 这道题和HDU的格子取数是一个套路。 在前面 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686 题意： 思路： 第K大值，所以可以考虑二分法，然后用尺取法去扫描，但是直接扫描肯定是不行的，数太大，数组开不了那么大。 没想到可以用离散化来预处理，就是先将数组排序、 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意： 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 思路： 最大点权独立集= 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3435 题意：有n个点和m条边，你可以删去任意条边，使得所有点在一个哈密顿路径上，路径的权值得最小。 思路： 费用流，注意判断重边，否则会超时。 阅读全文