摘要： 题目：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最小，还有相同输 阅读全文