二分法/三分法
心夏心冬
心夏心冬
展开
-
qwb与支教 二分加容斥
Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。玩完一轮后,他发现这个游戏太简单了。于是他选了3个不同的数x,y,z;从1依次往上开始报数,遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5;第一名小学生报1,第2名得跳过2、3、4、5、6,报7;第3名得跳过8、9、10,报1原创 2017-06-04 21:26:57 · 294 阅读 · 0 评论 -
loj1048Conquering Keokradong 二分
DescriptionThis winter we are going on a trip to Bandorban. The main target is to climb up to the top of Keokradong. So, we will use a trail. The trail is a continuous marked footpath that goes from Ba原创 2017-07-25 21:48:11 · 208 阅读 · 0 评论 -
cf660c Select 二分 思维
DescriptionOne day, Dudu, the most clever boy, heard of ACM/ICPC, which is a very interesting game. He wants to take part in the game. But as we all know, you can’t get good result without teammates.原创 2017-07-26 00:02:48 · 287 阅读 · 0 评论 -
K Best POJ - 3111 二分 最大化平均值
DescriptionDemy 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 th原创 2017-07-26 15:07:43 · 281 阅读 · 0 评论 -
POJ - 2976 Dropping tests 二分 最大化平均值
DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be .Given your test scores and a positive integer k, dete原创 2017-07-26 17:53:12 · 279 阅读 · 0 评论 -
Party All the Time HDU - 4355 三分
DescriptionIn the Dark forest, there is a Fairy kingdom where all the spirits will go together and Celebrate the harvest every year. But there is one thing you may not know that they hate walking so mu原创 2017-07-27 09:47:43 · 233 阅读 · 0 评论 -
神奇的操作 [vector、二分]
Description有Q次操作,分两类:1 x —— 向集合(可能会有相同元素)里面插入元素x。2 y —— 查询集合里面第y大的元素。Input第一行输入一个整数t,代表有t组测试数据(t <= 10)每组数据第一行输出一个整数Q,代表操作次数。保证:1 <= Q <= 100000,且所有元素均在int范围内。Output对出现的第二个操作输出一个整数,代表结果,如果集合里面元素个数小于y,输原创 2017-07-27 15:29:06 · 517 阅读 · 0 评论 -
Turn the corner HDU - 2438 三分 枚举角度 几何
DescriptionMr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width原创 2017-07-28 09:15:34 · 239 阅读 · 0 评论 -
Texas Trip POJ - 3301 三分 几何
DescriptionLuke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (coaxial) cables that allow you to connect any number of computers together in a linea原创 2017-07-28 10:40:07 · 267 阅读 · 0 评论 -
lightoj1076 Get the Containers 二分
DescriptionA conveyor belt has a number of vessels of different capacities each filled to brim with milk. The milk from conveyor belt is to be filled into ‘m’ containers. The constraints are:Whenever原创 2017-07-25 20:56:23 · 221 阅读 · 0 评论 -
poj3273Monthly Expense 二分
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,0原创 2017-07-25 18:08:31 · 276 阅读 · 0 评论 -
CodeForces - 803B 二分 模拟
Description给定一个数列 a0, a1, …, an - 1。对于数列中的每一项都要求出与该项最近的0与该项的距离。保证数列中有至少一个0。Input第一行包含一个整数 n (1 ≤ n ≤ 2·105) — 表示数列 a 的长度。第二行包含这个数列的每一项。 ( - 109 ≤ ai ≤ 109).Output输出数列 d0, d1, …, dn - 1,其中数列 di 表示两侧距离 i原创 2017-07-18 20:55:51 · 262 阅读 · 0 评论 -
hdu5248序列变换 二分查找 贪心
Description给定序列A={A1,A2,…,An}, 要求改变序列A中的某些元素,形成一个严格单调的序列B(严格单调的定义为 BiInput第一行为测试的组数T(1≤T≤10). 对于每一组: 第一行为序列A的长度N(1≤N≤105),第二行包含N个数,A1,A2,…,An 序列A中的每个元素的值是正整数且不超过10^6。Output对于每一个测试样例,输出两行: 第一行输出:”C原创 2017-07-24 14:13:54 · 274 阅读 · 0 评论 -
poj 3061 Subsequence 二分
DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length原创 2017-07-24 16:56:18 · 199 阅读 · 0 评论 -
HDU4004The Frog's Games 二分
DescriptionThe annual Games in frogs’ kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to ju原创 2017-07-24 18:54:33 · 223 阅读 · 0 评论 -
lightoj1138Trailing Zeroes (III) 二分
DescriptionYou task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*…*N. For example, 5! = 120, 120 contains one zero on原创 2017-07-24 20:22:06 · 195 阅读 · 0 评论 -
poj3122 Pie 二分
DescriptionMy birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party an原创 2017-07-24 21:20:02 · 186 阅读 · 0 评论 -
HDU5102 Select 二分 思维
DescriptionOne day, Dudu, the most clever boy, heard of ACM/ICPC, which is a very interesting game. He wants to take part in the game. But as we all know, you can’t get good result without teammates.原创 2017-07-25 15:35:32 · 275 阅读 · 0 评论 -
POJ3258 River Hopscotch 二分
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river原创 2017-07-25 17:02:35 · 187 阅读 · 0 评论 -
Mike and Chocolate Thieves CodeForces - 689C二分 枚举
SOURSE&NAMEMike and Chocolate Thieves CodeForces - 689C http://codeforces.com/problemset/problem/689/CSample Input8 10Sample Output54 -1题意m种选择方式 问n的最小值 四个人 每个人都是前面的k倍 k > ...原创 2018-03-11 18:31:51 · 181 阅读 · 0 评论