二分与三分
爱上键盘的小哥哥
这个作者很懒,什么都没留下…
展开
-
Sagheer and Nubian Market (二分)
On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends and relatives. The market has some strange rules. It contains n different items numbered from 1原创 2017-08-25 16:10:09 · 338 阅读 · 0 评论 -
二分查找拓展
将给定的有序数列循环右移后,求目标数字的位置如:原数列: 1 2 3 4 5 6 7右移4位:5 6 7 1 2 3 4查找5的位置#include<stdio.h> #include<string.h> #include<iostream> using namespace std; const int N = 100; int arr[N]; int bina...原创 2018-03-31 10:30:11 · 171 阅读 · 0 评论 -
One-Dimensional Battle Ships CodeForces - 567D
Alice and Bob love playing one-dimensional battle ships. They play on the field in the form of a line consisting of n square cells (that is, on a 1 × n table). At the beginning of the game Alice p原创 2018-01-30 13:25:27 · 214 阅读 · 0 评论 -
The Moving Points HDU - 4717 (三分)
There are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distance between any two points would be minimum. And also, we requ原创 2018-01-27 12:10:47 · 224 阅读 · 0 评论 -
Funky Numbers CodeForces - 192A
As you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as , where k is some positive integer), and the coolest numbers are tho原创 2018-01-24 18:26:20 · 287 阅读 · 0 评论 -
Interesting drink
Vasiliy likes to rest after a hard work, so you may often meet him in some bar nearby. As all programmers do, he loves the famous drink "Beecola", which can be bought in n different shops in the city原创 2018-01-24 18:07:49 · 229 阅读 · 0 评论 -
只包含因子2 3 5的数
K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 第2 - T + 1行:每行1个数N(1 Output原创 2018-01-24 10:19:30 · 343 阅读 · 0 评论 -
3个数和为0
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input 第1行,1个数N,N为数组的长度(0 第2 - N + 1行:Ai(-10^9 iOutput 如果没有符合条件的组合,输原创 2018-01-23 18:17:22 · 449 阅读 · 0 评论 -
Burning Midnight Oil
One day a highly important task was commissioned to Vasya — writing a program in a night. The program consists of n lines of code. Vasya is already exhausted, so he works like that: first he writes原创 2018-01-23 21:39:47 · 224 阅读 · 0 评论 -
Magic Powder - 2
The term of this problem is the same as the previous one, the only exception — increased restrictions. Input The first line contains two positive integers n and k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ 1原创 2017-11-12 20:13:57 · 439 阅读 · 0 评论 -
Three-level Laser (二分+贪心)
An atom of element X can exist in n distinct states with energies E1 < E2 < ... < En. Arkady wants to build a laser on this element, using a three-level scheme. Here is a simplified descripti...原创 2018-05-21 16:16:24 · 304 阅读 · 0 评论