摘要：
题目链接 https://codeforces.com/contest/817/problem/D 题目大意 给你一个序列，让你求出这个序列的每个区间最大值的和 - 最小值的和 解题思路 单调栈 单调栈经典问题。 我们先求出以 a[ i ] 为最小值的左右最长拓展 L1[i] , R1[i] 那么以 阅读全文
摘要：
题目链接 https://codeforces.com/contest/213/problem/E 题目大意 给你一个 1 ~ N的排列 A 和一个 1 ~ M 的排列 B ( N <= M ) 问有多少个 d 可以使得排列 A 的每个数 + d 后为排列 B 的子序列 解题思路 权值线段树 + h 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6312 题目大意 你有 N 个数，分别是 1 , 2 , 3 ... N。 有两个人玩游戏，每轮一个人可以从中取一个数，并删除它即它的因子 当其中一人无法再取数时 , 游戏结束 , 无法取数的人输。问先手 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P2757 题目大意 给你一个 1 ~ N 的排列，问是否存在等差子序列 解题思路 权值线段树 + hash 首先要满足等差序列的条件为 a[ i ] + a[ k ] = 2 * a[ j ] ，其中 i < j < k 阅读全文
摘要：
题目链接 https://codeforces.com/contest/574/problem/D 题目大意 给你一个长度为 N 的序列，其中 ai 表示 i 这个位置有 ai 的木块 现在进行游戏，每轮可消除木块（若某木块的上或左或右没有木块则可以消除） 问要消除所有木块最多要几轮 解题思路 思维 阅读全文
摘要：
题目链接 https://codeforces.com/contest/730/problem/I 题目大意 有 N 个人，每个人编程能力为 xi ，运动能力为 yi 现要求你选 p 个人参加编程比赛 , s 个人参加运动比赛（每个人只能参加一项比赛） 使得这 p 个人编程能力和 + 这 s 个人运 阅读全文
摘要：
题目链接 https://codeforces.com/contest/746/problem/G 题目大意 告诉你一棵树有 N 个节点 , 其中 1 为树根 , 树有T 层，第 i 层节点个数为 a(i-1) , 叶子节点的个数为 K 问你能否构造出树边使得这棵树满足以上条件 解题思路 思维 + 阅读全文
摘要：
题目链接 https://codeforces.com/problemset/problem/626/D 题目大意 给你 N 个球，每个球都有自己的分数 ai 现在有两个人 A , B 进行游戏 , 一共三轮 , 每轮每个人从中抽取一个球 , 谁球的分数大谁胜 胜者可以获得abs(两球分值差)的积分 阅读全文
摘要：
题目链接 https://codeforces.com/contest/469/problem/D 题目大意 给你一个长度为 N 的序列 p 和两个数 a , b 现有两个集合 A , B , 要求你将这个序列放入集合A 、B（每个数只能放入一个集合）使得 如果 pi 存在于 A ， 则 a - p 阅读全文
摘要：
题目链接 https://codeforces.com/contest/1249/problem/D2 题目大意 给你 N 条线段，每条线段覆盖的点为 [Li , Ri] ，如果某个点被超过 k 条线段覆盖，那么这个点为坏点， 问最少可以去掉哪些线段可以使得没有坏点 解题思路 线段树 + multi 阅读全文
摘要：
题目链接 https://codeforces.com/contest/796/problem/D 题目大意 给你一颗包含 N 节点的树，其中有 K 个节点为关键点。 问在满足所有点和关键点的距离 <= d 的前提下最多可以删除多少条路径 解题思路 思维 + BFS 相对简单的一道题吧？ 将每个关键 阅读全文
摘要：
题目链接 https://codeforces.com/contest/617/problem/E 题目大意 给你一个长度为 N 的序列和 M 个查询，每个查询问你区间 [L , R] 中有多少子区间异或和为 K 解题思路 莫队 + 前缀异或和 设 sum[i] 为序列的前 i 个数的异或和，那么根 阅读全文
摘要：
题目链接 https://codeforces.com/contest/900/problem/D 题目大意 给你 X 、Y，让你构造一个序列a满足 gcd(a1, a2, ..., an) = x 并且 $\sum ^{n}_{i=1}a_{i}=y$ 求满足条件的序列个数 解题思路 很显然当 Y 阅读全文
摘要：
题目链接 题目大意 解题思路 AC_Code 阅读全文