2015年1月28日
BZOJ2429: [HAOI2006]聪明的猴子
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2429题解：从某一点遍历n个点，且使最长边最短，就是MST了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 ... Read More
posted @ 2015-01-28 13:27 ZYF-ZYF Views(278) Comments(0) Diggs(0) Edit
BZOJ2298: [HAOI2011]problem a
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2298题解：刚开始思考的方向错了。。。一直在想LIS什么的，又发现不合法的情况不好判断，真是个伤心的故事。。。 把问题转化一下，第i个人说有n-ai-bi个人和它分数一样高，那么我们就可以抽象出一... Read More
posted @ 2015-01-28 07:36 ZYF-ZYF Views(387) Comments(0) Diggs(0) Edit