摘要：
题目描述 \(S\) 城现有两座监狱，一共关押着 \(N\) 名罪犯，编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨 阅读全文
摘要：
思路 首先看到这个题，思路很简单，非常明显的最短路求解，第一问基本就是个板子题，只不过将存图改为了马走日和其他限制条件而已。我们可以看作将每一步的起点和终点连边，若是莲花，则不需要放置，边权就是0，如果是水，那么则需要放置，边权就是1。如果是岩石，可以将边权设置为-1，意思就是不能走。第二问意思就是 阅读全文
摘要：
题目描述 终于，破解了千年的难题。小 \(FF\) 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 \(FF\) 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 \(FF\) 的采集车似乎装不下那么多宝物。看来小 \(FF\) 只能含泪舍弃其中的一部分宝物了。 小 \(FF\) 对洞穴里 阅读全文
摘要：
题目描述 幼儿园里有 \(N\) 个小朋友，\(lxhgww\) 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\(lxhgww\) 需要满足小朋友们的 \(K\) 个要求。幼儿 阅读全文
摘要：
题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 \(n\) 位工人，工人们从 $1 \sim n$ 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 \(x\) 号工人想生产一个被加工到第 \(L (L \gt 阅读全文
摘要：
题目描述 小伟突然获得一种超能力，他知道未来 \(T\) 天 \(N\) 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。 每天，小伟可以进行以下两种交易无限次： 任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品； 卖出持有的任意一 阅读全文
摘要：
T2 反 野 题目背景 在 \(wzry\) 中，打野是前期节奏的引领者，是中期运营的指挥者，也是后期团战的核心。但在进行惊心动魄的团战前，首先你要有良好的发育。其中，在合适的时机反对面的野区是一个非常重要的点，不仅可以获得更多资源，也可以遏制对方打野的发育。 题目描述 在我方野区中有 \(n\) 阅读全文
摘要：
题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。 书架的不整齐度是这 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1144 思路： 刚看到看到这个题其实我的思路还挺清晰的，因为没有边权，所以我可以设所有边权都为1，然后跑Dijkstra不断更新最短路长度。在更新过程中，如果找到了一条跟最短路长度相同的路径，那么我的最短路路径条数就加上可以跑到起 阅读全文
摘要：
题目描述 在一款电脑游戏中，你需要打败 nn 只怪物（从 11 到 nn 编号）。 为了打败第 ii 只怪物，你需要消耗 d_idi 点生命值，但怪物死后会掉落血药，使你恢复 a_iai 点生命值。 任何时候你的生命值都不能降到 00（或 00 以下）。 请问是否存在一种打怪顺序，使得你可以打完 阅读全文