二分
文章平均质量分 71
二分
-Hello_狂奔的蜗牛
Fly!!!
展开
-
算法练习之two-pointer思想
1030完美数列(25)(25分)给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(<= 10^5^)是输入的正整数的个数,p(<= 10^9^)是给定的参数。第二行给出N...原创 2020-04-28 07:36:26 · 212 阅读 · 0 评论 -
4个数和为0
给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)Output如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。Input示例5-11-52原创 2018-04-09 00:42:36 · 426 阅读 · 4 评论 -
POJ2785 折半枚举(双向搜索)
DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In t...原创 2018-03-30 21:25:10 · 222 阅读 · 0 评论 -
k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <...原创 2018-03-19 20:08:48 · 1738 阅读 · 1 评论 -
1085. Perfect Sequence (25)
Perfect Sequence (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng Given a sequence of positive integers and another positive integer p. The sequence is said to be a...原创 2018-03-13 17:31:00 · 144 阅读 · 0 评论 -
L2-014. 列车调度
L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 火车站的列车调度铁轨的结构如下图所示。Figure 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入...原创 2018-03-17 20:12:37 · 341 阅读 · 0 评论 -
1048. Find Coins (25)
Find Coins (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Eva loves to collect coins from all over the universe, including some other planets like Mars. One day s...原创 2018-03-14 21:49:12 · 183 阅读 · 0 评论 -
CodeForces - 670D2 二分
http://codeforces.com/problemset/problem/670/D2D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outp原创 2017-05-13 22:21:24 · 297 阅读 · 0 评论 -
[CodeForces-676C] 尺取法
C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string of length n原创 2017-05-13 20:22:48 · 314 阅读 · 0 评论 -
CodeForces - 689C
Bad news came to Mike’s village, some thieves stole a bunch of chocolates from the local factory! Horrible! Aside from loving sweet things, thieves from this area are known to be very greedy. So afte原创 2017-05-12 22:16:00 · 289 阅读 · 0 评论