Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

随笔分类 -  二分图

摘要:HDU5874 Friends and Enemies 题意:m个人,n种颜色的石头,两个人不是朋友就是敌人,朋友之间至少有一个同种颜色的石头,敌人之间不能有相同的石头,问用最多种的石头的情况下,n能否满足要求 做法:通过构造发现,对于一张完全的二分图来说,两个集合之间的边都会对答案贡献1,那么构造 阅读全文
posted @ 2018-09-25 22:46 RRRR_wys 阅读(155) 评论(0) 推荐(0) 编辑
摘要:牛客网暑期ACM多校训练营(第五场) A. gpa 二分答案,然后就转化为是否满足 s[i]c[i]s[i]D, s[i]c[i]s[i]D, \sum s "i" ≥ 0 显然科目越少gpa越高,于是去掉最小的k个 阅读全文
posted @ 2018-08-06 00:54 RRRR_wys 阅读(194) 评论(0) 推荐(0) 编辑
摘要:2015 German Collegiate Programming Contest (GCPC 15) B. Bounty Hunter II 给定一张DAG,求一种方案:用最少的路径将所有点覆盖。写了按长度贪心,按出度的贪心。。。果断挂了。下来搜了下题解,看到了二分图。就懂了。。。把点拆开,每个 阅读全文
posted @ 2018-07-15 11:18 RRRR_wys 阅读(457) 评论(0) 推荐(0) 编辑
摘要:题目来源: 2016-2017 ACM-ICPC Pacific Northwest Regional Contest E.Enclosure 先计算出内外两个凸包,枚举大凸包上的点,在小凸包上找到两个切点。计算面积时,就相当于删掉几条原先的边,加上一个新的三角形。同时,可以注意到,如果我们按照顺时 阅读全文
posted @ 2018-04-30 02:51 RRRR_wys 阅读(331) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示