404 Not Found

摘要： https://codeforces.com/problemset/problem/1702/E 题意：给定n个多米诺骨牌，n是偶数，每个牌子上写了两个数字。现在要把这些牌子分成两个set，每个set中的数字不能重复，问是否有解。 思路:把每个多米诺骨牌看出是一条边，问题转化为二分图染色。 总结：想 阅读全文

摘要： https://codeforces.com/problemset/problem/1547/E 题意:有长度为n的数组，还有k个空调，给出空调所在的位置跟温度，求n个位置所有位置的温度。如果某个位置没有温度，那么这个位置的温度是左边的空调或者右边的空调传过来的温度中较低的一个，其中传过来的温度的计 阅读全文

摘要： 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即可。如 阅读全文