题目简述：给定简单（无自环、无重边）连通无向图$G = (V, E), 1 \leq n = |V| \leq 2.5 \times 10^5, 1 \leq m = |E| \leq 5 \times 10^5$，保证任意节点的度数$\geq 3$。给定参数$1 \leq k \leq n$，要求 ...
分类：
其他好文 时间：
2019-02-02 17:27:41
阅读次数：
240
Codeforces Round #529 (Div. 3) 题目传送门 题意： 给你由左右括号组成的字符串，问你有多少处括号翻转过来是合法的序列 思路： 这么考虑： 如果是左括号 1）整个序列左括号个数比右括号多 2 2）在这个位置之前，所有位置的前缀左括号个数都不少于前缀右括号个数 3）在这个位 ...
分类：
其他好文 时间：
2019-01-30 01:23:43
阅读次数：
170
题目链接：Zuhair and Strings 题目原文 Given a string 𝑠 of length 𝑛 and integer 𝑘 (1≤𝑘≤𝑛). The string 𝑠 has a level 𝑥, if 𝑥 is largest non-negative inte ...
分类：
其他好文 时间：
2019-01-28 01:25:02
阅读次数：
174
题目链接：Kilani and the Game 题目原文 Kilani is playing a game with his friends. This game can be represented as a grid of size 𝑛×𝑚, where each cell is eith ...
分类：
其他好文 时间：
2019-01-28 00:41:19
阅读次数：
352
题目链接：Salem and Sticks 题目原文 Salem gave you 𝑛n sticks with integer positive lengths 𝑎1,𝑎2,…,𝑎𝑛a1,a2,…,an. For every stick, you can change its lengt ...
分类：
其他好文 时间：
2019-01-27 21:33:58
阅读次数：
264
题目地址： "CF1108E1" 加强版题解： "https://www.cnblogs.com/xht37/p/10322344.html" ...
分类：
其他好文 时间：
2019-01-26 00:21:41
阅读次数：
147
一、题面 链接 二、分析 关于这题，两个点。 第一个点，是需要能够分析出$[L,R]$区间的3的余数的个数。 首先，可以得到，$[L,R]$区间内共有$(R-L+1)$个数。 设定余数为0，1，2的为一组，那么1，2，0和2，0，1也是一组。那么可以肯定能得到$(R-L+1)/3$组。 那么还余下了 ...
分类：
其他好文 时间：
2019-01-25 15:04:53
阅读次数：
148
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3... ...
分类：
其他好文 时间：
2019-01-22 13:18:49
阅读次数：
125
链接 [https://codeforces.com/contest/1105/problem/C] 题意 给你n,表示数组长度，元素的值是l到r,问有多少种方案使得所有元素和整除3 分析 思维dp,看代码吧 代码 include using namespace std; define ll lon ...
分类：
其他好文 时间：
2019-01-21 22:49:04
阅读次数：
361
成绩：（CF） rank2112 AC2/5 Score1694 rating1594（ 27） 题目： "Codeforces Round 533 (Div. 2)" 错题题解： "B. Zuhair and Strings" "D. Kilani and the Game" "E. Helpin ...
分类：
其他好文 时间：
2019-01-21 15:55:02
阅读次数：
143
