Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共10篇）

Multi-judge Solving

C. Multi-judge Solving 写这个题的时候也是思维出了漏洞....容易漏掉的一点就是在别的 oj 上做了题之后可能不能够马上回原来的 oj 上做题，这是写循环的时候需要注意的的方，需要嵌套一个 while 进去。代码： // Created by CAD on 2...

贪心

2019-08-07

0 442

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 436

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 415

聚餐

聚餐赛后来看真的感觉是一道很简单的题，其实赛中就已经有点思路了，但是 wa 了很多发，可能是因为代码改过了很多版所以思路有一点乱吧，补题的时候就是把整个题的思路都理清了之后才开始敲的代码，思路理顺了之后，写起来就很流畅了，几分钟就写完了，一发 Ac。要是下次还是一直 wa 的话就尝试一下，...

思维贪心

2019-08-21

0 372

打地鼠Ⅱ

打地鼠Ⅱ 这个也是一个 dp ，可能是我 dp 的题写的太少了吧，后面得多练练 dp 的题。思路：把所有的数据存于一个结构体中，然后进行排序，排序的规则是，时间短的优先，分数高的优先。 dp[i]：表示打i个地鼠可以得到的最大分数最后求ans的时候需要在所有的dp[]...

贪心 dp

2019-08-21

0 785

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 511

Anadi and Domino

C - Anadi and Domino 参考：Anadi and Domino 思路：分为两种情况： ①n<=6，这个时候肯定可以保证降所有的边都放上一张多米诺牌，那么答案就是m ②n==7，在这种情况下肯定会出现某两个点a和b是靠一张两端同点数的多米诺牌连接起来...

贪心思维

2019-09-25

0 373

Marcin and Training Camp

D. Marcin and Training Camp 参考：D. Marcin and Training Camp 思路：首先先确定最大成员的\(a_i\)，因为不能够某个成员i认为自己比其他所有成员都厉害，所以必须要有一个人j来压制他。压制有两种方法：①\(a_j\)跟他一样...

思维贪心

2019-09-26

0 315

最少拦截系统

I - 最少拦截系统参考：ACM HDU 1257 最少拦截系统、思路：这个题其实是个贪心，每一次只需要找到一个离当前导弹高度最近的一个拦截系统进行拦截，即是最优解。代码： // Created by CAD on 2019/10/26. #include <...

贪心

2019-10-26

0 358

Petya and Exam

C. Petya and Exam 重要的事情说三遍！认真读题！认真读题！认真读题！思维要开阔一点，不要被局限住了。因为 t 很大，所以我们不能遍历 t，但是 n 只有1e5，所以我们可以遍历每道题的截止时间。然后在其多余的时间内尽可能多的做后面还没有做过的简单题，做完了...

思维贪心

2020-01-14

0 458