随笔分类 - 贪心
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1607/H 给定 \(n\) 个二元组 \((a_i,b_i)\)，我们称两个二元组 \((a,b),(c,d)\) 相同，当且仅当 \(a=c\) 且 \(b=d\)。 对于第 \(i\) 个二元
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1039/problem/D 有一棵 \(n\) 个节点的树。其中一个简单路径的集合被称为 \(k\) 合法当且仅当树的每个节点至多属于其中一条路径，且每条路径恰好包含 \(k\) 个点。 对于 \(k\in [1,n]\
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4480 双倍经验：https://www.luogu.com.cn/problem/P2223 三倍经验：https://www.luogu.com.cn/problem/P1251 四倍经验：https://ww
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/802/problem/O \(n\) 道题, 第 \(i\) 天可以花费 \(a_i\) 准备一道题, 花费 \(b_i\) 打印一道题, 每天最多准备一道, 最多打印一道, 准备的题可以留到以后打印, 求最少花费使得准
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/865/D 已知接下来 \(n\) 天的股票价格，每天你可以买进一股股票，卖出一股股票，或者什么也不做。\(n\) 天之后你拥有的股票应为 \(0\)。最大化 \(n\) 天内赚的钱。 \(n\leq
阅读全文
摘要：题目 题目链接：http://codeforces.com/problemset/problem/1519/E 平面上有 \(n\) 个点，且坐标不一定是整数，第 \(i\) 个点会给出 \(a_i,b_i,c_i,d_i\)，表示坐标为 \((\frac{a_i}{b_i},\frac{c_i}{
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/113/problem/3 \(n\leq 3\times 10^5,A,D,ATK\leq 10^4\)。 思路 首先直接令 \(b_i=\lceil\frac{d_i}{ATK}\rceil\)。 不难发现如果选择
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc023/tasks/agc023_f 给出一棵 \(n\) 个节点的树，以及一个空序列。 每个节点上有一个取值在 \(\{0, 1\}\) 中的数。 每次你可以选择没有父亲节点的点删除，并且将这个节点上的数字放在当前数列末
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc048/tasks/agc048_b 一个合法括号序列是包括小括号和中括号的。 给定长度为 \(n\) 的数组 \(a\) 和 \(b\)，一个长度为 \(n\) 的括号序列的权值为每个字符的权值之和，对于第 \(i\)
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/878/E 给出 \(n\) 个数字，每次询问一个区间 \([l,r]\) ，对这个区间内部的点进行操作。 每次操作可以合并相邻两个数 \(x\) , \(y\) ，将它们变成 \(x+2y\) 对于
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3959 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/442/C 给定长度为 \(n\) 的数组 \(a\) ，你需要进行 \(n\) 次操作：删去某一元素 \(a_i\) ，并获得 \(\min\{a_{i-1}, a_{i+1}\}\) 的分数。若不
阅读全文
摘要：题目 题目链接：https://cometoj.com/contest/79/problem/G 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最大的方案。 如果删掉第 \(i\) 条边则 $01$ 串第 \(i\) 位为 $1$
阅读全文
摘要：前言 开学了，几天没写题了。今天~~政治课~~出来随机跳了一道题写写。。。 题目 题目链接：https://www.luogu.com.cn/problem/P3523 给一棵树,树上有一些关键节点，要求你选$m$个点，使得关键节点到这些点中距离的最小值的最大值最小，求这个值。 思路 $\opera
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2354 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都
阅读全文