摘要:
题目链接 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 阅读全文