404 Not Found

摘要： https://codeforces.com/problemset/problem/1633/D 题意：给定长度为n的数组a，b，c和数字k。a初始全为1。现问不超过k次操作，可以获得的最大代价是多少？如果a[i]通过操作跟b[i]相等，那么可以获得c[i]的代价。 操作：选定一个下标i与数字x，a 阅读全文

摘要： https://codeforces.com/contest/1830/problem/A 题意：给定一棵树，初始时只有节点1。再给定n - 1条边，不断的扫描n - 1条边，如果边{u, v}已经在树中，则将边加入到树中，问建完树需要扫描多少次边？ 思路：动态规划，从节点1做dfs。然后考虑当前的 阅读全文

摘要： 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。 思路：对于每次操作，查询当前数组中第一个不出现的数字 阅读全文