随笔分类 - 贪心
摘要：Day 6 考试题解 T1 math 签到成功，开心。 看到$T1$第一反应，这啥呀？？？又考数论？？？先打暴力先打暴力。什么？？？暴力都过不了，连暴力都打不出来吗？？？完了完了，签到题不会爆0吧。冷静地分析一波之后，我盲猜这绝对是个结论题，需要推导证明。但考虑到这是签到题，我决定不浪费时间去证明。
阅读全文
摘要：题目传送门 思路 首先非常简单的$O(n^2)$暴力很容易想，但是拿不到满分。看到最小生成树，首先就想到了$kruscal$，但点的总数已经是$n*m$，所以普通的过不了。发现特殊性质就是一行或者一列都是一个边权，肯定要通过这个性质来优化，~~但是我想了一天还是没想出来，太菜了。~~看了题解才发现原
阅读全文
摘要：题目传送门 思路 其实我是在知道这道题要用单调队列做的前提下做的。 不过那也没什么关系，zhizhang的我还是调了一万年才调出来，然而最后一个点还$TLE$了。心态很炸裂，看了眼题解才发现，不能用$sort$，改成桶排就$A$了。 思路非常简单，搞两个队列，一个用来存储初始的序列，而另一个用来存储
阅读全文
摘要：题目描述 小$C$最近学了很多最小生成树的算法，$Prim$算法、$Kurskal$算法、消圈算法等等。正当小$C$洋洋得意之时，小$P$又来泼小$C$冷水了。小$P$说，让小$C$求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是$EM$，严格次小
阅读全文
摘要：题目描述 \(S\) 城现有两座监狱，一共关押着 \(N\) 名罪犯，编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨
阅读全文
摘要：T2 反 野 题目背景 在 \(wzry\) 中，打野是前期节奏的引领者，是中期运营的指挥者，也是后期团战的核心。但在进行惊心动魄的团战前，首先你要有良好的发育。其中，在合适的时机反对面的野区是一个非常重要的点，不仅可以获得更多资源，也可以遏制对方打野的发育。 题目描述 在我方野区中有 \(n\)
阅读全文
摘要：题目描述 在一款电脑游戏中，你需要打败 nn 只怪物（从 11 到 nn 编号）。 为了打败第 ii 只怪物，你需要消耗 d_idi 点生命值，但怪物死后会掉落血药，使你恢复 a_iai 点生命值。 任何时候你的生命值都不能降到 00（或 00 以下）。 请问是否存在一种打怪顺序，使得你可以打完
阅读全文
摘要：题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NN家住户，第ii家住户到入口的距离为S_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的
阅读全文
摘要：【题目描述】 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完
阅读全文
浙公网安备 33010602011771号