二分答案
文章平均质量分 91
二分答案
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
USACO 08 JAN 电话线Telephone Lines(二分法在图论题中的应用)
电话线Telephone LinesUSACO08JAN(From:Luogu P1948)题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables原创 2017-07-19 11:40:34 · 481 阅读 · 0 评论 -
松江1843路
松江1843路(来源:Luogu.org)题目描述涞坊路是一条长L米的道路,道路上的坐标范围从0到L,路上有N座房子,第i座房子建在坐标为x[i]的地方,其中住了r[i]人。 松江1843路公交车要在这条路上建一个公交站,市政府希望让最多的人得到方便,因此希望所有的每一个的居民,从家到车站的距离的总和最短。 公交站应该建在哪里呢?输入输出格式输入格式: 第一行输入L、N。接下来N行,每行两个整原创 2017-07-13 11:06:02 · 474 阅读 · 0 评论 -
无聊的函数(二分查找+数论)
无聊的函数 时空限制:1s,128MB 题目描述 定义一个函数: f(x)=x^x (k=1) f(x)=(x^x)^x (k=2) 其中 k 为给定的值(1 或 2)。 使得 f(x) 达到或超过 n 位数字的最小正整数 x 是多少? 此题由Luogu P2759 奇怪的函数 改装而来,题目难度上升了一点点。 思路: 对于函数f(x)的位数,可以用lg(x^x)表示,即:lg(原创 2017-08-15 10:44:26 · 348 阅读 · 0 评论 -
健身计划(二分答案)
健身计划 时空限制:1s,128MB 题目描述 共有 n 个有顺序的任务,第 i 个任务需要 Ti 的时间,这些任务需要在 k 天内完成。对于每个任务,必须在同一天内完成而不能在两天里分别完成。另外,每一天的任务必须是连续的,比如不能在第一天只完成任务一和任务三而在另一天完成任务二。现在小 Z 很累,他想让你帮忙制定这个计划,使得锻炼时间最长的一天花费的时间最短。方案可能有多种,请任意输出一种原创 2017-08-15 10:52:24 · 584 阅读 · 0 评论 -
P1902 刺杀大使(BFS+二分答案)
P1902 刺杀大使(From:Luogu) 题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入大使馆。而第 1 行的 m原创 2017-10-17 21:48:49 · 1145 阅读 · 1 评论 -
faebdc的烦恼(二分查找+ST表实现RMQ)
faebdc的烦恼二分查找+RMQ(ST表实现)Luogu P1997 题目描述 给出一个升序排列的整数数组a1,a2,…an,你的任务是对于鸟哥的一系列询问(i,j),回答ai,ai+1,…aj中出现次数最多的值所出现的次数。 输入输出格式 输入格式: 输入仅包含一组数据。 第一行为两个整数n,q(1<=n<=100000,1<=q<=200000)。第二行包含n个升序排列的整数a1,原创 2017-10-23 20:01:05 · 411 阅读 · 0 评论 -
[SCOI2007]降雨量(离散化+二分查找+模拟算法+RMQ(ST表实现))
[SCOI2007]降雨量2007年四川省选题目描述我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y < Z < X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份原创 2017-10-19 14:35:19 · 805 阅读 · 0 评论