404 Not Found

摘要： https://codeforces.com/problemset/problem/1627/C 题意：给定一棵树，现在要给树的每个边设一个权重，要求树的每个长度<=2的路径中的权重和为质数，求每个边的权重。 思路:存储每个边的id，然后做dfs，判断当前的树是否是一条直线，如果是，则按照遍历顺序将 阅读全文

摘要： https://codeforces.com/problemset/problem/1475/E 题意：n个数中选k个，问值最大的前提下有多少种选取方式，其中n, k <=1000, 数组元素 <= n 思路:对数组逆序排序，统计a[k - 1]的元素数量，并求组合数即可。 总结：一开始用的dp，但 阅读全文

摘要： https://codeforces.com/problemset/problem/1924/A 题意：使用前k个小写字母组合的所有长度为n的字符串，是否均为s的子序列？如果是输出YES，否则输出NO并找一个不合法的序列输出。 思路：要所有的长度为n的串的组合均为s中出现的子序列，那么对s应该有这个 阅读全文

摘要： 题意：给定x，y和r，现在要选一个数v，问最小化的abs((x ^ v) - (y ^ v))的数值是多少。 思路：令x为两个数中较大的一个，然后找到第一个x出现而y未出现的高位，随后从该高位的下一个位置开始，遍历剩下的低位，看是否有x出现而y未出现的位置，如果有，这个位置就纳入考虑的bit位。最后 阅读全文

摘要： https://codeforces.com/problemset/problem/687/A 题意：判断是否是二分图，并输出顶两个顶点的集合 总结：bsf直接遍历即可，然后将v和u设置为相反的颜色，如果有冲突，则不行，如果没冲突，就可以。下次可以取消vis，直接开个int数组记录0和1颜色，然后初 阅读全文

摘要： https://codeforces.com/problemset/problem/1706/C 题意:给定n个building，每个building有一个高度，而且某个building前面和后面有building，并且前后的builing高度小于它，则它是cool的。现在可以对building高度 阅读全文

摘要： https://codeforces.com/problemset/problem/812/C 题意：给定n个物品，现在要购买这n个物品，购买时每个物品的代价是a[i] + i * k，其中k是实际购买的数量。给定初始金钱s，问s最多能购买多少个物品，相同的物品数量考虑最小的代价。 思路：在值域上二 阅读全文

摘要： https://codeforces.com/problemset/problem/260/A 题意：给定三个数a，b和n。要往a后面添加n次数，要求每次添加数字之后，a%b==0，无解则输出-1。 思路：第一次添加，看0~9是否有数字让a添加后%b==0，如果有，添加这个数，后面再全添加0即可。如 阅读全文

摘要： https://codeforces.com/problemset/problem/2055/C 题意：给定一个n * m的矩阵，矩阵中每一行跟每一列的和都应该是相等的，但是目前从左上角到右下角的路径上的数字都变成了0，需要填充这个路径上的数字，使得满足初始条件。 思路：每行跟每列的和都相等，假设和 阅读全文

摘要： https://codeforces.com/problemset/problem/1682/C 题意：给定长度为n的数组a，问a的任意排列的逆序和正序的LIS的较小的一个，最长是多少。 思路：如果某个字符出现大于两次，那么这个数字可以被正序和逆序同时使用，长度+1。如果某个数字出现1次，那么可以被 阅读全文