![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Hacheylight
ZJ OIer
展开
-
Damn Couples ZOJ - 3161 (DP或贪心)
题意就是有一个酒吧,有一些人。老板手中有一个8g条,上面标注的a和b有8g。 现在老板按照一定顺序说出这m对8g,如果a和b相邻,则必有一个人走。 老板希望走的人越少,顾客希望走的人越多,求这个值 题解: 我们模拟 1 2 3 4 5 6 7 在(1,2)爆,相对好的方法一定是2 在(2,3)爆,相对好的方法一定是3 于是乎,隔三个爆一个,答案n−1n−1n-1−−-n−1...原创 2018-07-21 12:26:06 · 281 阅读 · 0 评论 -
CodeForces 949A Zebras
题意: 定义zebras为这样的01串:0,010,01010,0101010,。。。 给一个01串,问能不能把这个01串拆成zebras,要求每个zebras都是01串的subsequence。 例如:0010100就可以这样拆。 网站 #include <bits/stdc++.h> using namespace std ; const int N = 200010...原创 2018-07-29 22:36:26 · 222 阅读 · 0 评论 -
USACO 2015 December Contest, Gold 题解
T1 High Card Low Card (Gold) 很快能想到贪心。 类似于田忌赛马那样,如果我方当前最好的card无法赢敌方的,那么就用最差的card去怼掉对方最好的;否则赢就是了 首先能赢就赢很明显;因为如果你这句不应放到后面去明显不会更优 用差的抵掉也很显而易见; 最差的作用最低,那么既然没人能赢他,那你就当替罪羊吧。 于是随便枚举一下时间复杂度O(n) #include &lt;bi...原创 2018-12-30 21:53:17 · 324 阅读 · 0 评论 -
BZOJ3709 [PA2014]Bohater(贪心)
贪心好题原创 2019-02-08 13:03:13 · 155 阅读 · 0 评论 -
[JSOI2007] 建筑抢修 (贪心)
首先定义: tit_iti 表示建筑为自爆的时间 aia_iai 表示修 iii 要的时间 思考一些贪心策略? 直接按 ttt 贪心? 显然不行 我们可以考虑先按 ttt 贪心,中途再更改 按 ttt 从小到大排序后,中途轮流遍历每个建筑 如果中途某个建筑 iii 无法再 tit_iti 的时间内修复,那么在先前选择修复的建筑中拿出 aja_jaj 最大的 jjj 号建筑 若 ai&a...原创 2019-02-08 16:40:01 · 178 阅读 · 0 评论