stoorz

题目： 题目链接：https://www.luogu.org/problem/P2870 FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的...

题目大意： dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i < j) 的两点，存在一条它们之间的简单路径上面有j-i+1 个点，则这个仙人掌是美丽的。 他现在想要知道这张图的...

题目大意： 题目链接：https://jzoj.net/senior/#main/show/3487 有nnn条指令。每个指令有以下两种格式。 c&amp;amp;nbsp;xc&amp;amp;nbsp;xc\ x：若执行该指令，则可以获得xxx价值。 e&amp;amp;nbsp;xe&amp;amp;nbsp;xe\ x：在接到这条指令之前不可以执行超过或等于xxx次ccc指令。 在忽略最后一个eee指令的前提下求最大价值。

题目大意： 题目链接：https://jzoj.net/senior/#main/show/4244 小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加...

贪心证明思考题

优先队列思维题。可以试着不看题解完成。

题目大意： 题目链接： BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=1826 洛谷：https://www.luogu.org/problemnew/show/P4404 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则...