二分
文章平均质量分 65
zoro_n
我想走得更远
展开
-
poj 2503 Babelfish
DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.原创 2016-07-27 17:08:47 · 162 阅读 · 0 评论 -
cf 801c Voltage Keepsake
题意:给你n个装置,每个装置每分钟耗电p ,本身储存电c。然后你有一个充电器,(随时充,转移不耗时,想怎么换着充都行)。问你让所有装置都能保持工作的最大时间是多少。题解: 二分枚举最长时间:我写的时候因为粗心,被hink了,睡的早,每发现, 其中遇见了两个问题,第一,R的上限,我开到了1e9, 当时没仔细想,最后换成1e18;第二个问题,储存所有装置原创 2017-04-17 08:59:55 · 765 阅读 · 0 评论 -
玲珑杯 1125 咸鱼商店 【二分+01背包】
点击打开链接Time Limit:3s Memory Limit:256MByteSubmissions:237Solved:98DESCRIPTION你现在在咸鱼商店,你有M元钱。咸鱼商店有N个物品,每个物品有两个属性,一个是他的价格S[i],另外一个是他的价值V[i]。现在你想买一些物品,使得这些物品的价值和大于等于K原创 2017-06-03 20:39:04 · 238 阅读 · 0 评论 -
hdu 2446 Shell Pyramid
点击打开链接题意: 题意很迷,看了很久才看懂。 他要堆炮弹,怎么堆呢, 递增的三角形的堆,例如 1 2 5 11 .。。。3 4 6 7 8 9 10 然后给你一个炮弹编号, 问你在原创 2017-07-04 11:23:45 · 342 阅读 · 0 评论 -
cf 831C - Jury Marks 【二分】
点击打开链接这题题意对我来说不太好理解。。题意: 一个人参加节目,然后有k个评委依次给他打了k次分。 每个人初始有个初始分,但是这个人他忘了,他只能记得n次某个评委给他打过后的总得分是多少, 现在问你这个人的初始分合法的个数有多少个。题解: 刚开始是在读不懂,猜原创 2017-07-14 18:26:38 · 322 阅读 · 0 评论 -
cf 830A Office Keys 【二分+贪心】
点击打开链接题意: 给你n个人和k把钥匙分别在某个位置,然后每个钥匙只能被一个人拥有,且都额能打开最后的门, 问你所有人都到达终点所用的最短时间。题解: 这题只能贪心了,,, 把所有人的位置以及钥匙的位置全部sort一遍, sort后,前一个人去的钥匙位置一定在后一个人取得钥匙原创 2017-07-15 09:24:03 · 444 阅读 · 0 评论 -
玲珑 1149 - Buildings 【rmq+二分】
点击打开链接题意: 给你一个序列,让你求出符合(区间最大值-区间最小值) 序列大小200000理解: 很显然,n^2 会挂, 那么用st表,或是线段树,什么的维护个区间最值,就行了, 查询所有区间肯定不能一个一个查,因为区间数也是n^2.因为区间最值差是单调非减的,所以二分以下区间最原创 2017-07-30 22:41:08 · 385 阅读 · 2 评论 -
POJ 2318 TOYS 【二分】【点线关系】
点击打开链接题意: 给你个箱子,然后n个隔板把箱子分成 n+1各区域。 然后给你最后玩具的具体位置坐标。而且保证玩具不会在隔板上也不会在箱子外面。问你每个区域放了多少玩具,题解: 很容易想到二分别吧,把所有隔板当作线段存起来,并且加上箱子的左右一共n+1条线。 然后枚举原创 2017-07-22 11:29:33 · 202 阅读 · 0 评论 -
poj 2398 Toy Storage 【二分】
点击打开链接题意 : 给你个箱子,然后n个隔板把箱子分成 n+1各区域。 然后给你最后玩具的具体位置坐标。而且保证玩具不会在隔板上也不会在箱子外面。 个上一题的区别是这次问你放了多少个玩具的区间分别是多少个。题解:原创 2017-07-22 12:06:12 · 245 阅读 · 0 评论 -
cf 485d Maximum Value 【二分】
题意: 给你n个数,求,max( )(1 ≤ i, j ≤ n and ai ≥ aj)。 题解: n=1e6。 先排个序,再去重。 然后我们查找每个数 ai 的右边某个数取余他本身最大, 很明显,取余操作是周期性的。n所以我们每次取 ai 个。这样复杂度最惨是原创 2017-09-05 17:55:56 · 536 阅读 · 0 评论 -
CodeForces - 165B Burning Midnight Oil
点击打开链接题意: 给你一个n 一个m 然后然你求最大的v v需要满足 v每次递减为 v/m 这个数列的和大于等于n题解:二分枚举v 就行了。#include#include#include#include#includeusing namespace std;const int maxn=2020;int n,k,T,a,原创 2017-03-31 23:21:40 · 255 阅读 · 0 评论 -
CodeForces - 192A Funky Numbers
点击打开链接题意: 给你一个数,问你这个数能不能是 两个正整数构成这两个正整数需要满足 k(k+1)+m(m+1)=2n;开始写两个二分,交了一发,wa了。后来分析,根本不用两个二分,一个就够了。k的范围一定在 1-sqrt(2n)之内。大概14000 .枚举就行了。wa了很多次。!!!#include#include#原创 2017-04-02 22:02:15 · 411 阅读 · 0 评论 -
CodeForces - 237C Primes on Interval
点击打开链接题意: 给你一个连续的序列 a到b。 让你求最大的l ,l 满足,a到b之内,任意连续长度为 l的区间内素数个数都不小于k个。 找不到就直接输出-1;题解: 二分长度, 用筛法把素数全求出来,顺便把前n想素数个数求出来,找的时候直接做差,否则超时,坑爹呀,死活翻译不出来。太难翻译了。要是原创 2017-04-05 12:03:31 · 221 阅读 · 0 评论 -
hdu 5773 The All-purpose Zero
Problem Description?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(He does not need to change all 0 to the same i原创 2016-07-29 17:45:29 · 218 阅读 · 0 评论 -
hdu 5878 I Count Two Three
Problem DescriptionI will show you the most popular board game in the Shanghai Ingress Resistance Team.It all started several months ago.We found out the home address of the enlightened agent原创 2016-09-18 09:45:47 · 300 阅读 · 0 评论 -
Boxes and Balls
点击打开题目链接题意: 初始给你一个盒子,里面有n个球。每一次操作,可以新加一个空盒子,把之前所有盒子中的球拿出一个,放到新加的盒子中,如果此时之前的盒子空了,就去掉。然后按 照盒子中的球数排下序。他要边魔术,需要满足之后达到末次操作后,后面的每次操作都是和之前状态相同。问给n个球,能满足情况球数最大是多少。题解: 通过举例子,发现,至由满足一个数满足(1-m)前m原创 2016-12-08 16:45:47 · 606 阅读 · 0 评论 -
玲珑oj 1097 - 萌萌哒的第二题
点击打开链接这题上面A 是定序。不能交叉。求A.B 的最大匹配。因为没每个B 有6种选择。所以把每个b的6个选择倒序排序。然后所有数都排成一列,则转化成了求最长递增子序列问题。然而 len 和 a 的数组大小弄反了。。。。。wa哭我了快。#include #include #include #include #include原创 2017-03-05 20:58:43 · 333 阅读 · 0 评论 -
cf 782B The Meeting Place Cannot Be Changed
点击打开链接二分时间 t,把每个 t 的所有位移量求出来, 找出向左的最大值,和向右的最小值。如果有交集,m再小没交集,m再大,逼近结果就是t的最小值#includeusing namespace std;const int maxn = 60010;const double eps = 1e-6;int n;double v[ma原创 2017-03-06 13:50:19 · 363 阅读 · 0 评论 -
cf 633b A Trivial Problem
点击打开链接题意: 求末尾为零的个数为m的 阶乘数分别为多少。题解:末尾有零 肯定 2*5; 2太多了;找5就行了。 然后二分使所有区间,确定左右,依次输出。#include #include #include #include #define LL long longusing namespace std;cons原创 2017-03-11 21:01:43 · 233 阅读 · 0 评论 -
HDU - 2141 Can you find it?
点击打开链接题意:给你三个数列,然后q次查询,每次查询问x是否满足,能在三个数列中各取一个数之和等于x;题解: 枚举两个序列,然后排序,二分找。map竟然连500*500都存不下。。。 内存一支超限。#include#include#include#include#includeusing namespace std;const in原创 2017-04-07 18:15:23 · 193 阅读 · 0 评论 -
hdu 1399 Starship Hakodate-maru
点击打开链接题意: 给你一个数,求不大于这个数的最大的 满足 i*i*i+j*(j+1)*(j+2)/6 的值题解: 数据很小。打表二分。#include#include#include#include#include#include#includeusing namespace std;const int maxn=100原创 2017-04-07 22:58:51 · 190 阅读 · 0 评论 -
POJ 3273 Monthly Expense
点击打开链接题意:给你n个数,让你合并成m个数,问合并后的最大数是多少。只能连着的数可以合并。题解:二分,,,,,,现场硬是没看出来,学弟上来直接秒,我还以为是个简单的规律,模拟还超时。,,我就是规律不出来,后来才知道二分,,,,#include#include#define ll long longusing namespace原创 2017-04-01 23:07:24 · 180 阅读 · 0 评论 -
cf 672d Robin Hood 【二分】
点击打开链接题意: 总共n个人,每个人有ci个金币,拥有k次操作,每次操作可以把金币最多的人减少一个金币,金币最少的一个人增加一个金币。 问k次操作后最后所有人中金币最多的人币金币最少的人多多少金币。题解: 已知n5e5.k 1e9 ,模拟肯定gg。 二分答案验证原创 2017-08-30 15:43:19 · 342 阅读 · 0 评论