AtCoder Regular Contest 101 - D Median of Medians (二分+偏序)

https://arc101.contest.atcoder.jp/tasks/arc101_b   题意: 给你一个序列。对于每个区间[l,r]都会有一个中位数,为x[len/2+1]。 所以共有(1+n)*n/2个中位数,这些中位数再取中位数。问你这个中位数是多少。   POINT...

2018-09-14 10:42:59

阅读数:28

评论数:0

牛客网暑期ACM多校训练营(第五场) - A gpa (01分数规划)

  百度一波01分数规划。     #include <stdio.h> #include <iostream> #include <string.h> #...

2018-08-02 21:25:41

阅读数:42

评论数:0

POJ 3685 - Matrix (二分的二分)

http://poj.org/problem?id=3685 题意: 给你n*n的矩阵,每个元素(i,j)=. 给你n,m,问你在n*n的矩阵里第m小的元素是多少。   POINT: 可知,确定了j=k之后,元素(i,k)具有单调性,i越大,元素越大。 所以我们二分答案,然后for循...

2018-07-27 23:18:08

阅读数:25

评论数:0

牛客网暑期ACM多校训练营(第二场) - G transform (二分)

https://www.nowcoder.com/acm/contest/140/G   优秀的题解   #include <iostream> #include <stdio.h> #include...

2018-07-24 13:48:51

阅读数:58

评论数:0

AtCoder Regular Contest 100 - D - Equal Cut (二分)

题目   题意: 给你一个区间,让你把区间分成连续的4份,他们各自元素总和。【最大的减去最小的】要最小。 问你最小差值。   POINT: 区间为ABCD。 把AB所在的区间称为左区间。CD为右区间。 把左区间尽量分成平均的2分。右区间也一样。 这样枚举n个答案。然后取最小就行...

2018-07-16 20:14:23

阅读数:144

评论数:0

ZOJ Monthly, June 2018 - E Chasing (三分)

点击打开链接   题意: 有A点和B点,都x<0,此时A点要跑到x>0的范围。给你B、A两点的速度之比。 B在追赶A,问你A能不能逃离。     POINT: 首先想到枚举A点逃离的位置,即Y轴上的所有点。然后算出A点和B点到这个点的距离...

2018-07-09 19:33:25

阅读数:83

评论数:0

第六届福建省赛 - E - The Longest Straight (前缀+二分)

题目 题意: 给你n张牌,范围在0到m之间。 0可以变成1-m。问你能组成最长的顺子是多少。类似(1,2,3,4)或(4,5,6,7)。 不管顺序,不管连不连续,只要从n张牌中挑就行了。   POINT: num[i]表示,组成1到i这个顺子要多少张0。 然后枚举左端点,二分搜索出...

2018-05-09 15:52:45

阅读数:41

评论数:0

ACM-ICPC 2017 Asia HongKong - E (二分答案)

  5G is the proposed next telecommunications standards beyond the current 4G4G standards. 5G5G planning aims at higher capacity than current 4G4G, a...

2018-03-11 09:11:38

阅读数:296

评论数:1

2017年浙江中医药大学大学生程序设计竞赛 - B 一生之敌 (二分)

  时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 大家都知道Alice和Bob两个人是一生之敌。(雾    但某天,他们两个人发了疯。想知道他们两个是否可以成为朋友。   于是他...

2017-12-24 19:50:09

阅读数:159

评论数:0

POJ 1905 Expanding Rods(二分搜索)

Expanding Rods Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17687   Accepted: 4716 Descript...

2017-08-22 10:26:26

阅读数:116

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭