信息学奥赛普及组洛谷适合刷的题

例如，，，如果面值分别为分、分，则在分～分之间的每一个邮资值都能得到（当然还有分、分和分）；如果面值分别为分、分，则在分～分之间的每一个邮资值都能得到。可以验证当，时，分就是可以得到的连续的邮资最大值，所以，面值分别为分、分。
输入输出格式
输入格式：
个整数，代表，。
输出格式：
行。第一行若干个数字，表示选择的面值，从小到大排序。
题目描述
输入两个整数，输出它们的和(<^)。
注意、使用会爆掉哦！
、有负数哦！
、的函数必须是类型，而且最后要。这不仅对洛谷其他题目有效，而且也是比赛的要求！
好吧，同志们，我们就从这一题开始，向着大牛的路进发。
“任何一个伟大的思想，都有一个微不足道的开始。”
输入输出格式
输入格式：
两个整数以空格分开
输出格式：
输入输出样例
输入样例：
输出样例：
题目描述
已知：＋／＋／＋…＋／。显然对于任意一个整数，当足够大的时候，大于。
现给出一个整数（<<），要求计算出一个最小的；使得＞。
输入输出格式
输入格式：
一个正整数。
输出格式：
一个正整数。
输入输出样例
输入样例：
输出样例：
题目描述
已知个整数,…，以及一个整数（＜）。从个整数中任选个整数相加，可分别得到一系列的和。例如当，＝，个整数分别为，，，时，可得全部的组合与它们的和为：
第二行：一个整数，表示初始时留在桥上的士兵数目
第三行：有个整数，分别表示每个士兵的初始坐标。
输出格式：
只有一行，输出两个整数，分别表示部队撤离独木桥的最小时间和最大时间。两个整数由一个空格符分开。
输入输出样例
输入样例：
输出样例：
说明
初始时，没有两个士兵同在一个坐标。
数据范围<<。
题目描述
将，，…，共个数分成三组，分别组成三个三位数，且使这三个三位数构成：：的比例，试求出所有满足条件的三个三位数。
输入输出格式
输入格式：
一个正整数(≤)。
输出格式：
符合约定的的，表示(在表示中不能有空格)
输入输出样例
输入样例：
输出样例：
((()))((()))为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个进制数，将加（即把从右向左读），得到是一个回文数。
题目描述
突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥的长度为，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为，但一个士兵某一时刻来到了坐标为或的位置，他就离开了独木桥。
每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。
输入格式：
二个正整数
输出格式：
一个数，表示求出满足条件的的个数
输入输出样例
输入样例：
输出样例：
说明
有种
题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<）。
输入输出格式
输入格式：
行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
输出格式：
行，表示一棵二叉树的先序。
（原始状态如上图所示）
你的程序将对给定的，计算并输出由操作数序列，，…，经过操作可能得到的输出序列的总数。
输入输出格式
输入格式：
输入文件只含一个整数（≤≤）
输出格式：
输出文件只有一行，即可能输出序列的总数目
输入输出样例
输入样例：
输出样例：
题目描述
形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到年底，人们已找到了个麦森数。最大的一个是，它有位。麦森数有许多重要应用，它与完全数密切相关。
第二行，输出“”，表示最大的面值。
输入输出样例
输入样例：
输出样例：
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数):
先输入一个自然数(<),然后对此自然数按照如下方法进行处理:
.不作任何处理;
.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
现在要求你计算出卒从点能够到达点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
输入输出格式
输入格式：
一行四个数据，分别表示点坐标和马的坐标。
输出格式：
一个数据，表示所有的路径条数。
输入输出样例
输入样例：
输出样例：
说明
结果可能很大！
题目背景
战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。
输入输出格式
输入格式：
木有输入
输出格式：
若干行，每行个数字。按照每行第一个数字升序排列。
输入输出样例
输入样例：
输出样例：
* * *
...
* * *
（输出被和谐了）
题目描述
用高精度计算出！！！…！(≤)
其中“！”表示阶乘，例如：！****。
输入输出格式
输入格式：
一个正整数。
输出格式：
一个正整数，表示计算结果。
输入输出格式
输入格式：
一个自然数(<)
输出格式：
一个整数，表示具有该性质数的个数。
输入输出样例
输入样例：
输出样例：
说明
满足条件的数为
，，，，，
题目描述
输入二个正整数(<<<<),求出满足下列条件的的个数
条件:
是正整数
.要求以为最大公约数,以为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
输入输出格式
一个数
输入输出样例
输入样例：
输出样例：
题目描述
棋盘上点有一个过河卒，需要走到目标点。卒行走的规则：可以向下、或者向右。同时在棋盘上点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示，点(, )、点(, )(,为不超过的整数)，同样马的位置坐标是需要给出的。
＋＋
＋＋＝
＋＋＝
＋＋＝。
现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素数：＋＋＝）。
输入输出格式
输入格式：
键盘输入，格式为：
,（<<，＜）
，…（<<）
输出格式：
屏幕输出，格式为：
一个整数（满足条件的种数）。
输入输出样例
输入样例：
输出样例：
题目描述
给出一个整数（<^)和个变换规则（<）。
输入输出样例
输入样例：
输出样例：
题目描述
丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共个），你要按顺序将其分为个部分，各部分内的数字相加，相加所得的个结果对取模后再相乘，最终得到一个数。游戏的要求是使你所得的最大或者最小。
例如，对于下面这圈数字（，）：
要求最小值时，(() )×(() )×，要求最大值时，为(() )×( )×。特别值得注意的是，无论是负数还是正数，对取模的结果均为非负值。
丁丁请你编写程序帮他赢得这个游戏。
输入输出格式
输入格式：
输入文件第一行有两个整数，（≤≤）和（≤≤）。以下行每行有个整数，其绝对值不大于，按顺序给出圈中的数字，首尾相接。
由于先前的愤怒，你已不能控制你的士兵。甚至，你连每个士兵初始面对的方向都不知道。因此，你想要知道你的部队最少需要多少时间就可能全部撤离独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。
输入输出格式
输入格式：
第一行：一个整数，表示独木桥的长度。桥上的坐标为…
输入输出格式
输入格式：
一行，若干个正整数最多个。
输出格式：
行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
输入输出样例
输入样例：
输出样例：
题目描述
给定一个信封，最多只允许粘贴张邮票，计算在给定（≤）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值，使在～之间的每一个邮资值都能得到。
题目描述
华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在分制和分制下，双方的比赛结果（截至记录末尾）。
比如现在有这么一份记录，（其中表示华华获得一分，表示华华对手获得一分）：
在分制下，此时比赛的结果是华华第一局比获胜，第二局比获胜，正在进行第三局，当前比分比。而在分制下，此时比赛结果是华华第一局比获胜，正在进行第二局，比分比。如果一局比赛刚开始，则此时比分为比。直到分差大于或者等于，才一局结束。
输入输出样例
输入样例：
输出样例：
题目描述
任何一个正整数都可以用的幂次方表示。例如
^^^
同时约定方次用括号来表示，即^可表示为()。