随笔分类 - Codeforces
摘要：补上一发被吞了的博客 ˋ(′～‘)ˊ 题目链接 https://codeforces.com/contest/1363/problem/E 题目大意 给你一颗包含 N 个节点以节点 1 为根的树 , 每个节点有它的成本 a , 初始状态 b 和最终状态 c (只有0、1两种状态) 现在你可以从任意节
阅读全文
摘要：题目链接 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
阅读全文
摘要：题目链接 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
阅读全文
摘要：题面 题目链接 https://codeforces.com/contest/25/problem/E 题目大意 给定3个字符串s1 , s2 , s3 , 试求一个字符串 S 使 s1 , s2 , s3 都是这个字符串的子串，问这个字符串最短是多少 解题思路 显然最坏的情况是 s1 s2 s3
阅读全文
摘要：C. Count Triangles 题目链接 : https://codeforces.com/contest/1355/problem/C 题目大意 : 给你 A , B , C , D 问有多少种方法构造出三角形(X , Y , Z)使得 A ≤ X ≤ B ≤ Y ≤ C ≤ Z ≤ D 解
阅读全文
摘要：题面 题目链接 https://codeforces.com/contest/1353/problem/E 题目大意 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ，问最少需要操作几次 解题思路 因为每个相邻 1 的
阅读全文
摘要：题面 题目链接 https://codeforces.com/contest/1349/problem/A 题目大意 给你一个长度为 N 的数组，求 gcd {lcm({ai , aj}) | i < j} 解题思路 这道题有两种解法 ① : 对于 a1 , 产生的 lcm 为 lcm(a1 , a
阅读全文
摘要：Constant Palindrome Sum 题目链接：https://codeforces.com/problemset/problem/1343/D 题意： 给你一个全是偶数的数组(每个数的值都不超过K) 现在每次你可以将任意 Ai 改变为[1 , K]的值 要求改变后的数组必须满足Ai +
阅读全文
摘要：Weights Distributing 题目链接：https://codeforces.com/problemset/problem/1343/E 题意： 给你一个 N 个点 M 条边以及三个目的地 A、B、C，你需要从 A→B→C 现在你可以重新排列边的权值，问从A→B→C的最短路径是多少? 分
阅读全文
摘要：题目链接 https://codeforces.com/contest/961/problem/E 题意： 给你一个长度为 N 的数组 A 问 j < i && a[i] >= j && a[j] >= i 的 (i , j) 有多少对 分析： 权值线段树 其实这是道主席树裸题 , 但我想介绍一种权
阅读全文
摘要：题目链接：https://codeforces.com/contest/730/problem/J 题意： 给你 n 瓶水，每瓶水量 ai，容量 bi。要将所有水装到尽量少的瓶子内。 每移动一单位的水要消耗一单位时间，在最少瓶子的前提下，问移动水所需的最短时间。 分析： dp 建立个三维dp[i][
阅读全文
浙公网安备 33010602011771号