二分
xiaofang3a
这个作者很懒,什么都没留下…
展开
-
选数问题
Problem Description Given a set of N numbers, we want to select R*C numbers from it, and filled the selected numbers into a R*C matrix(R rows with C numbers in each row). We define D(i) as the diffe原创 2014-07-28 15:38:32 · 354 阅读 · 0 评论 -
复制书稿
Problem Description 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 Input 输入有多组数据,每组数据第1行两个整数m,k(k 第2行m个整数,第原创 2014-07-31 09:39:53 · 1185 阅读 · 0 评论 -
星星
Problem Description Lucy loves stars very much. There are N (1 <= N <= 1000) stars in the sky. Assume the sky is a flat plane. All of the stars lie on it with a location (x, y), -10000 <= x, y <= 100原创 2014-07-31 09:41:20 · 409 阅读 · 0 评论 -
Distributing Ballot Boxes(二分)
Problem Description Today, besides SWERC'11, another important event is taking place in Spain which rivals it in importance: General Elections. Every single resident of the country aged 18 or over is原创 2014-09-12 10:00:38 · 426 阅读 · 0 评论 -
KiKi's K-Number(树状数组+二分)
Problem Description For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to design a container, the cont原创 2014-09-13 00:44:03 · 469 阅读 · 0 评论 -
Lost Cows(树状数组+二分)
Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers befo原创 2014-09-13 23:23:53 · 391 阅读 · 0 评论 -
Prime Gap(素数表+二分)
Description The sequence of n − 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbers p and p + n is called a prime ga原创 2014-09-15 15:34:38 · 765 阅读 · 0 评论