Hsf914-CSDN博客

转载 GCD应用 HDU - 5584 LCM Walk

Problem DescriptionA frog has just learned some number theory, and can’t wait to show his ability to his girlfriend.Now the frog is sitting on a grid map of infinite rows and columns. Rows are numbe...

2018-10-01 19:36:26 267

原创 HDU 5510 KMP+优化

HDU 5510 Bazinga你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。Problem DescriptionLadies and gentlemen, please sit up straight.Don’t tilt your head. I’m ser...

2018-09-23 20:47:14 199

原创 C语言木乃伊迷宫队列，广搜，map函数

木乃伊迷宫时限：1000ms 内存限制：10000K 总时限：3000ms描述：木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你，有没有跟木乃伊抓迷藏的心理准备呵！游戏在木乃伊所在的迷宫里展开，任务就是尽快赶到出口。你一次只能走一步，而木乃伊可以走两步，但木乃伊是很笨的，他总是先尽量跟你达到同一列，如果已经是同一列了，他才会像你走来，有墙的地方人和木乃伊都不能

2017-11-20 23:08:30 874

原创 C语言六数码队列，广搜，map函数

六数码问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下

2017-11-20 23:07:01 456

原创 C语言跳马队列，广搜，结构体

跳马时限：1000ms 内存限制：10000K 总时限：3000ms描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。输入：

2017-11-20 22:59:31 774

原创 C语言电子老鼠

电子老鼠闯迷宫时限：1000ms 内存限制：10000K 总时限：3000ms描述：有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入：本题包含一个测例。在测例的第一行有四个

2017-11-20 22:56:08 464

原创 C语言八数码队列，广搜，map函数的应用

1571.八数码时限：5000ms 内存限制：20000K 总时限：10000ms描述在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0 输入输入一个给定的状态。输出输出到达目标状态的最小步数。不能到达时输出-1。

2017-11-09 20:13:10 825

原创 C语言数独递归

1202.数独游戏时限：1000ms 内存限制：10000K 总时限：3000ms描述数独游戏规则在9阶方阵中，包含了81个小格（九列九行），其中又再分成九个小正方形（称为宫），每宫有九小格。游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，使得最后每行、每列、每宫都不出现重复的数字，而且每一个游戏都只有一个唯一的解答（

2017-11-09 20:07:41 1027

原创 C语言素数环

1008.素数环问题时限：1000ms 内存限制：10000K 总时限：3000ms描述把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 输入没有输入。输出输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。输

2017-11-09 19:59:04 2019 1

原创 C语言 8皇后问题

8皇后问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：输出8皇后问题所有结果。输入：没有输入。输出：每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。

2017-10-31 21:51:46 604

原创 C语言装载问题

装载问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n输出：对于每个测例在单独的一行内输出Yes或No。

2017-10-31 21:50:24 1625

原创 C语言 0-1背包问题

0-1背包问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（nn 和 c 都等于零标

2017-10-31 21:47:55 914

原创 C语言穷举n位二进制数

穷举n位二进制数时限：100ms 内存限制：10000K 总时限：300ms描述：输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入：输入一个小于20的正整数n。输出：按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例：3输出样例：0000010100111001011

2017-10-31 21:46:28 1547

原创 C语言求子集重量之和

求子集重量之和(Calculate the sum of a subset's weight)时限：100ms 内存限制：10000K 总时限：1000ms描述：现有n件物品，已知它们的重量，求其中一个子集的重量之和。There are n things, we are known their weight, calculate the sum of a subset's we

2017-10-31 21:41:07 717

原创单词倒置

单词倒置时限：1000ms 内存限制：10000K 总时限：3000ms描述：给一行英文句子，把每个单词倒置，注意：单词的顺序不变。输入：一行英文句子，其中只包含大写字母、小写字母和空格。输出：把每个单词的字母倒置输出。输入样例： akhk jrow mfo zj ajp

2017-10-19 15:06:24 651

原创选太子 C语言问题解答

选太子(select the prince)时限：1000ms 内存限制：10000K 总时限：3000ms描述：某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始上述过

2017-10-17 22:49:34 770

原创回文质数构造回文数

回文质数时限：1000ms 内存限制：10000K 总时限：3000ms描述：因为151既是一个质数又是一个回文数(从左到右和从右到左看是一样的)，所以151是回文质数．写一个程序来找出范围[a,b](5输入：第一行　两个整数：a和b．输出：输出一个回文质数的列表，一行一个．输入样例：5 500输出样例：5711101

2017-10-17 22:37:46 1530

Hongsf985的博客