随笔分类 -  二分搜索

小L的试卷
摘要：题目描述 小L期末考试结束，高高兴兴放假回家了，可是那么多试卷，老师还要加班批改，有n份试卷由k个老师批改，n份试卷进行了密封编号，由于试卷上的做题情况和书写的规范程序不一样，批改不同的试卷用时也可能不一样，每个老师批改试卷的编号顺序是连续的，每位老师批改完分配给自己的试卷就可以离开，问最后离开的老 阅读全文
posted @ 2019-03-11 17:53 LesRoad 阅读(373) 评论(0) 推荐(0)
【nynu】 妹妹的工资怎么算（二分）
摘要：题目链接：http://47.93.252.151/problem.php?id=1148 题目描述 《我的妹妹哪有这么可爱！》中的女主叫做高坂桐乃，高坂家的幺女，外表出众、成绩优秀、运动万能的少女，而且还兼职流行杂志的专属模特。阳光的外表下却有着特别的兴趣，是个在意周围眼光的御宅族，喜欢妹系的成人 阅读全文
posted @ 2018-08-30 10:48 LesRoad 阅读(154) 评论(0) 推荐(0)
【zznu-2174】
摘要：题目链接 题目描述 给出一个圆C1的圆心和半径x1,y1,r1和另外一个圆C2的圆心为x2,y2（x，y均为整数 r为正整数 且绝对值不超1e8）。已知两圆圆心距不超1e8，给出两者相交面积S（大于0），求出圆C2的最小半径r2。 输入 每行输出五个整数x1,y1,r1,x2,y2。以及相交面积S（ 阅读全文
posted @ 2018-08-19 20:11 LesRoad 阅读(201) 评论(0) 推荐(0)
【2018 “百度之星”程序设计大赛 - 初赛（B）-1004】p1m2（迷之二分）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6383 题目就是让你求一个整数数组，在进行任意元素 + 1、 - 2 操作后，请问在所有可能达到的稳定数组中，拥有最大的『数组中的最小值』的那些数组，此值是多少呢？稳定数组是指数组中最大值 - 最小值 < 阅读全文
posted @ 2018-08-13 17:06 LesRoad 阅读(271) 评论(0) 推荐(0)
分班级（经典二分）
摘要：题目描述 Zoro是一个有强迫症的人，他喜欢均衡。17级的新生要开学了，起初所有班级是按照学生的来源地分的，各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。 由于学校系统陈旧，每次调换只能是Zoro自己手动的把一个学生从一个班级拉到另外一个班级，由于Zoro有强迫症，他每次会找出班级人 阅读全文
posted @ 2018-08-13 16:52 LesRoad 阅读(231) 评论(0) 推荐(0)
【zznu-夏季队内积分赛3-I】逛超市
摘要：题目描述 “别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“我宝儿姐背包学的太差了，你们谁能帮我解决这道题，我就让他做我的男朋友！宝儿姐现在在逛超市，超市里的种类实在是太多了，每种都有很多很多（无限个），每种每个都有一个能给我的开心值，但是宝儿姐又不希望太开心了，希望获得的开心值小于m，防 阅读全文
posted @ 2018-08-07 16:44 LesRoad 阅读(208) 评论(0) 推荐(0)
【51nod-1521】一维战舰
摘要：爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。 在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能相互重叠，也不能相接触。 然后鲍博会做一系列 阅读全文
posted @ 2018-07-22 19:54 LesRoad 阅读(352) 评论(0) 推荐(0)
【51nod-1432】独木舟
摘要：排序后用二分，一直卡在最后一组数据，最后改成long long才AC... 阅读全文
posted @ 2018-07-21 18:51 LesRoad 阅读(221) 评论(0) 推荐(0)
【51nod-1278】相离的圆（二分）
摘要：思路 做法就是先把圆的直径化成线段，然后将线段的起点从小到大排序，以第i条线段为例，找i+1~n条中这样一条线段，满足是第一条且起点比第i条的终点要大（即满足相离），那么包括这条线段之后的线段也满足和第i条线段相离。顺序查找的话可以用二分来提高时间效率。 code 阅读全文
posted @ 2018-07-21 10:01 LesRoad 阅读(338) 评论(0) 推荐(0)
【zzuli-2259】matrix
摘要：题目描述 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是 阅读全文
posted @ 2018-04-30 17:46 LesRoad 阅读(310) 评论(1) 推荐(0)