04 2023 档案
摘要：D. Range and Partition 1800 思维 https://codeforces.com/contest/1631/problem/D 题解：由于严格大于，故其最终前缀和s[n]>=k,而当s[n]>=k，s[0]=0,每步至多下降1，故其中必有至少k个点满足s[i]=x（1<=x
阅读全文
摘要：D. Frog Traveler 1900 dp gq！ https://codeforces.com/contest/1602/problem/D 题解：我们可以通过类似bfs的过程找到每个点的能到达的所需步数最小的点，完成更新，但每个点能被哪些点到达很难判断，故我们反过来考虑，如果我们能得到从n
阅读全文
摘要：D. Training Session 1700 https://codeforces.com/contest/1598/problem/D 题解：由于正面条件少不好做，我们考虑反面，其能给我们提供相当多的性质。即：3题中，至少有两题难度相同，至少有两题主题一致。而没有两题一摸一样，故假定有3题x,
阅读全文
摘要：E. Rearrange Brackets 2100 括号树 gq! https://codeforces.com/contest/1821/problem/E 题解：若我们把序列看作是一个由匹配括号组成的森林，外层括号是内层括号的父亲，则整个正则括号序列的cost可以看作是森林中所有点的深度之和，
阅读全文
摘要：E. Replace the Numbers 1900 思维 https://codeforces.com/problemset/problem/1620/E 题解：正着做比较困难，我们可以考虑从后往前做。一个数会被变成什么样子是取决于其后的2操作。2操作可以等价为一个变换，而位置越后的2操作相较前
阅读全文
摘要：D. Guess the Permutation 2000 逆序性质 二分 https://codeforces.com/contest/1589/problem/D 题解：首先我们可以二分查找i的位置：当1->x逆序对>0,则在i右，否则在左，log(n)次询问。找到i的位置后，我们发现逆序对有如
阅读全文
摘要：D. AB Graph 2000 构造 https://codeforces.com/problemset/problem/1481/D 题解：由于只有两种边，我们可以枚举较小结构的特性并循环来构造整体解。对于任意两个点，[u->v,v->u]只有4种情况，对于[1,1],[0,0]直接得解，可以循
阅读全文
摘要：D. Sum Graph https://codeforces.com/contest/1816/problem/D 2000 题解：我们对于给定的n，1操作两次，分别为+ n，+ n-1。如此我们可以得到一个只有一条路径的图，端点分别为n和（n+1)/2，接下来思路就很明了了，以1为定点，n-1次
阅读全文
摘要：D1. Divan and Kostomuksha (easy version) 2100 （dp 数论） https://codeforces.com/problemset/problem/1614/D1 题解：本题应使用dp,观察每一种解的共同点，有开始点和最终gcd值两种可枚举状态，然而开始点
阅读全文
摘要：D. For Gamers. By Gamers. (思维）2000 https://codeforces.com/problemset/problem/1657/D 题解：式子很好列，HD<=x*hd,但由于x为整数，无法维护c/hd的值进行二分，我们进一步观察，发现C<=1e6，且对于有相同c的
阅读全文
