
贪心
文章平均质量分 76
ACTerminate
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Gym - 101341A Streets of Working Lanterns - 2 [贪心]
Codeforces Gym - 101341A Streets of Working Lanterns - 2原创 2017-07-26 20:25:13 · 1489 阅读 · 0 评论 -
HDU6034 Balala Power! [贪心]
HDU6034 Balala Power! [贪心]原创 2017-07-25 22:41:44 · 817 阅读 · 0 评论 -
Codeforces 730 C Bulmart [bfs+贪心]
Codeforces 730 C Bulmart [bfs+贪心]原创 2017-09-29 18:35:41 · 838 阅读 · 0 评论 -
CodeForces - 964D Destruction of a Tree [dfs序+贪心]
CodeForces - 964D Destruction of a Tree [dfs序+贪心]原创 2018-04-24 21:50:07 · 311 阅读 · 0 评论 -
Codeforces 976E Well played! [贪心]
题意 给你n个物品,每个物品有两个属性h,d,有两种操作 1. 让某个物品h=h*2 2. 让某个物品d=h 两个操作的数量分别是a,b,求所有物品总的d的和最大值 题解 首先,我们可以简单得出,加倍肯定要加在同一个物品上,于是我们只要枚举加倍到哪个物品上,计算总和即可。 AC代码 #include<stdio.h> #include<algorithm>...原创 2018-05-19 21:21:17 · 449 阅读 · 0 评论 -
HDU 6299 Balanced Sequence [贪心]
题意 给你n个包含’(‘与’)’的字符串,可以将这些字符串任意排序,求所有排序中,子序列是正规括号序列的最大长度。 题解 首先我们对所有的字符串找到通过stack找到所有的串内正规括号子序列,之后剩下的串只有三种可能: 1. 只包含’(’ 2. 先是一串’)’然后再是一串’(’ 3. 只包含’)’ 然后,按照第一类,第二类,第三类的顺序放置串。对于第二类内的排序,首先按照’(‘个数贡...原创 2018-07-23 17:45:39 · 1729 阅读 · 4 评论