摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1587 题目大意： 求两个长度为n(n<=109)的有序序列合并后的中位数。序列中的数在long long范围内 题目思路： 【二分】 一开始想贪心错了给跪了。 因为序列长度相等，取中点比 阅读全文
posted @ 2016-04-24 20:05
Cool639zhu
阅读(250)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1560 题目大意： 给定n(n<=200)个任务及每个任务的耗时，问m(m<=200)时间能够获得的最大收益（收益为解决连续任务数的平方的和，具体例子见题目） 题目思路： 【动态规划】 设 阅读全文
posted @ 2016-04-24 12:52
Cool639zhu
阅读(242)
评论(0)
推荐(0)
摘要：
题目链接： https://vijos.org/p/1046 题目大意： 给n个点(n<=100)，m条无向边(m<=10000)，问这张图的最小环长度。 （注意：无自环，同一个点对之间的多条路最终只算作1条而不是2个点的环，被这里坑了一次） 题目思路： 【最短路】 无向图最小环问题。 有向图最小环 阅读全文
posted @ 2016-04-24 01:18
Cool639zhu
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号