- 博客(10)
- 收藏
- 关注
RSS订阅原创 【BFS拓展】康拓展开
（原谅我我实在不想粘题目了） 题目解读 这道题吧，本来不想加进来的。。其实就是对于八数码问题的一个补充，上面可爱的出题人已经将康拓展开讲的很清楚了。照着敲就行。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll read() { ll x...
2018-07-05 20:23:43
282
原创 骑士游历
问题描述 输入 输入n和m 输出 输出最少的步数 样例输入 6 5 样例输出 3 题目解读 这道题可谓是BFS的经典习题。 我们设计两个队列Q，step，分别用来储存当前的状态、当前状态所对应的步数 每次读取状态的时候分别取两个队列的队首，伸展向四个日字格即可 code #include <bits/stdc++.h&g...
2018-07-05 20:04:38
339
原创 砝码称重
问题描述 设有1g、2g、3g、5g、10g、20g的砝码若干枚（其总重<=1000），现在有个物品重量为k g，问最少要放几个砝码才能称出这个物品的重量。注意，天平两边都可以放砝码。 输入 输入一个整数k 输出 输出最少的砝码数 输入样例 6 输出样例 2 题目解读 一看就是动态规划裸题，我们设 dp[i] 表示称 i 质量的物品所需要最少...
2018-07-05 19:47:55
399
原创 数字格子问题
数字格子问题 问题描述 输入 输入文件为两行，每行4个整数，每个整数之间用一个空格隔开，总共8个整数，值为1-8这8个数字，表示最开始的数字格子状态 输出 输出变成标准状态所需要的最少的步数 样例输入 7 6 5 8 2 3 4 1 样例输出 2 题目解读 这道题和之前的八数码问题差不多，存储也和八数码一样用Cantor展开即...
2018-06-06 12:40:42
1262
原创 倒水问题
倒水问题 问题描述 有两个无刻度标志的水壶，分别可装x升和y升（x、y为整数，且x、y&amp;lt;=100）的水。设另有一水缸(有无限水，也可以装无限水)，可用来向水壶灌水或者倒出水，两水壶间，水可以相互倾灌。已知x升水壶开始时满壶，y升壶为空壶，问通过倒水或者灌水操作，最少用多少步才能在y升壶中量出z（z&amp;lt;=100）升水来 输入 输入文件为一行，分别表示x、y、z的值 输...
2018-06-06 12:35:55
933
原创 翻硬币
翻硬币 题目描述 有 n 个硬币（ 6 = &amp;lt; n &amp;lt;=3000 ），其中有m（0&amp;lt;=m&amp;lt;=n）个正面朝上，每次将 k （0 &amp;lt; k &amp;lt;=n）个硬币翻过来放在原来位置，直到 最后全部硬币翻成反面朝上为止。编程让计算机 找到步数最少的翻法，并把翻币次数打印 出来。 输入 一行，n,m,k的值 输出 一行，输出
2018-06-06 12:29:40
728
原创 八数码问题
八数码问题 题目描述 输入 两个3×3的矩阵，0表示空格，第一个表示初始状态，第二个表示目标状态 输出 最少步数，如果无解就输出-1 样例输入 2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5 样例输出 5 题目解读 这应该是广搜最经典的一道例题了。 这里拓展一个点：康拓展开 ...
2018-06-06 12:26:12
526
原创 格子游戏
格子游戏 【问题描述】 Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n &amp;lt;= 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了...
2018-06-05 22:53:00
1019
原创 家族
家族 1.题目描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 2.输入 第一行：三个整数n,m,p，（n&amp;lt;=5000,m&amp;lt;=5000,p&amp;lt;=5000），分别表示有n个...
2018-06-05 22:46:43
209
原创 Hello World!
半年多的退竞。。终于又回来了！ Hello World! #include <bits/stdc++.h> using namespace std; int main() { puts("Hello World!"); } So , αvrora is back!
2018-06-05 22:21:13
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人