摘要：
描述 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~10^18，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。 分析 提供两种思路: 利用离散化. 因为这道题本来就是离散化的例题. 将... 阅读全文
摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析 这是道经典的对偶图问题, 平面图最大流问题可以转化为其对偶图的最短路问题. 转化的方法就是将每个三角形区域看作是一个点, 如果两个三角形区域有... 阅读全文
摘要：
描述 http://www.codevs.cn/problem/1173/ 分析 官方解法 先考虑如果题目中的线路不会构成环, 那么问题可以简化成一个DP就可以解决的问题=> 先正着DP, 找出在每个点之前可以买进的最低的价格 minp ; 再倒着DP, ... 阅读全文
摘要：
描述 m朵鲜花簇拥在田野间，其中有一束花只有一朵花瓣，有一束花有两朵花瓣，有一束花有三朵花瓣，如此下去，最后一朵花有m朵花瓣。 爱花的人，每次随机选一束鲜花，然后统计一下花瓣的个数。再随机一束。一共随机n次。一束花可能被随机到多次。选n次可以发现的花瓣最多的鲜花有多少花... 阅读全文
摘要：
题目 http://acm.pku.edu.cn/JudgeOnline/problem?id=1222 描述 给你一个5行6列的矩阵分别表示30个灯，矩阵map[i][j]为1表示灯亮着, 0表示灯没亮. 要求你输出解决方案. press[i][j]为1表示按一... 阅读全文
摘要：
描述 http://poj.org/problem?id=3155 一个公司内部共n个员工，员工之间可能曾经因为小事有了过节，总是闹矛盾。若员工u和员工v有矛盾，用边(u, v)表示，共m个矛盾。最近，公司内部越来越不团结，要裁员。想得到一个被裁人员的清单，使得被裁人... 阅读全文
摘要：
描述： http://codevs.cn/problem/1789/ 题解： 第一次写最大闭合子图的题，把过程写详细。 如果要选择第i个用户群，那么就必须选择中转站ai和bi。而这个约束条件是最大闭合子图的经典条件，先来看看最大闭合子图的定义： 最大权闭... 阅读全文
摘要：
描述 http://codevs.cn/problem/2926/ 题解： Polya定理的应用。 由于第一次做polya定理的题，故要写的详细些。 首先可以从题目中读到三个置换以及一个不动置换： 顺时针旋转120度。 顺时针旋转240度。 ... 阅读全文