Hacheylight

题意就是有一个酒吧，有一些人。老板手中有一个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...

题意：定义zebras为这样的01串：0,010,01010,0101010，。。。给一个01串，问能不能把这个01串拆成zebras，要求每个zebras都是01串的subsequence。例如：0010100就可以这样拆。网站#include <bits/stdc++.h>using namespace std ;const int N = 200010...

T1 High Card Low Card (Gold)很快能想到贪心。类似于田忌赛马那样，如果我方当前最好的card无法赢敌方的，那么就用最差的card去怼掉对方最好的；否则赢就是了首先能赢就赢很明显；因为如果你这句不应放到后面去明显不会更优用差的抵掉也很显而易见； 最差的作用最低，那么既然没人能赢他，那你就当替罪羊吧。于是随便枚举一下时间复杂度O(n)#include <bi...

贪心好题

首先定义：tit_iti​ 表示建筑为自爆的时间aia_iai​ 表示修 iii 要的时间思考一些贪心策略？直接按 ttt 贪心？ 显然不行我们可以考虑先按 ttt 贪心，中途再更改按 ttt 从小到大排序后，中途轮流遍历每个建筑如果中途某个建筑 iii 无法再 tit_iti​ 的时间内修复，那么在先前选择修复的建筑中拿出 aja_jaj​ 最大的 jjj 号建筑若 ai&a...