摘要：/** 题目：hdu6060 RXD and dividing 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6060 题意：贪心 给定一颗树，n个节点，编号为1~n。将2~n编号的节点分成k份。 每一份分别和编号1的节点取并集。然后求每一份的节点连通的最小边权和； 然后k份获得的边权和加起来；问：求可以获得的k份边权和的总和的最大值。 思路：通过画... 阅读全文

摘要：/** 题目：2016-2017 ACM-ICPC CHINA-Final Ice Cream Tower 链接：http://codeforces.com/gym/101194 题意：给n个木块，堆一个小塔要k个木块，满足相邻两个木块，上面的木块大小至少是下面的木块的两倍。 问最多可以堆出几个小塔。 思路：二分+贪心。 先二分最终可以堆出的小塔数x，然后确定了数量，就可以这样来贪心，把前x个... 阅读全文

摘要：/** 题目：hdu6003 Problem Buyer 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6003 题意：给定n个区间，以及m个数，求从n个区间中任意选k个区间，满足m个数都能在k个区间中找到一个包含它的区间，如果一个区间包含了x，那么 该区间不能再去包含另一个数，即k>=m。求最小的k。如果不存在这样的k，输出“IMPOSSIBLE!”... 阅读全文

摘要：/** 题目：hdu6000 Wash 巧妙地贪心 链接：https://vjudge.net/contest/173364#problem/B 转自：http://blog.csdn.net/overload1997/article/details/54730156 题意：L件衣服，N个洗衣机，M个烘干机，给出每个洗衣机洗一件衣服的时间和烘干机烘干一件衣服的时间，问需要的最少时间是多少。 思路... 阅读全文

摘要：Windows 10 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2096 Accepted Submission(s): 630 Probl 阅读全文

摘要：丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的事故多起。 方便... 阅读全文

摘要：Parentheses Accepted : 8 Submit : 19 Time Limit : 3000 MS Memory Limit : 65536 KB Parentheses Bobo has a very long sequence divided into n consecutive groups. The i-th group con... 阅读全文