摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15 题意： 判断是否是弦图。 思路： 所谓弦图，也就是对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。 弦图的判断不难，先用最大 阅读全文
posted @ 2017-08-05 11:05
Kayden_Cheung
阅读(293)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1006 题意： 思路： 这个就是弦图染色问题，弦图啥的反正我也不懂，具体看论文https://wenku.baidu.com/view/07f4be196c175f0e7cd13784.html 这里的 阅读全文
posted @ 2017-08-05 10:05
Kayden_Cheung
阅读(231)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2976 题意： 给出ai和bi，ai和bi是一一配对的，现在可以删除k对，使得的值最大。 思路： 分数规划题，可以参考《挑战程序竞赛》第144页。 枚举答案x，然后去判断是否存在$\frac{\sum a[i]}{\sum b[i]}>=x$，现 阅读全文
posted @ 2017-08-05 08:59
Kayden_Cheung
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号