短发

啦啦啦~~~

HDU - 6047-Maximum Sequence (思维题)

题意很难看懂。 给你一个长度为 n 的a[i]数组和b[j] 数组 , 求a[n+1] 到 a[2*n]的和 , a[n+1] 到 a[2*n]的值要满足在a[b[j]]-b[j] 到 a[end]-end 中的最大值。如果a[n+1],a[n+2]...等的值已经算出来了 , 那么a[end]...

2019-05-17 10:32:11

阅读数 4

评论数 0

Sliding Window(单调队列 )

附上题目链接:点击这里 题意: 给你一个长度为 n 的数组 , 再给你一个只能看见 k 个数字的窗口, 现在把这个窗口放在数组上从左到右依次滑动 , 求出每滑动一次时窗口可见的数字中的最大值和最小值。 注意这一题的数据范围是1e6 , 因此暴力是不可能的 ; 这时要用到单调队列。(就是维护...

2019-03-26 20:57:40

阅读数 22

评论数 0

P1886 滑动窗口(单调队列)

题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格...

2019-03-21 10:15:30

阅读数 25

评论数 0

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)

学大佬来一波题解。。。。。 A. Be Positive 题意:给你一个数组 a , a 里面的每一个数除以一个相同的数 x , 得到的新的 a 数组, 若该数组里的正数或负数的个数大于数组长度的一半 , 便输出 x 的值 , 若没有则输出0; 思路 :记录数组里的正数和负数 , 判断他们...

2019-03-03 11:09:58

阅读数 28

评论数 0

Polycarp and Div 3 CodeForces - 1005D ---小shi shi 给小天天的 Day2

Polycarp likes numbers that are divisible by 3. He has a huge number ss. Polycarp wants to cut from it the maximum number of numbers that are divisi...

2019-01-23 22:00:03

阅读数 135

评论数 0

Maximum of Maximums of Minimums CodeForces - 872B---小shi shi 给小天天的 Day2

You are given an array a1, a2, ..., an consisting of n integers, and an integer k. You have to split the array into exactly k non-empty subsegments. ...

2019-01-23 21:48:34

阅读数 57

评论数 0

Round House CodeForces - 659A ----小shi shi 给小天天的 Day2

Vasya lives in a round building, whose entrances are numbered sequentially by integers from 1 to n. Entrance n and entrance 1 are adjacent. Today Va...

2019-01-23 21:01:02

阅读数 70

评论数 2

Straight Master Gym - 101775J----小shi shi 给小天天的 Day1

A straight is a poker hand containing five cards of sequential rank, not necessarily to be the same suit. For example, a hand containing 7 club, 6 sp...

2019-01-21 00:04:02

阅读数 54

评论数 0

The 43 rd ACM International Collegiate Programming Contest Adrien and Austin---小shi shi 给小天天的 Day1

Problem A. Adrien and Austin Input file: standard input Output file: standard output Adrien and Austin are playing a game with rocks. Initially, the...

2019-01-20 22:06:58

阅读数 112

评论数 0

A - Golden Plate CodeForces - 1072A ----小shi shi 给小天天的 Day1

You have a plate and you want to add some gilding to it. The plate is a rectangle that we split into w×hw×h cells. There should be kk gilded rings, t...

2019-01-20 21:45:30

阅读数 28

评论数 0

Codeforces Round #531 (Div. 3)-B. Array K-Coloring

B. Array K-Coloring time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are gi...

2019-01-13 21:23:40

阅读数 63

评论数 0

西南民族大学第十届校赛(同步赛)M(差分)

链接:https://ac.nowcoder.com/acm/contest/322/M 来源:牛客网   题目描述 HJ养了很多花(99999999999999999999999999999999999盆),并且喜欢把它们排成一排,编号0~99999999999999999999999999...

2019-01-09 21:31:24

阅读数 29

评论数 0

西南民族大学第十届校赛(同步赛)L

链接:https://ac.nowcoder.com/acm/contest/322/L 来源:牛客网   题目描述 John最近对分数很感兴趣,在研究分数的加减运算。现在要求计算两个分数的运算。 输入描述: 输入一个正整数T,表示有T组数据 每组数据包括5个整数op,a,b,c,d ...

2019-01-09 21:13:59

阅读数 31

评论数 0

西南民族大学第十届校赛(同步赛)K

链接:https://ac.nowcoder.com/acm/contest/322/K 来源:牛客网   题目描述 已知一个正方体,每个面上都有任意一个数(假设每一面的面积足够大来装下当前面上的数字),现被展开成了如下形式: 输入中保证第一行有一个面,第二行有四个面,第三行有一个面。请...

2019-01-09 21:12:41

阅读数 31

评论数 0

西南民族大学第十届校赛(同步赛)I

链接:https://ac.nowcoder.com/acm/contest/322/I 来源:牛客网   题目描述 期末了, 老师给小A布置了一道期末作业, 让小A设计一个图案, 追求完美的小A想要用编程来完成这个图案: 小A想要设计一个由*符号组成的“大于号”图案, 图案的大小为n, 一...

2019-01-09 21:10:54

阅读数 28

评论数 0

西南民族大学第十届校赛(同步赛)H(博弈找规律)

链接:https://ac.nowcoder.com/acm/contest/322/H 来源:牛客网   题目描述 The 2019 is coming!Ricky 和 RealDan为了庆祝2018一年的成果,准备去大吃一顿,然而 Ricky 想吃火锅, RealDan 想吃海鲜。为了解决...

2019-01-09 21:09:49

阅读数 32

评论数 0

西南民族大学第十届校赛(同步赛)E(模拟)

链接:https://ac.nowcoder.com/acm/contest/322/E 来源:牛客网   题目描述 Siry特别喜欢数学, 在他很小的时候他就对数字特别感兴趣, 他喜欢念数字。 具体念法是这样的: 给你一个数字, 依次念出每个数字有几个相邻(Siry会大声说出a个b, c个...

2019-01-09 20:50:15

阅读数 31

评论数 0

西南民族大学第十届校赛(同步赛)D

链接:https://ac.nowcoder.com/acm/contest/322/D 来源:牛客网   题目描述   一天小A在金色的银杏树下向他喜欢的小姐姐B表白了,“对不起,我喜欢的是C”,B这样说道,小A尴尬的笑了笑转身离开了。他心里默默说着“对不起,C喜欢我。”(233333...

2019-01-09 20:40:49

阅读数 37

评论数 0

西南民族大学第十届校赛(同步赛)B(广搜)

链接:https://ac.nowcoder.com/acm/contest/322/B 来源:牛客网   题目描述 X城市是一个交通十分不便利的城市,城市可以看成一个n * m大小的矩阵, 现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大小的地图。现在TRDD所在的格子用...

2019-01-09 20:37:43

阅读数 24

评论数 0

西南民族大学第十届校赛(同步赛)A

链接:https://ac.nowcoder.com/acm/contest/322/A 来源:牛客网   题目描述 有一天集训队的学弟们正在计算一堆数,但是dreamstart感觉他们算的太慢了,就让他们坐在一起想出一个快速计算的方法,但是由于他们一时想不出来,想让你帮助他们。他们说现在有一...

2019-01-09 20:32:06

阅读数 37

评论数 0

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