摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1096 题意： 有n个工厂，从左往右排成一排，分别编号1到n。 每个工厂里有p[i]件产品，到1号工厂的距离为x[i]，在此处建一个仓库的花费为c[i]。 现在你需要建造一些仓库，使得所有产品 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题意： 有n条线段，长度分别为C[i]。 你需要将所有的线段分成若干组，每组中线段的编号必须连续。 然后每组中的线段接成一排，若线段的编号为i to j，则总长度X = j - i + 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1463 题意： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给 阅读全文
摘要：
题意： 给你一棵树，n个节点，每条边有长度。 然后有q组询问(u,k)，每次问你：从节点u出发，走到某个节点的距离mod k的最大值。 题解： 对于无根树上的dp，一般都是先转成以1为根的有根树，然后分别从上到下和从下到上两遍dp。 另一个技巧是：处理重复走边的情况时，可以让dp值表示达到某种状态的 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/486/D 题意： 给你一棵树，n个节点，每个节点的点权为a[i]。 问你有多少个连通子图，使得子图中的max(a[i]) - min(a[i]) <= d。 ps.连通子图的定义： 如果一个点集V为一个连通 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/158/E 题意： 你有n个电话要接，每个电话打进来的时刻为第t[i]分钟，时长为d[i]分钟。 每一个电话打进来时，你有两种选择： 将电话挂掉，或接听（如果当时正在打其他电话，则这个电话加入等待队列，等上一 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/453/B 题意： 给你一个长度为n的数列a，让你构造一个长度为n的数列b。 在保证b中任意两数gcd都为1的情况下，使得 ∑|a[i]-b[i]|最小。 让你输出构造的数列b。 (1<=n<=100, 1< 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/358/D 题意： 有n个物品A[i]摆成一排，你要按照某一个顺序将它们全部取走。 其中，取走A[i]的收益为： （1）若A[i-1]和A[i+1]都没被取走，则收益为a[i] （2）若A[i-1]和A[i+ 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/478/D 题意： 给你r个红方块和g个绿方块，让你用这些方块堆一个塔。 最高层有1个方块，每往下一层块数+1，同时要保证每层中的方块都是同一种颜色。 如图： 问你在塔的高度最高的前提下，堆出塔的方案数。 题 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/219/D 题意： 给你一棵树，n个节点。 树上的边都是有向边，并且不一定是从父亲指向儿子的。 你可以任意翻转一些边的方向。 现在让你找一个节点，使得从这个节点出发能够到达其他所有节点，并保证翻转边的数量最小 阅读全文