随笔分类 -  算法——分治——二分

摘要:洛谷P1823 [COI2007] Patrik 音乐会的等待(单调栈+二分查找) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1333275 这个题不是很难,但是没有转过来还是难想的 可以先去做一下这个题: "洛谷P1901 发射站" 蒟蒻发现很多题解都 阅读全文
posted @ 2018-11-05 22:43 Eternal风度 阅读(553) 评论(0) 推荐(0)
摘要:CF912E Prime Gift题解(搜索+二分答案) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1314956 "洛谷题目链接" $ \ \ \ \ $ "CF题目链接" 先翻译一下题意 给你$n$个质数,让你求这$n$个质数能乘起来组成的第$K$大 阅读全文
posted @ 2018-10-18 19:57 Eternal风度 阅读(482) 评论(0) 推荐(0)
摘要:运输计划(题解)(Noip2015) 二分答案+树上差分 树上差分其实不难,只是名字高大尚,可以学一下: "Eternal风度的树上差分" 本人博客里也总结了一些其他的知识供大家学习: "Eternal风度的博客" 具体解答 至于这是怎么想到的,一步一步来: 1.n有300000,不可能暴力枚举每一 阅读全文
posted @ 2018-09-27 20:10 Eternal风度 阅读(418) 评论(0) 推荐(0)
摘要:P2680 运输计划 题目 这道题如果是看的我的树上差分来的,那么肯定一看题目就可以想到树上差分. 至于这是怎么想到的,一步一步来: 1.n有300000,不可能暴力枚举每一条边 2.因为我们要使运输时间的最大值最小,所以,考虑二分答案(做多了之后的习惯(其实也就是突然的灵感,不是必然......) 阅读全文
posted @ 2018-04-10 20:05 Eternal风度 阅读(195) 评论(0) 推荐(0)
摘要:P1314 聪明的质监员 题目 阅读全文
posted @ 2018-04-05 07:50 Eternal风度 阅读(127) 评论(0) 推荐(0)

/*自定义地址栏logo*/