Day24h

CF

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

/ 注册

全部文章 / CF （共17篇）

Complete Tripartite

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

思维染色

2019-10-02

0 309

League of Leesins

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

思维

2019-11-21

0 360

Feeding Chicken

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

思维遍历地图

2019-11-23

0 405

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 401

Hyperset

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

思维暴力

2020-01-07

0 445

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 417

Petya and Exam

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

思维贪心

2020-01-14

0 463