随笔分类 - 基础算法-贪心

安徽师大附中%你赛day9 T3 贵解题报告

摘要：排序,手玩,贪心,维护阅读全文

posted @ 2018-08-21 17:06 露迭月阅读(160) 评论(0) 推荐(0)

洛谷 P2218 [HAOI2007]覆盖问题解题报告

摘要：仔细分析题目,二分答案,贪心,枚举阅读全文

posted @ 2018-08-10 15:26 露迭月阅读(210) 评论(0) 推荐(0)

洛谷 P3620 [APIO/CTSC 2007]数据备份解题报告

摘要：贪心,二叉堆,链表阅读全文

posted @ 2018-08-08 19:43 露迭月阅读(169) 评论(0) 推荐(0)

洛谷 P1966 火柴排队解题报告

摘要：邻项交换,逆序对阅读全文

posted @ 2018-08-05 21:33 露迭月阅读(254) 评论(0) 推荐(0)

洛谷 P2323 [HNOI2006]公路修建问题解题报告

摘要：贪心,二分答案,并查集阅读全文

posted @ 2018-08-02 19:14 露迭月阅读(150) 评论(0) 推荐(0)

洛谷 P3644 [APIO2015]八邻旁之桥解题报告

摘要：平衡树,贪心阅读全文

posted @ 2018-07-29 17:13 露迭月阅读(257) 评论(0) 推荐(0)

洛谷 P1969 积木大赛解题报告

摘要：贪心,排序,链表阅读全文

posted @ 2018-07-28 17:54 露迭月阅读(525) 评论(0) 推荐(0)

挖金矿

摘要：分数规划,贪心阅读全文

posted @ 2018-07-25 21:05 露迭月阅读(648) 评论(0) 推荐(0)

洛谷 P1514 引水入城解题报告

摘要：贪心,记忆化搜索阅读全文

posted @ 2018-07-25 17:13 露迭月阅读(380) 评论(0) 推荐(0)

CF 566A Matching Names

摘要：贪心,trie树阅读全文

posted @ 2018-07-25 11:52 露迭月阅读(261) 评论(0) 推荐(0)

洛谷 P1233 木棍加工解题报告

摘要：Dilworth定理,贪心阅读全文

posted @ 2018-07-24 22:35 露迭月阅读(245) 评论(0) 推荐(0)

洛谷 P2123 皇后游戏解题报告

摘要：贪心,邻项交换阅读全文

posted @ 2018-07-23 14:53 露迭月阅读(166) 评论(0) 推荐(0)

洛谷 P3539 [POI2012]ROZ-Fibonacci Representation 解题报告

摘要：贪心,分治阅读全文

posted @ 2018-07-15 19:02 露迭月阅读(209) 评论(0) 推荐(0)

洛谷 P4754 True Vegetable 解题报告

摘要：题意,贪心,二分答案,差分维护偏移量阅读全文

posted @ 2018-07-15 10:50 露迭月阅读(149) 评论(0) 推荐(0)

洛谷 P2195 HXY造公园解题报告

摘要：树的直径,并查集阅读全文

posted @ 2018-07-12 22:27 露迭月阅读(204) 评论(0) 推荐(0)

洛谷 P2498 [SDOI2012]拯救小云公主解题报告

摘要：最短路,生成树,贪心阅读全文

posted @ 2018-07-12 20:04 露迭月阅读(391) 评论(0) 推荐(0)

洛谷 P1325 雷达安装解题报告

摘要：贪心阅读全文

posted @ 2018-07-12 16:17 露迭月阅读(397) 评论(1) 推荐(0)

洛谷 P3942 将军令解题报告

摘要：P3942 将军令题目描述又想起了四月。如果不是省选，大家大概不会这么轻易地分道扬镳吧？只见一个又一个昔日的队友离开了机房。凭君莫话封侯事，一将功成万骨枯。梦里，小$F$成了一个给将军送密信的信使。现在，有两封关乎国家生死的密信需要送到前线大将军帐下，路途凶险，时间紧迫。小$F$不因为阅读全文

posted @ 2018-07-11 22:55 露迭月阅读(215) 评论(1) 推荐(0)

洛谷 P3698 [CQOI2017]小Q的棋盘解题报告

摘要：P3698 [CQOI2017]小Q的棋盘题目描述小 Q 正在设计一种棋类游戏。在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 1，它们是连通的，也就是说棋子从任意格点出发，总能阅读全文

posted @ 2018-07-11 16:50 露迭月阅读(212) 评论(0) 推荐(0)

洛谷 P2431 正妹吃月饼解题报告

摘要：P2431 正妹吃月饼题目描述今天是中秋节。$uim$带来了一堆大小不同且味道各异的月饼。这些月饼的质量分别是$1g$,$2g$,$4g$,$8g$,$16g$....后面一个是前面的2倍。每种只有一个。 uim让正妹随便吃。正妹希望尝试尽可能多的口味，所以会吃尽可能多数量的月饼（不是重量）阅读全文

posted @ 2018-07-11 14:56 露迭月阅读(257) 评论(0) 推荐(0)