03 2020 档案

摘要：思路：用 排序 + 堆 来实现 贪心 不得不说这位小Z比我强太多了QAQ。 正片开始： 首先读入数据，处理一下从上一个机房走到本地点的路程（等会要用），然后按照当前地点到家的距离排序。 接下来就是求解部分： 首先，建立一个大根堆。然后遍历排好序的数据，要是这个房间能 AK ，那就 AK 了再走呗。要 阅读全文

摘要：蒟蒻笔者正试探地迈出写 DP 题解的第一步。 首先，分析题意。 这道题就是说，要在 n 个数里选 k 个数，把它们乘起来，最后再把所有这些积加起来。（见样例解释 2） 很容易可以发现这是个 DP，而且和 01 背包非常相似（因为每个数只能选一次），尤其和求方案数的做法相似。（好像楼下有几个大佬已经提 阅读全文

摘要：这道题可以用排序 + 堆的方式解答。 可以想到一种贪心策略：每次放飞一个花费气球最少的队伍，即 $\min{w t+1}$ 。 这个我们用小根堆来实现。 然后因为排名是按照气球数量 t 来决定的，所以要先排名，把气球多的队伍放前面，然后逐一放飞直到再也无力放飞为止。 因为有可能存在放飞一个队伍之后自 阅读全文

摘要：其他dalao都说是什么差分、线段树，我太菜了只能用堆。 很显然，有一种贪心的策略：能用电视1就用电视1，实在不行再用电视2。~~（这就好比上网课，能用电脑不用手机）~~ 所以我们可以建立一个小根堆，以开始时间为主要关键字，用两个变量分别表示电视1和电视2的最早空闲时间，如果能用电视1就用电视1，不 阅读全文

摘要：这是一道最短路的题，而且貌似有 SPFA 之死嫌疑。 ~~SPFA 已死，Dijkstra 当道！~~ 就这道题来说，先存好原图，再将这些特殊边读入。在读入过程中，做一下处理，将单源最短路取一个$\min{dis[v],value}$ ,同时记录有多少条特殊边重复，并把这些点存起来，加入堆中。 这些 阅读全文

摘要：这是蒟蒻的第三篇题解。 ~~这道题就是绿与被绿的故事。~~ 在读懂题以后，我们可以归纳出，如果这段姻缘是 的，那么这么几个人的关系必须是是个环。 什么意思呢？ 以样例2为例： 假设奇数的是 male ，偶数的是 female 。 1 2 3 4分别代表 Melanie Ashley Scarlett 阅读全文