二分
文章平均质量分 82
OtterVV
这个作者很懒,什么都没留下…
展开
-
二分 POJ3111 K Best 最大化平均值
Demy has n jewels. Each of her jewels has some value vi and weight wi.Since her husband John got broke after recent financial crises, Demy has decided to sell some jewels. She has decided that she w...原创 2018-02-02 00:42:12 · 212 阅读 · 0 评论 -
CSU2112 Wells的明星生活 预处理&BFS&二分
为涛爷约会女朋友加油!\(` o ')/题目非常长了: Wells和小姐姐正在浪漫的约会呢,Wells猛然得到最新消息,有若干狗仔团队正闻讯蜂拥而来(Wells毕竟还是蛮很有名气的嘛)……Wells真是不理解现在这些人对八卦的渴望怎么那么大,连保密工作做的这么好的Wells都未能幸免,这真是……算了,别扯了,先溜吧,被狗仔队逮到可不好。但是,Wells最近心情真的不好,厌睡...原创 2018-05-29 01:38:32 · 325 阅读 · 0 评论 -
二分三分 CSU1023 修路 最小化最大值
Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。为了修路的便利,每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队修路的效率一样,即每修长度为1的路段所需的时间为1。现在给出路段的...原创 2018-07-27 07:29:44 · 166 阅读 · 0 评论 -
贪心&二分 CodeForces999D 贪心&二分&set
D. Equalize the Remainderstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of nn integers a1,a2...原创 2018-08-09 09:42:20 · 186 阅读 · 0 评论 -
DP POJ1019 递推&二分(思想)
Number SequenceTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 42304 Accepted: 12331 DescriptionA single positive integer i is given. Write a program to find the dig...原创 2018-08-04 21:54:30 · 203 阅读 · 0 评论 -
二分三分 K CodeForces551C GukiZ hates Boxes 贪心&二分
GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about making his way to school, be...原创 2018-07-27 22:30:07 · 175 阅读 · 0 评论 -
二分 POJ3104 最小化最大值 水题 注意细节
DryingTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 22433 Accepted: 5676 DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a ...原创 2018-09-06 20:36:59 · 219 阅读 · 0 评论 -
UVALive 7261 A Xiongnu's Land 二分&思路
Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns against the Xiongnu earned him great acclaim. He was a relative of Emperor Wu because he was the younger half-b...原创 2018-10-24 16:32:33 · 214 阅读 · 0 评论 -
ZOJ4029 预处理&二分&思路
Now Loading!!! ZOJ - 4029 题目大意:对于每次问询求那个公式的结果,最后输出每次问询*第几次的和。记得之前组队训练时遇到过一次,当时同队的学姐提出了log的预处理,我想到了log的范围只有1~30,但是没再想下去。顺着上面的想法,我们就会想到预处理出a数组在每个log情况下的前缀和。对于每次问询,处理p的每个次方段里的a数组,每段里分母一样,...原创 2019-01-21 20:46:47 · 222 阅读 · 0 评论