![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
那叫一个优雅
这个作者很懒,什么都没留下…
展开
-
算法训练 王、后传说
问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,占用的格...原创 2018-03-28 13:52:53 · 218 阅读 · 0 评论 -
南阳OJ 擅长排列的小明
描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占原创 2017-05-23 19:30:05 · 271 阅读 · 0 评论 -
南阳OJ 组合数
描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321深搜#i原创 2017-05-23 19:00:41 · 381 阅读 · 0 评论 -
1225 八数码难题
题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最原创 2017-05-23 10:50:09 · 346 阅读 · 0 评论 -
1014 装箱问题
题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积原创 2017-05-11 15:55:48 · 175 阅读 · 0 评论 -
剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。代码有点辣原创 2017-04-06 16:26:48 · 218 阅读 · 0 评论 -
寒假作业
现在小学的数学题目也不是那么好玩的。看看这个寒假作业:□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来,可以参见【图1.jpg】)每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及: 7 + 6 = 1原创 2017-04-06 08:59:20 · 171 阅读 · 0 评论 -
2693 上学路线(施工)
题目描述 Description问题描述 你所在的城市街道好像一个棋盘,有a条南北方向的街道和b条东西方向的街道。 南北方向a条街道从西到东依次编号为1到a,而东西方向的b条街道从南到北依次编号为1到b,南北方向的街道i和东西方向的街道j的交点记为(i,j)。 假定你住在(1,1)处,而学校在(a,b)处,你骑自行车去上学,自行车只能沿着街道走,而且为了缩短时间只允许沿原创 2017-04-05 11:08:15 · 354 阅读 · 0 评论 -
1295 N皇后问题
题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Output原创 2017-04-05 10:45:22 · 293 阅读 · 0 评论 -
1031 质数环
题目描述 Description一个大小为N(N输入描述 Input Description只有一个数N,表示需求的质数环的大小。如:输出描述 Output Description每一行描述一个数环,如果有多组解,按照字典序从小到大输出。如:样例输入 Sample Input6样例输原创 2017-04-04 21:21:34 · 384 阅读 · 0 评论 -
1958 刺激
题目描述 Descriptionsaffah的一个朋友S酷爱滑雪,并且追求刺激(exitement,由于刺激过度导致拼写都缺了个字母),喜欢忽高忽低的感觉。现在S拿到了一张地图,试图制定一个最长路径。然而有的地图过于庞大,不易直接看出,所以S请来了saffah,saffah又请来了你向其帮忙。 地图可抽象为一个M×N的矩阵,规定上北下南,左西右东。矩阵中的元素代表这个点的高度。由于原创 2017-04-04 12:13:26 · 153 阅读 · 0 评论 -
南阳OJ 吝啬的国度
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(1输出每组测试数据输N原创 2017-05-23 22:22:57 · 261 阅读 · 0 评论 -
2549 自然数和分解
题目描述 Description把自然数N分解为若干个自然数之和,输出方案数。输入描述 Input DescriptionN,(1≤n≤50)输出描述 Output Description方案数样例输入 Sample Input5样例输出 Sample Output7原创 2017-05-13 10:37:44 · 390 阅读 · 0 评论 -
历届试题 九宫重排
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过原创 2017-05-22 21:23:42 · 223 阅读 · 0 评论 -
2618 核电站问题
题目描述 Description一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。输入描述 Input Description输入文件只一行,两个正整数N,M( 1输出描述 Output Descripti原创 2017-05-18 22:00:38 · 281 阅读 · 0 评论 -
历届试题 五星填数
标题:五星填数如【图1.png】的五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数,不要填写任何其它内容。思路:用数组保存10个数,并给每个位置固定下标,生成10个数的全排列,根据下标列出等式判断。一种情况对应的...原创 2017-03-27 15:13:38 · 1621 阅读 · 1 评论 -
穿越雷区
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -原创 2017-05-18 13:04:45 · 376 阅读 · 0 评论 -
算法提高 8皇后·改
和八皇后·问题一样搜索,只是多加一个最大值判断#include int a[8]={0};int v[8][8]={0};int sum=-1;int ss(){ int i; int k=0; for(i=0;i<8;i++) { k+=v[i][a[i]]; } return k;}int check(int i){ int j; for(j=0;j<i原创 2017-03-17 19:00:49 · 219 阅读 · 0 评论 -
4079 马拦过河卒_深搜
题目描述 Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马原创 2017-05-15 20:19:41 · 348 阅读 · 0 评论 -
2924 数独挑战
题目描述 Description“芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来。看到这个新闻后,我激动不已,证明我们OI的实力的机会来了,我们虽然不原创 2017-05-25 15:39:26 · 304 阅读 · 0 评论 -
1039 数的划分
题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6输出描述 Output Description原创 2017-05-14 20:52:25 · 158 阅读 · 0 评论 -
算法提高 盾神与砝码称重
问题描述 有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了,于是就丢给了你。输入格式 第一行为两个数,n和m。原创 2017-05-24 17:06:04 · 769 阅读 · 0 评论 -
历届试题 大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地原创 2017-05-24 15:42:43 · 268 阅读 · 0 评论 -
1010 过河卒
题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。 棋盘用坐标表示,A 点(0,0)、B 点(n,原创 2017-04-04 09:50:57 · 177 阅读 · 0 评论 -
1860 最大数
题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。输入描述 Input Description 第一行一个正整数n。 第二行n个正整数,空格隔开。 输出描述 Output Description 连接成的多位数。样例输入原创 2017-04-03 19:59:16 · 241 阅读 · 0 评论 -
最少步数
描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,原创 2017-04-01 20:41:49 · 467 阅读 · 0 评论 -
NYOJ zb的生日
描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的原创 2017-04-01 15:32:09 · 195 阅读 · 0 评论 -
算法训练 王、后传说
问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格子,这些格子皇后不能使用(如果国王在王宫的边上,原创 2017-03-13 23:06:03 · 272 阅读 · 0 评论 -
2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。
2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。 和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后的局面分别是:A B D E CA B CD E 为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为:AB*DEC原创 2017-04-07 15:07:13 · 1050 阅读 · 0 评论 -
算法训练 星际交流
算法训练 星际交流 时间限制:1.0s 内存限制:256.0MB 问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果原创 2017-03-21 20:50:11 · 743 阅读 · 0 评论 -
算法提高 棋盘多项式
算法提高 棋盘多项式 时间限制:1.0s 内存限制:256.0MB 棋盘多项式问题描述 八皇后问题是在棋盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个原创 2017-03-21 19:50:10 · 567 阅读 · 0 评论 -
算法提高 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫原创 2017-04-01 22:38:07 · 222 阅读 · 0 评论 -
历届试题 凑算式
凑算式B DEFA + --- + ------- = 10C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内原创 2017-03-27 20:03:19 · 220 阅读 · 0 评论 -
1215 迷宫
题目描述 Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。输入描述 Input Description输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第一行原创 2017-04-02 09:56:43 · 476 阅读 · 0 评论 -
2806 红与黑
题目描述 Description有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。 输入描述 Input Description输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H原创 2017-04-02 11:05:33 · 286 阅读 · 0 评论 -
1065 01字符串
题目描述 Description输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0输出描述 Output Description输出文件只有一行一个整数,表示所有满足条件的字符串的个数。原创 2017-04-03 17:01:05 · 252 阅读 · 0 评论 -
2919 选择题
题目描述 Description某同学考试,在N*M的答题卡上写了A,B,C,D四种答案。他做完了,又不能交,一看表,离打铃还有N久。他开始玩一个游戏:选一个格子X,Y,从这个格子出发向4个方向找相同的选项,找到的再如此。求形成的图形的面积。(一个选项占一个单位面积)输入描述 Input DescriptionN M X Y答题卡(矩阵)原创 2017-04-03 11:26:19 · 241 阅读 · 0 评论 -
2843 拯救炜哥
题目描述 Description有一天,炜哥和欧能干一起去大魔王家里做(dao)客(luan),不巧被魔王发现了。魔王将炜哥和欧能干抓走了,关在了两个不同的房间里。魔王听说吃炜哥的肉可以长生不老(炜哥=唐僧?),于是开始准备晚饭。由于魔王疏忽,将一把钥匙漏在了欧能干的房间里。欧能干知道这个消息后,赶紧去拯救炜哥。炜哥生命危在旦夕,欧能干必须马上离开这个房间,救出炜哥。于是他找到了编程大牛的原创 2017-04-03 10:11:32 · 214 阅读 · 0 评论 -
2600 13号星期几?
题目描述 Description从1900年1月1日(星期一)开始经过的n年当中,每个月的13号这一天是星期一、星期二、星期三、......、星期日的次数分别是多少?输入描述 Input Description一行,一个整数(1输出描述 Output Description一行7个整数,以空格相隔,(依次是星期一、星期二、星期三、..原创 2017-04-02 21:55:23 · 808 阅读 · 1 评论 -
1983 等式问题
题目描述 Description有一个未完成的等式:1 2 3 4 5 6 7 8 9=N 空格(1前面没有空格)内可以填入+,-,也可以不填。 编程找出输入某个整数 N 后使等式成立的所有方案的总数。保证有解。输入描述 Input Description输入一个数N。输出描述 Output Description输出一个数。所有的方原创 2017-04-02 20:09:42 · 280 阅读 · 0 评论