Day24h

分类

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

/ 注册

全部文章（共21篇）

Primes and Multiplication

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

思维快速幂质数

2019-10-01

0 528

Complete Tripartite

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

思维染色

2019-10-02

0 306

League of Leesins

C - League of Leesins 首先找到每一串数字的头和尾两个数字，这两个数字有一个特点，就是它们在输入数据的时候都只会出现一次。我们在输出的时候用头和尾做第一数都可以。然后第二个数只会出现两次，这样就可以找到第2个数，然后依次类推，就可以找完了代码： // Cr...

思维

2019-11-21

0 356

Feeding Chicken

D - Feeding Chicken 从左上角开始，往右下角开始遍历，但是遍历的时候需要注意一点，就是遍历的时候需要连起来，就比如第一行从左往右进行遍历，但是第二行不能从左往右了，因为这样就分开了，所以第二行就应该从右往左遍历，因此，奇数行从左往右遍历，偶数行从右往左遍历。实现代码：...

思维遍历地图

2019-11-23

0 403

Send Boxes to Alice

E. Send Boxes to Alice 首先求出每一个位置的前缀和。对答案进行复杂度为\(\sqrt{a[n]}\)的遍历，因为最后的答案不可能大于\(\sqrt{a[n]}\) for(ll j=2;j*j<=a[n];++j) if(a[n]%j==0) ...

前缀和思维

2019-11-23

0 398

Hyperset

B - Hyperset Codeforces Round #612 (Div. 2) A~E2 题解如果直接枚举的话，复杂度是\(O(n^3)\)，显而易见会超时，但是我们会发现一个道理，当其中两个确定的时候，另外一个也就已经确定下来了，而我们要做的工作只是去寻找有没有这样一个东西，与...

思维暴力

2020-01-07

0 442

Median on Segments (Permutations Edition)

E1. Median on Segments (Permutations Edition) 参考：CF1005E1 Median on Segments (Permutations Edition) 思维中位数为m的条件为，在那一段中，小于 m 的数的个数为 x 个，大于 m 的数有 y...

中位数思维

2020-01-11

0 433

DNA Alignment

C. DNA Alignment 来推导一下这个题：假设在给定的 s 串中，A，T，C，G分别有 a，b，c，d 个，而要匹配的串中有 A，B，C，D 个，所以其 ρ 值为\(Aa+Bb+Cc+Dd\)，而 \(A+B+C+D=a+b+c+d=n\)，我们可以自己掌控 A B C D 的多...

思维快速幂

2020-01-12

0 415

Mafia

C. Mafia 参考：Editorial for Codeforces Round #202 假设最终答案为\(x\)，则\((x-a[i])\)表示的是第\(i\)个人可以充当监护者的局数，而\(\sum^n_{i=1}{(x-a_i)}\)表示得则是在进行\(x\)局游戏保...

思维二分

2020-01-13

0 432

K for the Price of One

B. K for the Price of One (Hard Version) 赛时失手推错了规律... 这个题不是单调递增的但是它有一个规律：当买同样多的东西时，优先买便宜的所以我们可以求出买 i 个东西时最便宜的价格 sort(a+1,a+n+1); for...

思维 dp

2020-01-14

0 394