404 Not Found

摘要： 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，问 阅读全文

摘要： https://codeforces.com/problemset/problem/1974/D 题意：两个物体R和H位于二维坐标系原点，现给定一组指定的操作，每个操作可以任意分给R或者H，操作包含上下左右移动，并且要求每个物体至少移动一次，问最终两个物体能否在同一个终点？输出每个操作分给了哪个物体 阅读全文

摘要： https://codeforces.com/problemset/problem/1513/B 题意：给定长度为n的序列a，问a有多少种排列组合，是满足条件的？条件：对于当前的排列中所有的下标i∈[1, n - 1]，从a[1]&a[2]&...&a[i] == a[i + 1] & ...&a[ 阅读全文