摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意:有n个骑士,每个骑士都有一个憎恶的人不能和他同时选,每个骑士有一个战斗力,求最大的战斗力的和 n<=1,000,000 数据范围有点吓人 很明显这是一个无向环带外向树的图。 把环找出来,然 阅读全文
posted @ 2017-02-24 23:49 FallDream 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 自己的号2000+了....临时找了一个1540的号,和一个大佬@ditoly一起打... 这是大佬↓ 迟到了一下,过了十分钟才报名..... A....... B.你有n个数,对面也有n个数,两两对决!!! 求最多大于对面的数多少场,大等于对面的数多少场。 直接贪心 C 给定一个矩阵,每次给一个l 阅读全文
posted @ 2017-02-24 20:33 FallDream 阅读(421) 评论(2) 推荐(0) 编辑
摘要: 题意:有n个男生m个女生排成一排 求让这一排中任意一段的男女生数量之差不大于k的方案数量。 n,m<=150,k<=20 f[i][j][k][l]表示i个男生j个女生 后缀中男生-女生的最大值为k 女生-男生的最大值为l 的方案数 阅读全文
posted @ 2017-02-24 17:17 FallDream 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 用线段树维护区间最小值和最小值个数来求一段区间里0的个数,把横的和竖的边分别拿出来,排序,然后每次查一下重复部分的长度即可 阅读全文
posted @ 2017-02-24 16:42 FallDream 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 1.飞行员配对方案问题 https://www.luogu.org/problem/show?pid=2756 二分图匹配。 2.太空飞行计划问题 貌似是叫做最大权闭合图...最小割就可以了.. 原题真的恶心,读入都不给数量的....换成了一道数据更大的类似的题目 http://www.lydsy. 阅读全文
posted @ 2017-02-24 15:11 FallDream 阅读(282) 评论(0) 推荐(0) 编辑