Day24h

分类

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

/ 注册

全部文章（共21篇）

Binary Protocol

A. Binary Protocol 这道题要唯一注意的一点就是数字0的表示——0个“1”来表达，所以字符串“100”所表示的数字就是100 附代码： // Created by CAD on 2019/8/6. #include <bits/stdc++.h> #de...

思维

2019-08-07

0 349

You Are Given a Decimal String...

B. You Are Given a Decimal String... 这个题需要求出从某一个尾数 n 变为 m 所需要的 x 和 y 的最小个数（i+j）那么就需要预处理出一个数组来存放这个值。数组 b[ ] 中存的是所需要多添加的数的个数（i+j-1） int b[10]; ...

暴力思维

2019-08-09

0 392

You Are Given a WASD-string...

C. You Are Given a WASD-string... 主要看的还是思维，分别求出在上下左右四个方向移动的最大幅度（ mov_up, mov_down, mov_right, mov_left ）然后对于垂直方向如果 mov_up == mov_down 那么 robot 最后的...

思维

2019-08-09

0 487

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

聚餐

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

思维贪心

2019-08-21

0 372

White Sheet

C - White Sheet 思路：先看代码，分成了四个条件。第一个和第二个表示的都是当白矩形存在某个黑矩形内部的情况。另外就是：白矩形位于两个黑矩形的并集区域。即可分为两种情况，一种是白矩形位于竖的区域（条件三），上图：那么黄***域就是判断范围另一种是横的...

暴力思维

2019-09-22

0 374

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

Kamil and Making a Stream

E. Kamil and Making a Stream 参考：Codeforces Round #588 (Div. 2)-E. Kamil and Making a Stream-求树上同一直径上两两节点之间gcd的和思路：求的就是1~n之间所有最短路的gcd之和。用...

思维

2019-09-29

0 430

Konrad and Company Evaluation

F. Konrad and Company Evaluation 参考：[codeforces 1230F]Konrad and Company Evaluation-暴力思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向...

暴力思维

2019-10-01

0 434