随笔分类 -  二分算法

二分查找,分治等等。
摘要:BZOJ 2709: [Violet 1]迷宫花园 Sample Input HINT 1 /* 2 分析:符合二分的原理:当v变大,dis一定变大,而且v的具体范围很小,才是0--10,符合二分原理。 3 二分出一个V,就用spfa求一次最短路,看看最短的长度与L大小关系,以此来二分。 4 */ 阅读全文
posted @ 2016-10-12 21:36 csgc0131123 阅读(457) 评论(0) 推荐(0) 编辑
摘要:HDU 3433 A Task Process Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1368 Accepted Submission( 阅读全文
posted @ 2016-06-16 20:20 csgc0131123 阅读(269) 评论(0) 推荐(0) 编辑
摘要:Kth Largest TimeLimit: 1 Second MemoryLimit: 32 Megabyte Description There are two sequences A and B with N (1<=N<=10000) elements each. All of the el 阅读全文
posted @ 2016-06-15 22:37 csgc0131123 阅读(206) 评论(0) 推荐(0) 编辑
摘要:codevs 1432 总数统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1432 总数统计 codevs 1432 总数统计 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 阅读全文
posted @ 2016-06-14 22:47 csgc0131123 阅读(243) 评论(0) 推荐(0) 编辑
摘要:organ 【描述】 现在某组织中(记作R)有n个人,他们的联络网形成一棵以Saltless为根的树,有边相连代表两人可以直接联络。 每个人有一个代号,Saltless代号为1,且除Saltless外每个人的父节点的代号小于他自己的代号。 由于某些原因,Saltless给R的成员分别下达紧急任务,R 阅读全文
posted @ 2016-06-14 22:31 csgc0131123 阅读(273) 评论(0) 推荐(0) 编辑
摘要:Software Company Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1112 Accepted: 482 Description A software developing company has been assi 阅读全文
posted @ 2016-06-09 11:50 csgc0131123 阅读(302) 评论(0) 推荐(0) 编辑
摘要:二分:一个非常神奇的算法:永远记住二分,分的是答案,直接在答案在的区间范围中二分,分出一个值,就判断是不是 答案,并进行转移 二分答案: 如果已知候选答案的范围[min,max],有时候我们不必通过计算得到答案,只需在此范围内应用“二分”的过程,逐渐靠近答案(最后,得到答案)! 一、何时可以使用“二 阅读全文
posted @ 2016-06-04 19:50 csgc0131123 阅读(7384) 评论(0) 推荐(0) 编辑
摘要:1.NOI 二分法求函数的零点 总时间限制: 1000ms 内存限制: 65536kB描述 有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [ 阅读全文
posted @ 2016-04-11 22:54 csgc0131123 阅读(385) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示