二分法
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
<单调队列><二分>4.偷懒的西西
单调队列二分的学习总结原创 2015-10-02 23:02:59 · 643 阅读 · 0 评论 -
<01分数规划>淬炼神体
题意给你n对数a[i],b[i]a[i],b[i],让你取m对,使得∑a[i]/∑b[i]最大。对于100%的数据,2≤K≤N≤100000,1≤a,b≤1000原创 2015-10-03 10:33:04 · 573 阅读 · 0 评论 -
软件公司
题意给你两种不同的工作,而每一项工作有m份。一共有n个人工作,且每个人工作两种不同的工作时间为xi,yixi,yi,问最小的时间是多少?(每个子项目必须由一个人一次完成,多个人可以同时做同一个项目中的不同子项目)数据范围对于30%的数据,n<=30. 对于60%的数据,n<=60. 对于100%的数据, n,m<=100.原创 2015-10-04 13:16:04 · 483 阅读 · 0 评论 -
【NOIP2015模拟10.20】平均数
题意给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列,最大化它的平均值。 请注意:一段子序列的平均值是子序列中所有数的和除以它的长度。原创 2015-10-23 20:02:03 · 610 阅读 · 0 评论 -
Sabotage
题目FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 000)。FP 计划将机器连续的一块断开——从第i 个机器到第j 个机器(2<= i<= j<= N-1);注意第一个和最后一个机器FJ 并不想要断开,因为这会让这次事件太容易被发现。FP 的目标是让剩原创 2015-11-01 10:26:19 · 604 阅读 · 0 评论 -
【SDOI2015第1轮第2试】星际战争
题目3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪,一个激光武器只能攻击一些特定的敌人。Y原创 2015-12-06 16:32:56 · 512 阅读 · 0 评论 -
奶牛编号(推荐)
Description作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。 然而,他有点迷信,标识奶牛用的二进制数字,必须只含有K位“1” (1 <= K <= 10)。 当然,每个标识数字的首位必须为“1”。 FJ按递增的顺序,安排标识数字,开始是最小可行的标识数字(由“1”组成的一个K位数)。 不幸的是,他没有记录下标识数字。请帮他计算,第N个标识数字 (1 <原创 2016-01-23 21:29:38 · 1956 阅读 · 0 评论 -
【SDOI2013】费用流
Alice 和 Bob在图论课程上学习了最大流和 最小费用流的相关知识。最大流问题 :给定一张有向图 表示运输网络 ,一个源点S和一个汇点T,每条边都有最大流量。 一个合法的网络流方案必须满足: (1) 每条边的 实际流量都不超过其最大流量且非负 ;(2) 除了源点 S和汇点 T之外,对于其余所有点都满足该点总流入量 等于总流出量;而 S点的净流出量等于 T点的净流入量,这个值也即该网络流方案的总运原创 2015-12-06 16:13:27 · 406 阅读 · 0 评论 -
【GDKOI2010】载重量问题
题目小王是个货车司机,当他在送货的时候需要注意一个问题,就是有一些道路是有载重量限制的。他想一次性载货越多越好,但又不想被罚款。已知有N个地点,假设每两个点间有且只有一条道路连接,他想查询从A地到B地的最大载重量是多少。第一行有两个整数N,M,分别表示地点数和有载重量限制的道路数。(1≤N≤100;0≤M≤N×(N-1)/2) 接下来M行,每行三个整数a,b,c,分别表示地点a和b之间的道路的载重原创 2015-12-06 16:23:06 · 375 阅读 · 0 评论