m0_63946933-CSDN博客

原创 1320：【例6.2】均分纸牌(Noip2002)

移牌规则为：在编号为11的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。思路：最终目标为使得每一堆数目都相等，所以将这一堆数目和平均值比大小，若比平均值小，则向下一堆借avg-a[i]个，否则给下一堆a[i]-avg个。有n堆纸牌，编号分别为 1，2，…an（n 堆纸牌，每堆纸牌初始数，l≤ai≤10000）。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。n（n 堆纸牌，1≤n≤100）

2023-12-02 17:31:04 117 1

原创 1229：电池的寿命

显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半小时后再把剩下的一节电池换成刚才换下的电池（那个电池还能用2.5个小时），这样总共就可以使用5.5个小时，没有一点浪费。对每组数据输出一行，表示电池能使用的时间，保留到小数点后1位。

2023-12-02 17:28:47 98 1

原创 1321：【例6.3】删数问题(Noip1994)

输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。思路：每次比较相邻两个数字，若str[i]>str[i+1],则删除str[i],直到删除n个数字为止，然后去掉多余的零，即为最小值。（n不超过240位）输入数据均不需判错。

2023-12-02 17:27:08 181 1

原创 1232：Crossing River

解题思路：共有两种方法使得过河时间最小，第一种为1陪n过1回，1陪n-1过1回，此时时间为a[1]+a[n]+a[1]+a[n-1];第二种为1陪2过1回，n陪n-1过2回，此时时间为a[1]+a[2]+a[n]+a[2];输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。输出t行数据，每行1个数，表示每组过河最少时间。

2023-12-02 17:23:35 366 1

原创 1256：献给阿尔吉侬的花束

阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置，但不能走出地图边界。每组数据的输出结果占一行。每一组数据的第一行包含了两个用空格分开的正整数R和C（2 ≤ R, C ≤ 200），表示地图是一个R×C的矩阵。

2023-11-17 22:30:45 189 1

原创 1214：八皇后

对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8�=�1�2...�8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数b(1≤b≤92)。输出有n行，每行输出对应一个输入。输出应是一个正整数，是对应于b的皇后串。

2023-11-15 22:48:10 233

原创 1254：走出迷宫

当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。分析：求最少的步数，可采用bfs，bfs先找到的结果即为最小步数，涉及最小问题可采用bfs。假设你已经得到了一个n×m的迷宫的图纸，请你找出从起点到出口的最短路。第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。输出从起点到出口最少需要走的步数。

2023-11-14 22:04:29 282

原创 1215：迷宫

同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。接下来是一个n×n的矩阵，矩阵中的元素为。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n的格点组成，每个格点只有22种状态，

2023-11-14 21:46:26 45 1

原创 1219：马走日

其中马走日共为8个方向，采用数组进行表示分别是{{1,-2},{2,-1},{2,1},{1,2},{-1,-2},{-2,-1},{-2,1},{-1,2}}，由下图可知。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。马在中国象棋以日字形规则移动。

2023-11-14 21:36:44 452

m0_63946933的博客