jzoj3966 Sabotage(二分)

3966. Sabotage Description FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<=...

2018-03-10 16:09:54

阅读数:27

评论数:0

jzoj1792 教主的花园 (二分)

教主的花园 (Standard IO) Description 【问题背景】   LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】   可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若...

2018-02-07 19:56:53

阅读数:22

评论数:0

SSL2834 2017年11月4日提高组T2 背包(二分)

2017年11月4日提高组T2 背包Description蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和...

2017-11-05 19:38:43

阅读数:36

评论数:0

SSL2832 2017年11月3日提高组T1 生日宴会(二分)

2017年11月3日提高组T1 生日宴会Description Alice在餐馆里当服务员,今天是她生日,她请求厨师帮她准备生日晚餐,晚餐由N种原料做成,每道菜所需每种原料的数量是一样的。   厨房里有一些原料,但不够,Alice还需要从旁边的超市中购买一些回来。超市里什么原料都有,每种原料都...

2017-11-03 21:01:41

阅读数:70

评论数:0

2017年11月1日提高组 第k小数(二分+分块)

2017年11月1日提高组 第k小数 Description Input Output Sample Input 3 5 3 1 3 5 Sample Output 1 2 3 Hint 分析:很容易想到二分答案mid转换为判定性问题,只要i*j&...

2017-11-01 20:21:16

阅读数:103

评论数:0

SSL2507 2015年NOIP提高组试题 跳石头(二分)

2015年NOIP提高组试题 跳石头分析:二分答案,如果满足当前答案需要移动的石头大于M说明答案太大。代码#include <cstdio> #define maxn 60000 using namespace std;int a[maxn],n,m,L;bool check(int ...

2017-11-01 07:27:26

阅读数:33

评论数:0

SSL2798 2017年10月27日提高组 软件开发(二分+dp)

2017年10月27日提高组 软件开发Description一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的...

2017-10-27 19:29:11

阅读数:50

评论数:0

SSL2785 2017年10月23日提高组T1 询问 (二分+并查集)

2017年10月23日提高组T1 询问Description Input Output 分析:首先二分答案,转化为前 mid 个询问是否矛盾。 把所有询问按照答案从大到小排序,把答案相同的那些询问放在一起,求出区 间交及区间并,如果区间交为空说明序列中有重复数字,直接无解;否则我们看 看区...

2017-10-24 19:19:54

阅读数:51

评论数:0

SSL2777 2017年10月21日提高组 偷懒的西西(二分+dp)

2017年10月21日提高组 偷懒的西西Description高三数学作业总共有n道题目要写(其实是抄),编号1..n,抄每道题所花时间不一样,抄第i题要花a[i]分钟。由于西西还要准备NOIP,显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个,因此必然有空着的题。每道题要么不写,要...

2017-10-22 21:13:00

阅读数:58

评论数:0

SSL2756 2017年10月5提高组T1 独立集(最长上升子序列+二分)

2017年10月5提高组T1 独立集Description有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒...

2017-10-06 16:19:47

阅读数:98

评论数:0

SSL2705 2017年8月17日提高组T1 游戏(math+二分)

2017年8月17日提高组T1 游戏Description皮皮和敌敌在玩一个游戏:每轮选择一个正整数k,看谁先喊出k这个数字,谁就赢。一开始每个人都有一个数字1,赢得那方的数字可以乘上k^2,而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果,但他不知道这个结果是不是合法的。请你告诉他这个...

2017-08-17 20:06:24

阅读数:65

评论数:0

SSL2672 2017年8月8日提高组T3 题目(二分+spfa)

2017年8月8日提高组T3 题目Description小C旅行到了美丽的x市。热爱oi的小C把x市分成了n个建筑物和m条双向街道,每一条街道都有一个通过时间,每个建筑物都有一个观赏值v。接着小C就在想了,如果我从任意一个点出发,经过至少两个点(包括出发点)后回到出发点,那么我能得到的最大平均观赏...

2017-08-12 14:34:32

阅读数:80

评论数:0

特长生模拟 Distinct (二分)

4 Distinct1s; 256M 4.1 题目描述 Daniel 正在玩一个战棋游戏。 现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai 人,坐标为xi。 Daniel 看到一队士兵有这么多人,都站在同一个位置,他对此很不满意。他 想命令一些士兵移动到新的位置(必须是整...

2017-05-19 13:20:17

阅读数:174

评论数:0

洛谷P1182 数列分段Section II(二分)

数列分段Section II题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 1要分成3段将其如下分段:[4 2][4 5][1]第一段和为6,第2段和为9,第3段和为1,和最大值为9。将...

2017-05-18 14:56:19

阅读数:116

评论数:0

2016东莞市特长生考试 游戏问题

2016东莞市特长生考试 游戏问题 Description “五四”青年节到了,某学校要举行一个游园活动,其中有一个这样的游戏: n 个同学(编号从 0 到 n-1)围坐一圈,按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号同学在第 0 号位置,第 1 号同学在第 1 号位...

2017-04-08 14:31:22

阅读数:271

评论数:0

洛谷P1462 通往奥格瑞玛的道路

通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。...

2017-03-08 21:34:11

阅读数:118

评论数:0

洛谷P1316 丢瓶盖

丢瓶盖 问题描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 分析 先排序然后二分答案,只要这个答案是可行的就往后二分否则往前二分。 ...

2017-01-28 12:22:29

阅读数:155

评论数:0

NOIP1998 幂次方

幂次方 题目描述 任何一个正整数都可以用2的幂次方表示,同时约定方次用括号来表示,即a^b 可表示为a(b)。 如:137=2(7)+2(3)+2(0)=2(2(2)+2+2(0))+2(2+2(0))+2(0)。 分析 先把n转换成一个二进制数放在数组里,按降幂输出,如果遇到次方大于2的...

2017-01-21 15:18:47

阅读数:207

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭