洛谷题解
文章平均质量分 81
zhangxiao666__
四平一中机房的一名小学生(划掉)
展开
-
P1585 魔法阵 题解
不过如果不加剪枝优化的爆搜,肯定会 TLE 飞,因此考虑剪枝。首先是一个很好想的最优化剪枝:如果当前记录的最大值已经比之前的方案大了,那就不可能更新答案,没必要搜索,直接。因为当上下走过时,他们所联通的路线一定将左右分别能到达的点分隔成两个连通块,左右走过上下没走也是同理。现在要找出一种遍历顺序,使分值最大一对宝石分值最小,输出这个最小的最大分值。当一个现在这个点的上下走过且左右没走,或者左右走过上下没走,则不能满足要求。可以看做一个人手中有一些宝石,并将宝石分成两组,一组的编号为。列,第二组宝石的在第。原创 2023-07-09 22:56:00 · 78 阅读 · 1 评论 -
P3498 [POI2010]KOR-Beads 题解
最近在做哈希的题,发现了这道好题,看题解里很多大佬的方法都很巧妙,自己就发一个较为朴素的方法吧。原创 2023-07-09 22:28:52 · 64 阅读 · 1 评论 -
洛谷 P4850 [IOI2009] Raisins 题解
IOI 还出这样水的纯记忆化搜索题?还是 T4?真令人难以置信。原创 2023-07-09 22:27:06 · 70 阅读 · 1 评论 -
洛谷P7579 「RdOI R2」称重(weigh) 题解
先考虑在一个区间内找1个假球。我们可以将区间尽量平均分为3份,先询问相等的两组球的轻重关系,分3 种情况:第一组轻由于在区间里只有1 个假球,且区间长度一定,所以这个假球一定在第一组里,所以继续在第一组寻找1个假球。第二组轻与第一种情况一样,假球一定在第二组里,所以继续在第二组寻找1个假球。一样重因为只有一个假球,所以这个假球一定不在这两组里(否则一定会有一组轻),那么假球就一定在剩下的那组里,在剩下的那组寻找1 个假球。11个假球的情况解决了,2个假球呢原创 2023-04-22 11:54:45 · 68 阅读 · 1 评论 -
洛谷P3408 恋爱 题解
那么对于一个节点,无论我们选了它的哪些子节点,只要保证他的值是最优的,那么对于在它上面的节点,只会用到它自己的值,而不会用到它的子节点。我们可以将所有子节点的最优值升序排序,并根据公式,取出前“ 子节点数 a_i/tai/t ”的值,这样保证在符合要求的情况下,花最少的钱让该节点上传书信,符合我们 dp 状态的定义。否则调用它的所有子节点,对这些子节点的最优值排序,求出至少要多少子节点上传书信( 即 a_i/tai/t ),取排序后前 a_i/tai/t 个给节点,保证花的钱最少。原创 2023-01-05 10:23:27 · 97 阅读 · 6 评论