404 Not Found

摘要： https://codeforces.com/contest/1950/problem/E 题意：给定一个长度为n的字符串s，现在要找一个n的最长的子串c，c重复若干次后，长度跟s一样，并且c跟s不相同的字符数量不能超过一个。问c的最短长度是多少？ 思路：暴力破解即可，求出所有c可能的长度，然后判断 阅读全文

摘要： https://codeforces.com/problemset/problem/650/A 题意：给定平面上n个坐标，问曼哈顿距离跟欧式距离相等的有序对有多少个。 思路：先考虑x方向相等的所有有序对数量，再考虑y方向相等的所有有序对数量，最后，再减去x和y方向都相等的有序对数量，就是最终的结果。 阅读全文

摘要： https://codeforces.com/problemset/problem/1443/C 题意：给长度为n的数组a和b，现在要从n个位置上各选一个数，可以从a或者b中挑选。如果从a中挑选，那么这些数是并行计时的，以最大的一个数计时到0为数值，如果从b中挑选，要累加计时，就是求和的数值。 现在 阅读全文

摘要： https://codeforces.com/contest/1305/problem/C 题意：给定n个数，对n个数的所以有序对（i, j)的差的绝对值进行累乘，并对m进行取模。 思路：1 <= n <= 2e5, 1 <= m <= 1000，如果n > m，则结果必然是0，根据鸽巢原理，num 阅读全文

摘要： https://codeforces.com/problemset/problem/1528/A 题意：给一个树，树中每个节点有一个取值范围。现要对每个点在取值范围内选一个数值，然后求每条边的权值和最大是多少，边的权值是相邻的点取值后相减的绝对值。 思路：动态规划，每个节点维护两种状态：当前节点取最 阅读全文

摘要： https://codeforces.com/problemset/problem/1929/C 题意：给定n个硬币，每次赌博的回报率为(k - 1)，最多连续输x次。问能否有一种策略，可以无限赚钱？ 思路：要无限赚钱的策略，就是说不论在第几轮开始赢，前面输的总能回本。因为要保证可以一直赢，就必须可 阅读全文

摘要： https://codeforces.com/problemset/problem/1971/E 题意：给定一个长度n，以及在n的范围内的k个点坐标，其中k个数的最后一个必为n，告诉k个点到达的时间。现在有q个询问，每次询问给出一个坐标d，问到达d的时间，题目要求输出整数，向下取整。 思路：d分为三 阅读全文

摘要： https://codeforces.com/contest/1628/problem/A 题意：给定长度为n的数组，每次操作任选长度为k的前缀，将该前缀中的MEX值放入新数组中，题目要求新数组lexicographically maximum。 思路：对于每次操作，查询当前数组中第一个不出现的数字 阅读全文

摘要： https://codeforces.com/problemset/problem/1106/D 题意：给一个无向图，从顶点1开始遍历，求最小字典序。 思路：直接dfs，再维护一个set记录当前可达的最小顶点即可。 总结；要注意vis数组的标记时机，应该在访问时（更新答案时标记） inline vo 阅读全文

摘要： https://codeforces.com/problemset/problem/1303/B 题意：给定一个长度n，还有两个数字g和b。一段g和一段b组成一个区间，有无数个这样的连续区间。现在需要构建连续的一段长度，并且要求这段长度包含至少(n + 1) / 2的segmentation是g，问 阅读全文