P1567 题目描述 炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦,他收集了连续 N(1≤N≤10^6) 的最高气温数据。 现在,他想知道最高气温一直上升的最长连续天数。 输入输出格式 输入格式 ...
分类:
其他好文 时间:
2019-02-14 13:25:57
阅读次数:
150
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 ...
分类:
编程语言 时间:
2019-02-13 16:59:59
阅读次数:
198
例如 点一下最中间的灯【2,2】就变成了 再点一下左上角的灯【1,1】就变成了 达成目标。最少需要2步。 输出2即可。 输入输出格式 输入格式: 九个数字,3*3的格式输入,每两个数字中间只有一个空格,表示灯初始的开关状态。(0表示关,1表示开) 输出格式: 1个整数,表示最少打开所有灯所需要的步数 ...
分类:
其他好文 时间:
2019-02-10 21:55:01
阅读次数:
181
题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。) 输入输出格式 输入格式: 第 ...
分类:
其他好文 时间:
2019-02-10 10:57:40
阅读次数:
171
题目描述 给出两个正整数X和Y,求X和Y的最大公约数,奶牛可以轻松解决这个问题。 农夫Farmer John决定改一改题目去考验奶牛。农夫决定询问奶牛Q个问题,每个问题的格式是这样的: 农夫给定两个正整数a和b,农夫保证a≤b,然后农夫询问奶牛:在a至b的范围内,有没有哪个整数既是X的约数同时又是Y ...
分类:
其他好文 时间:
2019-02-08 21:49:44
阅读次数:
160
题目描述 有N头奶牛从左往右排成一行,编号是1至N。如果某头奶牛的编号是2的倍数或者是3的倍数,那么这头奶牛就是幸运奶牛。这N头奶牛中,总共有多少头奶牛是幸运奶牛? 输入输出格式 输入格式 一行,一个整数N。 输出格式 一行,一个整数,表示幸运奶牛的数量。 输入输出样例 输入样例 10 输出样例 7 ...
分类:
其他好文 时间:
2019-02-08 14:29:56
阅读次数:
563
题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组 ...
分类:
其他好文 时间:
2019-02-08 11:48:13
阅读次数:
200
题目描述 两个二进制数n%m的结果是多少? 输入输出格式 输入格式 两行,第一行输入一个二进制数n;第二行输入一个二进制数m。 输出格式 一行,输出n%m的结果。 输入输出样例 输入样例 1010101010 111000 输出样例 1010 输入样例 1010101010 111000 输入样例 ...
分类:
其他好文 时间:
2019-02-07 16:20:09
阅读次数:
1354
题目描述 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求得到的小段木头的长度也是正整数。 输入输出格式 ...
分类:
其他好文 时间:
2019-02-07 13:39:34
阅读次数:
212
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式: 包含两个整数,A B。 输出格式: 一个整数 输入输出样例 输入样例#1: 复制 1 10 输出样例 ...