Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Points on Line(CF-252C)

Problem Description Little Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is wondering in how...

2019-08-12 16:02:58

阅读数 14

评论数 0

Sweets for Everyone!(CF-248D)

Problem Description For he knew every Who down in Whoville beneath, Was busy now, hanging a mistletoe wreath. "And they're hanging their stocki...

2019-08-12 11:04:56

阅读数 14

评论数 0

基础算法 —— 二分法

【概述】 二分法,是十分常见的问题,其在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,通过判断解在哪部分来调整上下界,直到找到目标元素,其与各种算法的结合比较密切,关于其原理:点击这里 若求解的问题的定义域为整数域,对于长度为 n 的求解区间,算法需要 logn 次来确定分界点;若...

2019-08-05 13:41:18

阅读数 2076

评论数 0

数列分段II(信息学奥赛一本通-T1436)

【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 ...

2019-08-05 10:20:05

阅读数 22

评论数 0

愤怒的牛(信息学奥赛一本通-T1433)

【题目描述】 农夫 John 建造了一座很长的畜栏,它包括 N(2≤N≤100,000) 个隔间,这些小隔间依次编号为 x1,...,xN(0≤xi≤1,000,000,000). 但是,John 的 C(2≤C≤N) 头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让...

2019-08-05 09:35:28

阅读数 35

评论数 0

Widespread(AtCoder-2580)

Problem Description You are going out for a walk, when you suddenly encounter N monsters. Each monster has a parameter called health, and the health...

2019-06-07 16:55:45

阅读数 97

评论数 0

Go Home(AtCoder-2354)

Problem Description There is a kangaroo at coordinate 0 on an infinite number line that runs from left to right, at time 0. During the period betwee...

2019-05-31 15:13:13

阅读数 42

评论数 0

相离的圆(51Nod-1278)

题目 平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只有{1, 4}是相离的。 输入...

2019-04-18 19:22:05

阅读数 41

评论数 0

只包含因子 2 3 5 的数(51Nod-1010)

题目 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。 输入 ...

2019-04-16 22:17:03

阅读数 35

评论数 0

Can you find it?(HDU-2141)

Problem Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three nu...

2019-02-17 17:59:22

阅读数 47

评论数 0

Median(POJ-3579)

Problem Description Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i < j ≤ N). We can g...

2019-02-11 20:03:56

阅读数 84

评论数 0

炫酷划线

【题目描述】 平面上有一个圆,圆环上按顺时针顺序分布着从1到n,一共n个点。 现在无聊的小希开始按某种顺序对其在圆内两两连线,小希尽量避免让两条线碰撞,可是有的时候,这显然避免不了。 现在你知道小希划线的顺序是什么,请你判断小希在最优情况下,什么时候会被迫使得线相交,输出最早的时刻(是第几条...

2019-02-04 15:02:48

阅读数 99

评论数 0

Block Towers(CF-626C)

Problem Description Students in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of e...

2019-01-16 16:41:18

阅读数 172

评论数 0

Gadgets for dollars and pounds(CF-609D)

Problem Description Nura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for pounds. So each gadget i...

2019-01-15 19:29:54

阅读数 84

评论数 0

The hat(CF-1020D)

Problem Description This is an interactive problem. Imur Ishakov decided to organize a club for people who love to play the famous game «The hat». ...

2018-08-24 10:07:55

阅读数 99

评论数 0

丢瓶盖(洛谷-P1316)

题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式: 第一行,两个整数,A,B。(B<=A<=10...

2018-08-19 22:21:43

阅读数 95

评论数 0

数列分段`Section II`(洛谷-P1182)

题目描述 对于给定的一个长度为N的正整数数列A−i,现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1 要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 将...

2018-08-19 22:21:28

阅读数 142

评论数 0

Aggressive cows(POJ-2456)

Problem Description Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's...

2018-07-29 10:12:10

阅读数 104

评论数 0

River Hopscotch(POJ-3258)

Problem Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in...

2018-07-24 16:11:28

阅读数 68

评论数 0

Monthly Expense( POJ-3273 )

Problem Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calcul...

2018-06-16 00:02:04

阅读数 82

评论数 0

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