404 Not Found

摘要： https://codeforces.com/problemset/problem/1513/C 题意：给定一个长度为n的数字，执行每次操作，每次操作将n的所有位上的数字加1，满10后多一位变成两个单独的数，问操作后的数字长度是多少。 思路：动态规划，dp[i]表示数字10操作i次时当前的数字位数， 阅读全文

摘要： https://codeforces.com/problemset/problem/1965/A 题意：给定n堆石子，Alice和bob每次操作可以选择一个k，k不能超过石子堆中最短的一堆的高度，随后将所有的石子堆的高度都减去k，一直操作下去，直到有人无法继续操作，该人失败，alice先手，问都pl 阅读全文

摘要： 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高度 阅读全文