Day24h

分类

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

/ 注册

全部文章（共131篇）

Complete Tripartite

D - Complete Tripartite 思路：这个题是个染色问题。理解题意就差不多写出来一半了。开始的时候还想用离散化来储存每个点的状态，即它连接的点有哪些，但很无奈，点太多了，long long范围内肯定存不完，于是想到用python来写，但是 py 也没有很熟练.....便放弃了...

思维染色

2019-10-02

0 306

Primes and Multiplication

C - Primes and Multiplication 思路：找到x的所有质数因子，用一个vector储存起来，然后对于每一个质因子来说，我们要找到它对最后的答案的贡献的大小，即要找到它在最后的乘积中出现了多少次。求解方法： for(auto i:v) { ll cnt...

思维快速幂质数

2019-10-01

0 528

Konrad and Company Evaluation

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

暴力思维

2019-10-01

0 434

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

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

Anadi and Domino

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

贪心思维

2019-09-25

0 373

White Sheet

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

暴力思维

2019-09-22

0 374

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

Cow and Snacks

D. Cow and Snacks 参考：Codeforces 1209D. Cow and Snacks 思路：利用并查集，构建一个生成树，然后树的边数就是能够开心的客人的人数。用一个条件find(u)!=find(v)（我在代码里反了一下），来统计某一种味道的菜是否已经被...

并查集

2019-09-18

0 516

Paint the Digits

C - Paint the Digits 思路：这道题就只需要利用单调栈，将整个数组扫一遍，求得的最后的栈内元素（要求全部小于非栈内元素）的颜色为1，其余为2 那么怎么实现呢？求最后的栈内元素（要求全部小于非栈内元素）的方法：用一个变量记录下最小的被交换的栈元素（这里需要将由于元素相等而...

单调栈

2019-09-15

0 386