二分
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
HDU - 4004 【二分】
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8921 Accepted Submission(s): 4142Problem DescriptionThe annual Games in frogs...原创 2018-04-30 21:05:14 · 186 阅读 · 0 评论 -
hdu5178——pairs【尺取法,二分】
pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4256 Accepted Submission(s): 1518 Problem Description John has n...原创 2018-07-29 11:00:51 · 279 阅读 · 0 评论 -
They Are Everywhere ——【二分,尺取法】
Sergei B., the young coach of Pokemons, has found the big house which consists of nflats ordered in a row from left to right. It is possible to enter each flat from the street. It is possible to go ou...原创 2018-07-29 10:56:02 · 843 阅读 · 1 评论 -
洛谷oj——P1316 丢瓶盖【二分】
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式:第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出格式:仅一个整数,为所求答案。输入输出样例输入样例#1: 复制5 3 1 2 3...原创 2018-06-18 21:54:47 · 253 阅读 · 0 评论 -
洛谷oj—— P1182 数列分段`Section II`【二分】
3.1K通过9.4K提交题目提供者评测方式云端评测标签难度普及/提高-时空限制1000ms / 128MB 提交 题解 提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述对于给定的一个长度为N的正整数数列 A-iA−i ,现要将其分成 M(M≤N)M(M≤N) 段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列 4 2 4 5 142451 要分成...原创 2018-06-18 21:50:15 · 366 阅读 · 0 评论 -
51nod——1267【二分】
1267 4个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000) 第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)Ou...原创 2018-05-23 23:12:46 · 143 阅读 · 0 评论 -
POJ - 3273 【二分】
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32722 Accepted: 12294DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to ru...原创 2018-05-15 23:18:05 · 144 阅读 · 0 评论 -
积分赛 (三)CSU - 1023 【二分】
1023: 修路Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 588 Solved: 316 Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条...原创 2018-05-03 19:48:27 · 135 阅读 · 0 评论 -
POJ - 3258【二分】
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18158 Accepted: 7571DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefu...原创 2018-05-09 13:22:48 · 92 阅读 · 0 评论 -
codeforces1006C——Three Parts of the Array【二分】
C. Three Parts of the Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array d1,d2,…,dnd1,d2,…,dn consisting...原创 2018-07-21 22:14:48 · 391 阅读 · 0 评论