二分法
NimoXie
做做笔记做做总结,欢迎一起讨论、学习、进步!
展开
-
二分查找法板子 仅供参考 日后有更好的继续更新
关于二分,大家可以先去看看大佬写的这篇博客: https://blog.csdn.net/CCSGTC/article/details/80586181#commentBox Version1: 排好序的、长度为n、无重复元素的有序数组,数组下标从0到n-1,查找x的位置。 int td(int n, int x) { int l=0, r=n-1, m; while(l&l...原创 2019-08-03 20:50:40 · 168 阅读 · 0 评论 -
POJ北大 1064 (fjutacm 2290)割绳子 二分法
Problem Description 已知有n条绳子,每根绳子至少1米,每条绳子都有一定的长度(单位,米),从中切割出K条长度相同的绳子,求这K条绳子每条最长能有多长?绳子的长度不能小于1厘米,如果不能满足输出 0.00,答案向下保留两位小数(比如1.799999向下保留两位后是1.79 即后面的数字全部舍去)。 1,这里提醒一下,C题要求的是向下保留两位小数,所以不能直接使用%.2f(%.2...原创 2019-08-05 15:04:50 · 425 阅读 · 0 评论 -
fjutacm 3872 假算法天下第一 二分查找法
Problem Description one day,Hang is going topa mount,he see a very beautiful girl 跑题了,Hang最近在练轻功,就是那种可以从第一层台阶跳到第二层台阶的牛逼轻功,为了练习轻功,Hang会进行日常训练,在一条——————这么直的直线上,Hang会先标记处n个点,并计算出每两个点之间的距离,Hang需要从第一个点跳...原创 2019-08-06 10:59:46 · 242 阅读 · 0 评论 -
HDU杭电 1556 (fjutacm 1247) Color the ball 线段树更新区间&动态规划?
Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测试实例第一行为一个整数N,(N <= 10...原创 2019-08-12 10:35:44 · 151 阅读 · 0 评论