二分
天夏123
这个作者很懒,什么都没留下…
展开
-
HDOJ-1007 Quoit Design(最接近点问题)
#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <vector>#include <cstdio>using namespace std;#define maxn 100005#define INF 1e20struct Point{ double x, y;}原创 2016-03-27 16:10:22 · 362 阅读 · 0 评论 -
51nod-1105 第K大的数
原题链接1105 第K大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] *原创 2016-10-02 21:57:23 · 349 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2)-D. Exams
原题链接D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will con原创 2016-10-18 12:05:32 · 260 阅读 · 0 评论 -
51nod-1460 连接小岛
原题链接1460 连接小岛题目来源: CodeForces基准时间限制:1.5 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个小岛,每一个小岛是直线型的,他们不相互相交,第i个小岛所占的区间是[li, ri],而且, ri li+1 对于所有的 1 ≤ i ≤ n-1。原创 2016-11-08 19:56:55 · 455 阅读 · 1 评论 -
Codeforces Round #274 (Div. 2)-D. Long Jumps
原题链接D. Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school i原创 2016-10-19 15:07:28 · 184 阅读 · 0 评论 -
hdoj5968-异或密码
原题链接异或密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 493 Accepted Submission(s): 170Problem Description晨晨在纸上写了一个长度为N原创 2016-11-09 21:05:27 · 289 阅读 · 0 评论 -
Looksery Cup 2015-H. Degenerate Matrix(浮点数二分)
原题链接H. Degenerate Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe determinant of a matrix 2原创 2016-11-10 20:08:02 · 594 阅读 · 0 评论 -
Codeforces(653D)-Delivery Bears(二分+最大流)
原题链接D. Delivery Bearstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNiwel is a little golden bear.原创 2016-12-12 15:03:07 · 489 阅读 · 0 评论 -
Codeforces Round #379 (Div. 2)-C. Anton and Making Potions
原题链接C. Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is playing a ve原创 2016-11-21 19:39:19 · 259 阅读 · 0 评论 -
51nod-1280 前缀后缀集合
原题链接1280 前缀后缀集合题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个数组包含N个正整数,其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S), 0例如:3 5 7 3 3 5,共有14个集合符合条件:(1原创 2016-12-08 18:45:33 · 376 阅读 · 0 评论 -
Codeforces(738C)-Road to Cinema
原题链接C. Road to Cinematime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is currently at a car rent原创 2016-11-26 19:24:05 · 419 阅读 · 0 评论 -
51nod-1422 沙拉酱前缀
原题链接1422 沙拉酱前缀题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾原创 2016-12-14 13:02:26 · 400 阅读 · 0 评论 -
Codeforces Round #393 (Div. 2)-D. Travel Card
原题链接D. Travel Cardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA new innovative ticketing systems原创 2017-01-23 13:16:08 · 585 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2)-C. Painting Fence
原题链接C. Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn原创 2017-01-30 10:11:51 · 273 阅读 · 0 评论 -
51nod-1686 第K大区间
原题链接1686 第K大区间基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注定义一个区间的值为其众数出现的次数。现给出n个数,求将所有区间的值排序后,第K大的值为多少。众数(统计学/数学名词)_百度百科 Input原创 2016-10-01 17:22:37 · 292 阅读 · 0 评论 -
51nod-1281 山峰和旗子
原题链接1281 山峰和旗子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 A[P + 1]。现在要在山峰上插上K个旗子,并且每个旗子之间原创 2016-09-30 15:21:15 · 369 阅读 · 0 评论 -
POJ-2533 Longest Ordered Subsequence(二分)
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int num[1005], ans[1005];int main(){ int n; while(scanf("%d", &n) == 1){ for(int i = 0; i原创 2016-05-14 15:42:57 · 343 阅读 · 0 评论 -
Codeforces Round #352 (Div. 2) Robin Hood
用二分找到穷人财产的最大值a, 富人财产的最小值b. 若b > a,答案为b - a; 若b <= a,则求出n个人的财产总合sum,若sum % n == 0,则答案为0,否则为1.#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#define maxn原创 2016-05-18 12:02:52 · 210 阅读 · 0 评论 -
Codeforces Round #354 (Div. 2)-C. Vasya and String
原题链接维护字符'a'和'b'个数的前缀和num[0][], 和num[1][]。遍历字符串ch[],若遇到字符ch[j] == 'a,,则用二分查找在num[0]中找到第一个i,时num[0][i]-num[0]+1 > k, 则ans = max(ans, i - j), 在用二分查找在num[1]中找到第一个i使num[1][i]-num[1][j]>k, 则ans = max(ans,原创 2016-06-12 22:32:56 · 313 阅读 · 0 评论 -
HDU-5721 Palace(最接近点问题 分治)
原题链接PalaceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 551 Accepted Submission(s): 186Problem DescriptionThe last原创 2016-07-22 20:11:20 · 361 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2) C. They Are Everywhere(二分)
原题链接C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergei B., the young coach原创 2016-07-23 17:44:52 · 349 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) C. Mike and Chocolate Thieves
原题链接C. Mike and Chocolate Thievestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBad news came to Mi原创 2016-07-07 10:54:03 · 428 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) D. Friends and Subsequences
原题链接D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !M原创 2016-07-07 19:30:42 · 308 阅读 · 0 评论 -
Educational Codeforces Round 15 B. Powers of Two
原题链接B. Powers of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n integers a1, a2,原创 2016-07-31 15:04:07 · 246 阅读 · 0 评论 -
Educational Codeforces Round 15 C. Cellular Network
原题链接C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on the原创 2016-07-31 15:37:01 · 334 阅读 · 0 评论 -
Codeforces Round #276 (Div. 2)-D. Maximum Value
原题链接D. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequenc原创 2016-08-28 11:55:07 · 433 阅读 · 0 评论 -
Codeforces Round #262 (Div. 2)-C. Present
原题链接C. Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle beaver is a beginner programmer原创 2016-10-22 20:16:14 · 192 阅读 · 0 评论 -
51nod-1287 加农炮
原题链接1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H)原创 2016-09-28 18:56:12 · 282 阅读 · 0 评论 -
Codeforces Round #280 (Div. 2)-D. Vanya and Computer Game
原题链接D. Vanya and Computer Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya and his friend V原创 2016-10-25 20:21:45 · 258 阅读 · 0 评论 -
Codeforces Round #223 (Div. 2)-C. Sereja and Prefixes
原题链接C. Sereja and Prefixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves number sequenc原创 2017-05-11 22:39:15 · 331 阅读 · 0 评论