- 博客(23)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 信息奥赛一本通1257：Knight Moves
【题目描述】输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。【输入】首先输入一个n,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300)；第二行和第三行分别表示马的起始位置和目标位置(0…L−1)。【输出】马移动的最小步数，起始位置和目标位置相同时输出0。【输入样例...
2019-07-18 23:14:24
721
原创 1256：献给阿尔吉侬的花束
【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1...
2019-07-18 22:40:09
982
原创 信息奥赛一本通1255：迷宫问题
【题目描述】定义一个二维数组：int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。【输出】左上...
2019-07-18 22:06:49
1171
原创 信息奥赛一本通1254：走出迷宫
【题目描述】当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。【输入】第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符‘.’表示空地，‘#’表示墙，‘S’表示起点,‘T’表示出口。...
2019-07-18 12:01:35
1045
原创 信息奥赛一本通1253：抓住那头牛
【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)N(0≤N≤100000)，牛位于点K(0≤K≤100000)K(0≤K≤100000)。农夫有两种移动方式：1、从XX移动到X−1X−1或X+1X+1，每次移动花费一分钟2、从X移动到2×X2×X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能...
2019-07-18 11:41:13
1455
原创 信息奥赛一本通1252：走迷宫
【题目描述】一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。【输入】第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1≤ R，C ≤ 40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用‘.’表示，有障碍物的格子用‘#’表示。迷宫左上...
2019-07-18 09:25:14
971
原创 1251：仙岛求药
【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一...
2019-07-18 09:09:10
722
原创 信息奥赛一本通1250：The Castle（城堡）
【题目描述】一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图：图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。现在要求你编一个程序，解决以下2个问题：1、该城堡中有多少个房间?2、最大的房间有多大?【输入】平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十...
2019-07-17 22:02:22
1413
1
原创 信息奥赛一本通1249：Lake Counting
【题目描述】题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行，共有的水洼数。【输入样例】10 12W…WW..WWW…WWW…WW…WW.…WW.…W……W…W….W.W…WW.W.W.W…W..W...
2019-07-17 10:26:25
829
原创 信息奥赛一本通1248：Dungeon Master
【题目描述】这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫：前三个数，分别表示层数、一个面的长和宽，...
2019-07-17 09:57:51
1302
原创 信息奥赛一本通1245：不重复地输出数
【题目描述】输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。【输入】第一行是一个整数n。1 ≤ n ≤ 100000。之后n行，每行一个整数。整数大小在int范围内。【输出】一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。【输入样例】52 4 4 5 1【输出样例】1 2 4 5代码如下：//1245：不重复地输出数#in...
2019-07-14 09:44:49
1164
原创 信息奥赛一本通1244：和为给定数
1244：和为给定数【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入】第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在00到108108之间。第三行是一个整数m（0≤m≤230)m（0≤m≤230)，表示需要得到的和。【输出】若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有...
2019-07-14 09:29:29
1013
原创 信息奥赛一本通1243：月度开销
1243：月度开销【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个faj...
2019-07-13 22:42:02
2070
原创 信息奥赛一本通1241：二分法求函数的零点
代码如下：//1241：二分法求函数的零点#include<iostream>#include<iomanip>using namespace std;int i,j;double f(double x){ return x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121;}void qiugen(int ...
2019-07-12 22:34:24
777
原创 信息奥赛一本通1240：查找最接近的元素
【题目描述】在一个非降序列中，查找与给定值最接近的元素。【输入】第一行包含一个整数n，为非降序列长度。1 ≤ n ≤ 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 ≤ m ≤ 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,0...
2019-07-12 21:37:19
1709
原创 信息奥赛一本通1239：统计数字
【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5×10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】第一行是整数n，表示自然数的个数；第2至 n+1每行一个自然数。【输出】包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别...
2019-07-12 10:33:05
783
原创 信息奥赛一本通1237：求排列的逆序数
在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k满足j<k,且ij>ik，那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数。例如排列...
2019-07-12 09:31:35
1311
原创 信息奥赛一本通1236：区间合并
【题目描述】给定 nn 个闭区间 [ai;biai;bi]，其中i=1,2,…,ni=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;21;2] 和 [2;32;3] 可以合并为 [1;31;3]，[1;31;3] 和 [2;42;4] 可以合并为 [1;41;4]，但是[1;21;2] 和 [3;43;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一...
2019-07-12 09:00:28
735
原创 信息奥赛一本通1234：2011
【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3528792【输出样例】1051815521题解：这题如果用遍历，计算肯定超时。另外，质数是20...
2019-07-11 11:18:57
4055
5
转载 信息奥赛一本通1232：Crossing River
【题目描述】几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。【输入】输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。【输出】输出t行数据，每行1个数，表示每组过河最少时间。【输入样例】141 2 5 10【输出样例】17题解：这两篇题解比较好：https://www.jianshu.com/p/84608db757b4过桥...
2019-07-10 14:19:30
1820
原创 信息奥赛一本通1231：最小新整数
【题目描述】给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。【输出】t行，每行一...
2019-07-10 13:28:37
921
原创 信息奥赛一本通1230：寻找平面上的极大点
1230：寻找平面上的极大点【题目描述】在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x≥a,y≥b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。本题规定：n不超过10...
2019-07-10 12:44:41
902
原创 信息奥赛一本通1229：电池的寿命
【题目描述】小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池...
2019-07-10 10:17:59
1278
2
解决win2003tcpsvcs.exe占用内存过大问题.zip
2021-10-05
排列组合的一个问题
2018-12-26
信息奥赛课课通（C++）p181-3蛇形方阵2
2018-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人