how 145 div lgr

CF Round 906 (Div. 1) C. Doremy's Drying Plan (√2000 / *2600) Easy ver. 可以得出只有被覆盖 1 / 2 次的才能被消除。 覆盖一次枚举线段，覆盖两次枚举点。 Hard ver. D. Game of Stacks (*3000) ......

Codeforces Round 834 (Div. 3) A. Yes-Yes? 题意：就是Y后面跟e，e后面跟s，s后面跟Y #include <iostream> using namespace std; void solve() { string x; cin >> x; int l = x ......

Codeforces Round 839 (Div. 3) A. A+B? 跳过太水了、、、、、 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int a,b; sc ......

<div> <div :style="'display:'+ panalVisible.zkt1"><zkt1 /></div> <div :style="'display:'+ panalVisible.sysLog"><sys-log /></div> </div> const panalVis ......

基本情况 AB秒了。C知道是二分答案，check死活写不出来。 C. Schedule Management Problem - C - Codeforces 错误分析 这题比较绕，搞了一个对应关系，大脑转不过来。 写check的时候完全想不出合理的思路。 很明显的要用桶来计数，但是怎么用不知道了。 ......

Educational Codeforces Round 159 (Rated for Div. 2) A - Binary Imbalance 解题思路: 有一对\((0,1)\)，那么\(0\)就能无限增长。 代码: #include <bits/stdc++.h> using namespac ......

基本情况 A题还没进入状态，卡了快10分钟。 B题一开始想复杂了，以为是树的直径，后面推出来发现针对叶子数目讨论就行了，正确思路出来太慢了（一个半小时）。 C题留了半个多小时，随便口胡了一个LIS思路，但是判断无解没思路。 C. Largest Subsequence Problem - C - C ......

基本情况 AB秒了。 C搞了一个错的二分答案，虽然过样例了。 C. Min-Max Array Transformation 错误分析 没有进一步推导性质，而是觉得数据单调递增估计是二分，然后就无脑写，实际上 check 的正确性没有保证。 bool check(int ind, int now) ......

基本情况 ABCD秒了。 E一眼二位前缀和，但是板子就是不熟，硬生生拖了半小时。 E. Counting Rectangles Problem - E - Codeforces 真没啥好说的 二位前缀和就是不熟练、不透彻。 挂篇博客复习 ......

Codeforces Round 855 (Div. 3) A. Is It a Cat? 题意：要求： 字符串必须以只包含字母 "m "或 "M "的非空序列开始 必须紧跟由'e'或'E'字符组成的非空序列 必须紧接着仅由字符'o'或'O'组成的非空序列 必须紧接着是仅由字符'w'或'W'组成的非 ......

Codeforces Round 863 (Div. 3) A. Insert Digit 题意：插入一个字母使得这个数字最大化 思路：只要从前往后便利就行 #include <iostream> using namespace std; void solve() { int n, k; cin > ......

Codeforces Round 913 (Div. 3) A:ABC A. Rook 简单题，就两个循环搞定(直接上码) #include <bits/stdc++.h> using namespace std; void solve() { char a; int b; cin >> a >> ......

Codeforces Round 867 (Div. 3) A:ABCD (E差一点点,最后把那种特殊情况想出来然后没写上去就结束了) A. TubeTube Feed 题意：给两个数组分别是时间和价值，要价值最大但是只能选一个 思路：最开始以为是01背包，结果只选一个，一个一个枚举就行 #incl ......

CF1907总结 A.Rook 题面翻译 给出车在国际象棋棋盘中的位置，输出其可到达的坐标（不必在意顺序）。 车可以横着或竖着走任意格数。 分析 题意明了，输出车所在行和列所有格子的序号（除车所在位置外）。 code #include <bits/stdc++.h> using namespace ......

Codeforces Round 891 (Div. 3) A. Array Coloring 这个我vp的时候写复杂了，想不到答案的思路这么清晰，将两部分分别看，将偶数加进去其奇偶性不变，只有奇数加进去才会改变奇偶性，so只有改变偶数次奇偶性才能使其奇偶性相同，所以cnt%2==0. #inclu ......

基本情況 A秒了，B错一次之后也过了，C没思路。 B. Beautiful Array Problem - B - Codeforces void solve() { long long n, k, b, s; memset(ans, 0, sizeof(ans)); std::cin >> n > ......

基本情况 脑子太不清楚了。 A题有思路，但是各种细节问题（数论题太不熟练了），错了好几次才过。 B题直接分析数据愣猜一个解，猜对了。 A. Burenka Plays with Fractions Problem - A - Codeforces 难点在分析输出 \(1\) 的情况。 我的想法是通分 ......

A. Constructive Problems 看了一眼数据，猜测可能是n,m里的最大 #include<bits/stdc++.h> using namespace std; void solve(){ int a,b; cin>>a>>b; int ans=max(a,b); cout<<an ......

Codeforces Round 915 (Div. 2) 唉，菜狗。 A - Cover in Water int main() { IOS; for (cin >> _; _; --_) { cin >> n >> m; cout << max(n, m) << '\n'; } return 0 ......

Codeforces Round 915 (Div. 2) 题解 A.Constructive Problems 直接找规律，或者手玩一下发现按照对角线斜着放最优（不会证），答案即为 \(max(n, m)\) 。 B.Begginer's Zelda 每次我们选择的端点一定是叶子结点，最优性是显然 ......

Codeforces Round 910 (Div. 2) D. Absolute Beauty 思路： 将每个 \(a_i\) 与 \(b_i\) 转化为线段，大数在后，小数在前 即 L ( min) —— R (max) 对于 \(b_i\) 和 \(b_j\) 的 交换 ： ​ L1 —— R ......

Codeforces Round 910 (Div. 2) B. Milena and Admirer 思路： 要使数组非递减，则可以先进行倒序遍历，对于当前的 \(a_i\) , 要使 \(a_i\le a_{i+1}\) 我们可以进行贪心，让 \(a_i\) 分完尽可能使每个 \(a_i / k ......

Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains 思路： 假设幸运为k ， 则 gcd(x+k,y+k) ≠ 1 , k取最小整数（k>=0） 由此可设 因子为 d ， (x+k)%d = 0 , (y+k)%d ......

Codeforces Round 891 (Div. 3) F. Sum and Product 思路： 对于x,y：ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不 ......

Educational Codeforces Round 159 (Rated for Div. 2) C. Insert and Equalize 思路： 首先对 \(a\) 进行排序, 然后对所有差值取gcd ，获得可用的最大因子 \(gc\)， 答案有两种情况： 一种是 \(a_{n+1}\) ......

C. Add, Divide and Floor 这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int ......

PDF格式公众号回复关键字:SHCZFW028 记忆树 1 With the development of the technology , most of us are able to use the Internet. 翻译 随着科技的发展，我们大多数人都能够使用互联网。 简化记忆 互联网 句子 ......

<div class="right_con_div" id="nodiv"> <h2>标题1</h2> <ul class="id_inner"></ul> </div> <div class="right_con_div" id="nodiv"> <h2>标题2</h2> <ul class="i ......

PDF格式公众号回复关键字:SHCZFW027 记忆树 1 Now more and more people get to know it's important to protect our living environment. 翻译 现在越来越多的人开始意识到保护我们的生活环境的重要性。 简化 ......

题目链接 题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量 思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。 坑： 数据大时，不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 ......