Alex_McAvoy的博客

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

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

Table with Letters-2(CF-253D)

Problem Description Vasya has recently started to learn English. Now he needs to remember how to write English letters. He isn't sure about some of ...

2019-08-14 15:25:50

阅读数 14

评论数 0

Little Xor(CF-252A)

Problem Description Little Petya likes arrays that consist of non-negative integers a lot. Recently his mom has presented him one such array consist...

2019-08-12 15:49:39

阅读数 9

评论数 0

Weather(CF-234C)

Problem Description Scientists say a lot about the problems of global warming and cooling of the Earth. Indeed, such natural phenomena strongly infl...

2019-07-31 09:32:47

阅读数 8

评论数 0

最长配对(51Nod-2494)

题目 小b有一个01序列,她想找到一个最长的区间使得这个区间的01能两两配对,即0的个数和1的个数相等。求最长区间的长度。 输入 第一行一个正整数n,表示数组长度,其中0<n≤50000; 第二行n个0或1,以空格隔开。 输出 输出一个数,表示最长区间的长度 输入样例 3 0 1 0...

2019-07-30 11:24:33

阅读数 14

评论数 3

和为S(51Nod-2518)

题目 小b有一个01序列A,她想知道A有多少个非空连续子序列和为S。 你能帮帮她吗? 输入 第一行输入一个数n,表示A的长度; 第二行输入n个数‘0’或‘1’,表示A中的元素,以空格隔开; 第三行输入一个非负整数S; 其中0≤S≤n≤30000。 输出 输出一个数,表示子数组的个数 ...

2019-07-30 10:13:45

阅读数 17

评论数 0

RGB Substring (hard version) (CF-1196D2)

Problem Description The only difference between easy and hard versions is the size of the input. You are given a string ss consisting of nn charact...

2019-07-25 17:21:24

阅读数 12

评论数 0

Checker(AtCoder-3876)

Problem Description AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a checked pattern of sid...

2019-07-18 21:31:23

阅读数 57

评论数 0

Splitting Pile(AtCoder-2654)

Problem Description Snuke and Raccoon have a heap of N cards. The i-th card from the top has the integer ai written on it. They will share these ca...

2019-06-15 13:44:08

阅读数 100

评论数 0

海啸

【题目描述】 有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[j]。 由于沿海,所以这个地区经常会发生海啸。 海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低于d的城市都会被淹没。 现在有q次询问,每次问你一个矩形区域中,有多少城市不会被淹没。 【输入...

2019-05-27 16:09:31

阅读数 35

评论数 0

キャンディーとN人の子供 / Children and Candies(AtCoder-2021)

Problem Description 12:17 (UTC): The sample input 1 and 2 were swapped. The error is now fixed. We are very sorry for your inconvenience. There are...

2019-05-19 16:47:17

阅读数 58

评论数 0

和为k的倍数(51Nod-2522)

题目 小b喜欢和为K的倍数的序列。 现在有一个长度为n的序列A,请问A有多少个非空连续子序列是小b喜欢的。 输入 第一行输入一个正整数n; 第二行输入n个整数,表示A[i],以空格隔开; 第三行输入一个正整数K; 其中1≤n≤30000,对于任意A[i]有-10000≤A[i]≤10000...

2019-05-13 15:52:41

阅读数 94

评论数 0

01串(51Nod-1391)

题目 给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <j, S[i..x]中0比1多,而S[x + 1..j]中1比0多。求满足条件的最长子串长度。 输入 一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000...

2019-05-02 21:32:12

阅读数 56

评论数 0

和为k的连续区间(51Nod-1094)

题目 一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。 输入 第1行:2个数N,K。N为数列的长度。K为需要求的和...

2019-04-17 18:25:54

阅读数 46

评论数 0

线性结构 —— 前缀和

【概述】 前缀和是一种及其优秀的线性结构,也是一种重要的思想,能极大的降低区间查询的时间复杂度。 前缀和又分为一维前缀和、二维前缀和,其与差分数组密切相关,关于差分数组:点击这里 【一维前缀和】 假设有一串长度为 n 的序列,再给出 m 次询问,每次询问给出 L、R 两个数,要求求出区间[...

2019-03-24 22:21:59

阅读数 86

评论数 0

小a的轰炸游戏

【题目描述】 小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸 地方阵地可以看做是n×m的矩形 航空母舰总共会派出q架飞机。 飞机有两种,第一种飞机会轰炸以(xi,yi)为中心,对角线长为li的正菱形(也就是两条对角线分别于x轴y轴平行的正方形),而第二种飞机只会轰炸正菱形的上半...

2019-02-11 21:48:57

阅读数 110

评论数 0

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