随笔分类 -  贪心

贪心
51nod 1812 树的双直径 题解【树形DP】【贪心】
摘要：老了…稍微麻烦一点的树形DP都想不到了。 题目描述 给定一棵树，边权是整数 $c_i$ ，找出两条不相交的链（没有公共点），使得链长的乘积最大（链长定义为这条链上所有边的权值之和，如果这条链只有 $1$ 个点则链长视为 $0$）。 输入输出格式 输入格式: 第一行：一个 $n$ 表示节点个数。 接下 阅读全文
posted @ 2019-03-18 20:18 wjyyy 阅读(441) 评论(0) 推荐(0)
洛谷 P4269 / loj 2041 [SHOI2015] 聚变反应炉 题解【贪心】【DP】
摘要：树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制核聚变反应的反应强度，二是使用较少的能量激发聚变反应。而 SHTSC 已经完美解决了第一个问题。一个聚变 阅读全文
posted @ 2019-03-04 11:06 wjyyy 阅读(367) 评论(0) 推荐(0)
洛谷 P2482 loj #2885 [SDOI2010]猪国杀 题解【模拟】【贪心】【搜索】
摘要：好玩的模拟题。 ~~以后要经常写模拟题鸭~~ 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有$3$种角色：主猪，忠猪，反猪。每局游戏主猪有且只有$1$只，忠猪和反猪可以有多只，每只猪扮演$1$种角色。 游戏目的 主猪 / MP：自己存活的情况下消灭所有的反猪。 忠猪 / ZP：不惜一 阅读全文
posted @ 2019-02-11 19:12 wjyyy 阅读(440) 评论(0) 推荐(0)
【前缀和】【two-pointer】【贪心】洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题解
摘要：解法众多的一道毒瘤题？ 阅读全文
posted @ 2018-08-30 17:51 wjyyy 阅读(444) 评论(0) 推荐(0)
【DP】+【贪心】【前缀和】洛谷P2893 [USACO08FEB]修路Making the Grade 题解
摘要：正常的+没想到的DP和玄学贪心。 阅读全文
posted @ 2018-08-28 19:56 wjyyy 阅读(670) 评论(0) 推荐(0)
【贪心】洛谷P1607 [USACO09FEB]庙会班车Fair Shuttle 题解
摘要：不是很容易写出正解的贪心问题。 阅读全文
posted @ 2018-08-28 17:50 wjyyy 阅读(364) 评论(0) 推荐(0)
【贪心】洛谷 P1199 三国游戏 题解
摘要：这个题尽管题目长，主要还是证明贪心的正确性（与博弈关系不大） 题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有$N$位武将（$N$为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合 阅读全文
posted @ 2018-08-24 20:21 wjyyy 阅读(643) 评论(0) 推荐(0)