随笔分类 -  基础算法-排序

洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector 解题报告
摘要：二分.排序,贪心 阅读全文
posted @ 2018-08-30 13:03 露迭月 阅读(316) 评论(1) 推荐(0)
洛谷 P1607 [USACO09FEB]庙会班车Fair Shuttle 解题报告
摘要：贪心 阅读全文
posted @ 2018-08-28 12:59 露迭月 阅读(233) 评论(0) 推荐(0)
安徽师大附中%你赛day9 T3 贵 解题报告
摘要：排序,手玩,贪心,维护 阅读全文
posted @ 2018-08-21 17:06 露迭月 阅读(160) 评论(0) 推荐(0)
洛谷 P1969 积木大赛 解题报告
摘要：贪心,排序,链表 阅读全文
posted @ 2018-07-28 17:54 露迭月 阅读(510) 评论(0) 推荐(0)
洛谷 P1233 木棍加工 解题报告
摘要：Dilworth定理,贪心 阅读全文
posted @ 2018-07-24 22:35 露迭月 阅读(244) 评论(0) 推荐(0)
洛谷 P2123 皇后游戏 解题报告
摘要：贪心,邻项交换 阅读全文
posted @ 2018-07-23 14:53 露迭月 阅读(166) 评论(0) 推荐(0)
洛谷 P1309 瑞士轮 解题报告
摘要：P1309 瑞士轮 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 18951895 年在瑞士举办的国 阅读全文
posted @ 2018-06-18 23:05 露迭月 阅读(228) 评论(0) 推荐(0)
洛谷 P1158 导弹拦截（不是那个DP） 解题报告
摘要：P1158 导弹拦截 题目描述 经过1111年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工 阅读全文
posted @ 2018-06-15 23:55 露迭月 阅读(625) 评论(0) 推荐(0)