摘要：
01分数划分详情可阅读：http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 题意： 给出n个a和b，让选出n-k个使得最大 二分法： Dinkelbach 阅读全文
posted @ 2018-01-24 21:04
Neord
阅读(142)
评论(0)
推荐(0)
摘要：
关于差分约束详情可阅读：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 题意： 给定n个区间[L,R], 每个区间至少放w个球， 问最后整个区间最少要放多少个球。 分析： 假设d[i] 是 [1,i] 至少有多少个点 阅读全文
posted @ 2018-01-24 18:42
Neord
阅读(224)
评论(0)
推荐(0)
摘要：
题意： 给定n头牛， 然后有m个比较， 求出有多少头牛能确定自己的排名。 分析： 假设有一头牛a， 有ki头牛强于自己， kj头牛弱于自己， ki + kj == n-1时， 那么这头牛的排名就确定了。 对于每个比较建一条有向边 求出a点可达哪些点， 哪些点可达a点即可 阅读全文
posted @ 2018-01-24 16:17
Neord
阅读(99)
评论(0)
推荐(0)
摘要：
题意： 有一个吸血鬼要旅游， 他只能在晚上6点到第二天凌晨6点行动（18:00 ~ 6:00）， 然后每天中午12点要喝1L的血(12:00)， 现有m条火车的发车时间和行程时间， 问他从a到达b需要喝多少升的血。 分析： 根据发车时间和题意， 可以把发车时间 < 18的排除掉， 然后行程时间 > 阅读全文
posted @ 2018-01-24 14:44
Neord
阅读(186)
评论(0)
推荐(0)
摘要：
题意： 农夫约翰农场里发现了很多虫洞，他是个超级冒险迷，想利用虫洞回到过去，看再回来的时候能不能看到没有离开之前的自己，农场里有N块地，M条路连接着两块地，W个虫洞，连接两块地的路是双向的，而虫洞是单向的，去到虫洞之后时间会倒退T秒，如果能遇到离开之前的自己就输出YES，反之就是NO。 分析： 就是 阅读全文
posted @ 2018-01-24 11:01
Neord
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号