摘要：题目：http://codeforces.com/problemset/problem/161/D 题意：给你一棵树，问你两点之间的距离正好等于k的有多少个 思路：这个题目的内存限制首先大一倍，他有5*1e5个点，k的范围是<=500，首先暴力n^2肯定不行，这个题其实很容易看出是树形dp 首先k的 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/429/B 第一个人初始位置在（1，1），他必须走到(n,m)只能往下或者往右 第二个人初始位置在（n，1），他必须走到(1,m)只能往上或者往右 每个点都有个权值，要求两个人中间相遇一次且只有一次，相遇的那个点 阅读全文

摘要：题目：http://codeforces.com/contest/1152/problem/C 题意：给你a,b, 你可以找任意一个k 算出a+k,b+k的最小公倍数，让最小公倍数尽量小，求出这个k 思路： 因为现在两个都是未知数，我们无法确定 我们根据gcd底层实现原理 gcd(a+k,b+k) 阅读全文

摘要：题目：https://codeforces.com/contest/1155/problem/D 题意：给你n,x,一个n个数的序列，你可以选择一段区间，区间的数都乘以x，然后求出最大字段和 思路： x正数的时候我们就是求出最大字段和然后乘以x即可 x为负数时，我们可以把一段负数乘以x，然后再与之前 阅读全文

摘要：题目：https://codeforces.com/problemset/problem/711/C 题意：给你n,m,k,代表n个数的序列，有m种颜色可以涂，0代表未涂颜色，其他代表已经涂好了，连着一段是相同颜色的是一个连通块，求正好有k个连通块的最小花费 思路：首先每个位置有可能有m中颜色，而且 阅读全文

摘要：题目：https://codeforces.com/problemset/problem/977/F 题意：一个序列，求最长单调递增子序列，但是有一个要求是中间差值都是1 思路：dp,O(n)复杂度，我们想一下O(n^2)时的最长递增子序列，我们第二个循环要遍历前面所有的如果大于长度就加1，代表以这 阅读全文

摘要：题目:http://codeforces.com/problemset/problem/1114/C 题意：给你n,m，让你求n!换算成m进制的末尾0的个数是多少（1<n<1e18 1<m<1e12） 思路：首先我们想一下更简单的一个问题 n!下十进制的末尾0的个数是多少，我们要使末尾出现0，十进制 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/264/B 题意：给你一个递增序列，然后找出满足两点要求的最长子序列 第一点是a[i]>a[i-1] 第二点 gcd(a[i],a[i-1])>1 也就是说两个数不能互质 找出最长的子序列长度 思路：首先想互质问 阅读全文

摘要：题目:http://codeforces.com/contest/1154/problem/F 题意：给你n个商品，然后还有m个特价活动，你买满x件就把你当前的x件中最便宜的y件价格免费，问你买k件花最少的钱是多少 思路：首先这个特价活动就像点外卖一样满多少减多少，你可以分几次来使用同一个优惠或者不 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/558/G来源：牛客网 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。 请输出这个最大的边权和。 小猫在研究树。 小 阅读全文

摘要：题目：http://codeforces.com/contest/1153/problem/D 题意:给你一棵树，每个节点有一个操作，0代表取子节点中最小的那个值，1代表取子节点中最大的值，叶子节点的话就是自己置一个值，有k个子节点，那么每个子节点的值范围 就是1-k,1-k只能用一次 思路：贪心不 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/584/D 思路： 关于偶数的哥德巴赫猜想：任一大于2的偶数都可写成两个素数之和。 关于奇数的哥德巴赫猜想：任一大于7的奇数都可写成三个质数之和的猜想。 #include<cstdio> #include<cst 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/427/C 题意：给你n座城市，m条有向道路，然后有一个机制，你在某一个城市设置检查点，那么被设置的检查点受保护还有通过这个点所连着的边走出去后面还能走回来的点，也就是这两个点能互相到达，那么 那个点也受到保护， 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/356/A 题意：首先给你n，m,代表有n个人还有m次描述，下面m行，每行l,r,x,代表l到r这个区间都被x所击败了（l<=x<=r），被击败的人立马退出游戏让你最后输出每个人是被谁击败的，最后那个胜利者没被 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/493/D 题意：一个n*n的地图，有两个人在比赛，第一个人是白皇后开始在（1，1）位置，第二个人是黑皇后开始在（1，n）位置，然后问你谁嬴，并且如果是白赢输出第一步走的什么 如果有多个答案输出x最小，还有相同输 阅读全文

摘要：题目：http://codeforces.com/contest/553/problem/A 题意：给你k个颜色的球，下面k行代表每个颜色的球有多少个，规定第i种颜色的球的最后一个在第i-1种颜色的球的最后一个的前面 思路：首先我们想如果是第i种颜色，我们首先必须把这个颜色留下一个，留下的这个球前面 阅读全文

摘要：Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn f 阅读全文