题目描述看到很短的题目会让人心情愉悦,所以给出一个长度为N的序列A1,A2,A3,…,AN,现在有M个询问,每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N,M。
第二行N个数,表示序列A1,A2,…,AN。
紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行,第i行输出第i个询问的答案。样例输入1:
4 3...
分类:
其他好文 时间:
2015-04-07 10:03:43
阅读次数:
166
日期之差
问题描述
已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
数据规模和约定
1599
1
1
1
样例输入
2011 11...
分类:
其他好文 时间:
2015-04-06 23:23:10
阅读次数:
462
基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
...
分类:
其他好文 时间:
2015-04-06 17:17:40
阅读次数:
217
入门训练 序列求和
时间限制:1.0s 内存限制:256.0MB
问题描述
求1+2+3+...+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行,包括一个整数,表示1+2+3+...+n的值。
样例输入
4
样例输出
10
样例输入
100
说明:有一些试题会给...
分类:
其他好文 时间:
2015-04-06 15:51:47
阅读次数:
150
入门训练 圆的面积
时间限制:1.0s 内存限制:256.0MB
问题描述
给定圆的半径r,求圆的面积。
输入格式
输入包含一个整数r,表示圆的半径。
输出格式
输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。
说明:在本题中,输入是一个整数,但是输出是一个实数。
对于实数输出的问题,请一...
分类:
其他好文 时间:
2015-04-06 15:50:58
阅读次数:
164
入门训练 Fibonacci数列
时间限制:1.0s 内存限制:256.0MB
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含...
分类:
其他好文 时间:
2015-04-06 15:49:19
阅读次数:
121
算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W...
分类:
编程语言 时间:
2015-04-06 15:42:31
阅读次数:
248
标签的输出格式: d 月中的某一天。一位数的日期没有前导零。 dd 月中的某一天。一位数的日期有一个前导零。 ddd 周中某天的缩写名称,在 AbbreviatedDayNames 中定义。 dddd 周中某天的完整名称,在 DayName...
分类:
其他好文 时间:
2015-04-06 15:26:32
阅读次数:
117
问题描述
给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0,且不超过S的长度。
输出格式
一行,题目要求的字符串。
输入样例1:
4
bbaab...
分类:
其他好文 时间:
2015-04-05 22:01:09
阅读次数:
211
问题描述
输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。
输入格式
第一行,空格隔开的三个正整数m,s,n(均不超过200)。
接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。
接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。
输出格式
m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。
...
分类:
其他好文 时间:
2015-04-05 22:00:09
阅读次数:
255