- 博客(12)
- 收藏
- 关注
原创 暑假训练第一场E
题目: 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? Input 第1行:1个数N,表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行:每行两个数Ai, B...
2018-07-13 11:21:39 202
原创 暑假训练第一场L
题目:Berland Football Cup starts really soon! Commentators from all over the world come to the event.Organizers have already built n commentary boxes. m regional delegations will come to the Cup. Every ...
2018-07-13 11:15:27 157
原创 暑假训练第一场K
题目:Two players play a game.Initially there are n integers a1,a2,…,an written on the board. Each turn a player selects one number and erases it from the board. This continues until there is only one nu...
2018-07-12 21:14:02 139
原创 暑假训练第一场J
题目: When the curtains are opened, a canvas unfolds outside. Kanno marvels at all the blonde colours along the riverside — not tangerines, but blossoms instead."What a pity it's already late spring,...
2018-07-12 21:11:47 134
原创 暑假训练第一场I
题目:给出N个整数,对着N个整数进行排序 Input 第1行:整数的数量N(1 <= N <= 50000)第2 - N + 1行:待排序的整数(-10^9 <= Ai <= 10^9) Output 共n行,按照递增序输出排序好的数据。 Sample Input ...
2018-07-12 21:09:21 125
原创 暑假训练第一场H
题目:给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。 Input 第1行:一个数N,N为数组的长度(2 <= N <= 50000)。第2 至 N + 1行:...
2018-07-12 21:07:19 149
原创 暑假训练第一场G
给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字) ...
2018-07-12 21:04:47 174
原创 暑假训练第一场F
题目:“排序相减”操作是指对于任意一个四位数n,将四个数字分别进行顺序排序和逆序排序,得到两个数取相减后结果的绝对值n1,然后继续将n1中的四个数字进行顺序排序和逆序排序,得到两个数取相减后结果的绝对值n2,以此类推,最后总会得到一个数字黑洞,无法跳出。 例如:样例2中4176 = 6532 - 2356 Input 第一行输入一个整数T,表示数据组数(1 第二...
2018-07-12 21:02:29 164
原创 暑假训练第一场D
题目:S0...n−1是一个长度为n的字符串,定义旋转函数Left(S)=S1…n−1+S0.比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。 Input 第1行:给出一个字符串(字符...
2018-07-12 20:59:21 176
原创 暑假训练第一场C
题目:小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子棋,但是他们不是在九宫格里,而是在3×4的格子里面。现在小明先下,但是他知道小花这个人很聪明,他想知道第一步下在哪一个地方最合适,你能帮帮他吗?Input 第一行输入一个整数T,表示数据组数(1 第二行输入两个整数x,y,表示3×4格子里面...
2018-07-12 20:56:40 191
原创 暑假训练第一场B
一个序列 g(1) = 1, g(2) = 1, g(m) = (x * g(m - 1) + y * g(m - 2)) % 7. 现给你x, y, m, 请计算出g(m)的值。 Input多组输入数据。每组输入数据包含3个整数x, y,和m(数据保证1 <= x, y <= 1000, 1 <= m <= 100,000,000)。若x, y, m均为0,表示输入结束...
2018-07-12 20:51:53 203
原创 暑假练习第一场A
啊哈哈哈哈,今年又没挂科! 为了庆祝,我们来讲一个有趣的故事吧!有一天,涂山苏苏接到了一个新的红线仙任务:帮助沙狐和军娘完成转世续缘。但是苏苏完全不知道该怎么办,于是她准备求助他的月初哥哥。认钱不认人的白月初怎么可能随便帮人呢?他要求苏苏付报酬。苏苏找遍全身,然后摸头傻笑:哈哈,出门太急,忘记带钱了! 白月初准备离开,此时苏苏说:只有很多很多五彩棒…… “成交!”一听到五彩棒...
2018-07-12 20:46:32 299 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人