随笔分类 - 基础算法-二分

[国家集训队]middle 解题报告

摘要：分块,二分阅读全文

posted @ 2019-03-17 09:27 露迭月阅读(156) 评论(0) 推荐(0)

「SCOI2015」小凸玩矩阵解题报告

摘要：二分答案,图的匹配阅读全文

posted @ 2019-02-27 21:07 露迭月阅读(169) 评论(0) 推荐(0)

洛谷 P2765 魔术球问题解题报告

摘要：二分答案,最小路径覆盖阅读全文

posted @ 2019-01-16 11:24 露迭月阅读(213) 评论(0) 推荐(0)

洛谷 P5108 仰望半月的夜空解题报告

摘要：sa,lcp,st 阅读全文

posted @ 2019-01-01 16:21 露迭月阅读(184) 评论(0) 推荐(0)

Problem B: 专家系统解题报告

摘要：二分答案,线段树,线性扫描阅读全文

posted @ 2018-12-31 16:32 露迭月阅读(297) 评论(0) 推荐(0)

洛谷 P2898 [USACO08JAN]haybale猜测Haybale Guessing 解题报告

摘要：线段树,二分答案阅读全文

posted @ 2018-10-29 20:24 露迭月阅读(301) 评论(0) 推荐(0)

雅礼集训 Day6 T1 Merchant 解题报告

摘要：二分答案阅读全文

posted @ 2018-10-06 18:59 露迭月阅读(343) 评论(0) 推荐(0)

牛客 NOIp模拟1 T1 中位数解题报告

摘要：二分答案,前缀和阅读全文

posted @ 2018-09-09 18:35 露迭月阅读(288) 评论(0) 推荐(0)

洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector 解题报告

摘要：二分.排序,贪心阅读全文

posted @ 2018-08-30 13:03 露迭月阅读(316) 评论(1) 推荐(0)

安徽师大附中%你赛day4T1 金字塔解题报告

摘要：二分答案,手玩阅读全文

posted @ 2018-08-16 17:55 露迭月阅读(466) 评论(1) 推荐(0)

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

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

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

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

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

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

挖金矿

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

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

洛谷 P2824 [HEOI2016/TJOI2016]排序解题报告

摘要：二分答案,线段树阅读全文

posted @ 2018-07-19 13:55 露迭月阅读(135) 评论(0) 推荐(0)

洛谷 P4754 True Vegetable 解题报告

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

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

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

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

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

洛谷 P1783 海滩防御解题报告

摘要：P1783 海滩防御题目描述 WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸阅读全文

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

洛谷 P1852 [国家集训队]跳跳棋解题报告

摘要：P1852 [国家集训队]跳跳棋题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在$a$，$b$，$c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x$，$y$，$z$。（棋子是没有区别的）跳动的阅读全文

posted @ 2018-06-27 17:12 露迭月阅读(451) 评论(0) 推荐(0)

洛谷 P2862 [USACO06JAN]把牛Corral the Cows 解题报告

摘要：P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that the corral be squar 阅读全文

posted @ 2018-06-20 15:10 露迭月阅读(338) 评论(0) 推荐(0)

洛谷 P2680 运输计划解题报告

摘要：P2680 运输计划题目背景公元2044年,人类进入了宇宙纪元。题目描述公元2044年，人类进入了宇宙纪元。 $L$国有$n$个星球，还有$n 1$条双向航道，每条航道建立在两个星球之间，这$n−1$条航道连通了$L$国的所有星球。小$P$掌管一家物流公司，该公司有很多个运输计划，每个运阅读全文

posted @ 2018-06-07 10:44 露迭月阅读(408) 评论(0) 推荐(0)