Day24h
Day24h
全部文章
CF
2019 Multi-University Training(2)
2019牛客暑期多校训练营(1)
Record My Feelings(5)
动态规划(23)
图论(4)
字符串(3)
数学(20)
数据结构(8)
未归档(5)
模板(23)
归档
标签
去牛客网
登录
/
注册
Day24h的博客
全部文章
/ CF
(共7篇)
Multi-judge Solving
C. Multi-judge Solving 写这个题的时候也是思维出了漏洞....容易漏掉的一点就是在别的 oj 上做了题之后可能不能够马上回原来的 oj 上做题,这是写循环的时候需要注意的的方,需要嵌套一个 while 进去。 代码: // Created by CAD on 2...
贪心
2019-08-07
0
374
Remove the Substring
D2. Remove the Substring (hard version) 思路:其实就是贪心吧,先从前往后找,找到 t 可在 s 中存在的最小位置 (pre),再从后往前找,找到 t 可在 s 中存在的最大位置(last),然后 last [ i+1 ] - pre [ i ] - 1...
贪心
字符串
思维
2019-08-14
0
382
Complete the Projects
F1. Complete the Projects (easy version) F2. Complete the Projects (hard version) 参考:Complete the Projects 简单说就是当 b>=0 是肯定是 a 小的优先的,需要注意的就是 b&l...
贪心
dp
2019-08-14
0
358
Into Blocks (easy version)
G1 - Into Blocks (easy version) 参考:Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) G1...
贪心
2019-09-21
0
438
Anadi and Domino
C - Anadi and Domino 参考:Anadi and Domino 思路:分为两种情况: ①n<=6,这个时候肯定可以保证降所有的边都放上一张多米诺牌,那么答案就是m ②n==7,在这种情况下肯定会出现某两个点a和b是靠一张两端同点数的多米诺牌连接起来...
贪心
思维
2019-09-25
0
316
Marcin and Training Camp
D. Marcin and Training Camp 参考:D. Marcin and Training Camp 思路:首先先确定最大成员的\(a_i\),因为不能够某个成员i认为自己比其他所有成员都厉害,所以必须要有一个人j来压制他。压制有两种方法:①\(a_j\)跟他一样...
思维
贪心
2019-09-26
0
259
Petya and Exam
C. Petya and Exam 重要的事情说三遍!认真读题!认真读题!认真读题! 思维要开阔一点,不要被局限住了。 因为 t 很大,所以我们不能遍历 t,但是 n 只有1e5,所以我们可以遍历每道题的截止时间。然后在其多余的时间内尽可能多的做后面还没有做过的简单题,做完了...
思维
贪心
2020-01-14
0
371