随笔 - 530  文章 - 0  评论 - 3  阅读 - 10098 

随笔分类 -  二分

P4343 [SHOI2015]自动刷题机
摘要:https://www.luogu.com.cn/problem/P4343 #include <iostream> using namespace std ; const int N=1e5+2; #define int long long const int inf=1e15; int a[N] 阅读全文
posted @ 2023-03-19 17:29 towboat 阅读(21) 评论(0) 推荐(0) 编辑
P1902 刺杀大使
摘要:迷阵由 n×m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m个机关, 这些机关必须全部打开。而第 1 行的 mm个房间有 mm 扇向外打开的门,是迷阵的入口。 除了第 11行和第 nn 行的房间外,每个房间都被使馆的安保人员安装了激光杀伤装置,将会对进 阅读全文
posted @ 2023-03-18 11:48 towboat 阅读(27) 评论(0) 推荐(0) 编辑
P4047 [JSOI2010]部落划分
摘要:地图上标注了 n 个野人居住的地点(可以看作是平面上的坐标)。 我们知道,同一个部落的野人总是生活在附近。我们把两个部落的距离,定义为部落中距离最近的那两个居住点的距离。 聪聪知道这些野人总共被分为了 K个部落。 对于任意一种部落划分的方法,都能够求出两个部落之间的距离,求一种部落划分的方法,使最近 阅读全文
posted @ 2023-03-12 17:50 towboat 阅读(24) 评论(0) 推荐(0) 编辑
uva 12097
摘要:有F+1个人来分N个圆形派,每个人得到的必须是一整块派(比如一个圆的1/5) , 而不是几块拼在一起。派的面积要相同。 求每个人最多得到多大面积的派(不必是圆形) 二分答案 假设为x 一个圆 分为 S/x ,算出能划出几块,和总人数比较 #include <iostream> #include <c 阅读全文
posted @ 2022-10-26 16:18 towboat 阅读(6) 评论(0) 推荐(0) 编辑
uva 12124
摘要:n个物品(属性有种类,价值,体积) 每个种类的物品挑一个,装入背包(V) , 体积不超V 问最小价值的物品最大是多少? 二分答案,即这个最小价值md 检验: 贪心,只考虑 V[i] >=md 的物品,每个种类挑体积最小的 看能否满足条件 #include <iostream> #include <c 阅读全文
posted @ 2022-10-26 15:45 towboat 阅读(14) 评论(0) 推荐(0) 编辑
二分查找与二分答案
摘要:关于二分查找这里记录一下两个函数,即lower_bound(l,r) , upper_bound(l,r) ,分别是求: 1. 大于等于x的第一个位置 2.大于x的第一个位置 //lower_bound() int l_bound(int x,int y,int v){ while(x<y){ in 阅读全文
posted @ 2022-10-17 12:43 towboat 阅读(24) 评论(0) 推荐(0) 编辑
cf826E
摘要:人跨台阶,每次能跨越的高度最大为D,给了每个台阶的高度,求最多走多高 解: 求一个数组里第一个x , a[x]>D ?处理一个前缀max ,然后查找 #include <iostream> #include <algorithm> using namespace std; const int N=2 阅读全文
posted @ 2022-10-14 08:31 towboat 阅读(15) 评论(0) 推荐(0) 编辑

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