- 博客(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
254
原创 骑士游历
问题描述输入输入n和m输出输出最少的步数样例输入 6 5样例输出 3题目解读这道题可谓是BFS的经典习题。 我们设计两个队列Q，step，分别用来储存当前的状态、当前状态所对应的步数 每次读取状态的时候分别取两个队列的队首，伸展向四个日字格即可code#include <bits/stdc++.h&g...
2018-07-05 20:04:38
315
原创 砝码称重
问题描述设有1g、2g、3g、5g、10g、20g的砝码若干枚（其总重<=1000），现在有个物品重量为k g，问最少要放几个砝码才能称出这个物品的重量。注意，天平两边都可以放砝码。输入输入一个整数k输出输出最少的砝码数输入样例 6输出样例 2题目解读一看就是动态规划裸题，我们设 dp[i] 表示称 i 质量的物品所需要最少...
2018-07-05 19:47:55
376
原创 数字格子问题
数字格子问题问题描述输入输入文件为两行，每行4个整数，每个整数之间用一个空格隔开，总共8个整数，值为1-8这8个数字，表示最开始的数字格子状态输出输出变成标准状态所需要的最少的步数样例输入 7 6 5 8 2 3 4 1样例输出 2题目解读这道题和之前的八数码问题差不多，存储也和八数码一样用Cantor展开即...
2018-06-06 12:40:42
1204
原创 倒水问题
倒水问题问题描述有两个无刻度标志的水壶，分别可装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
898
原创 翻硬币
翻硬币题目描述有 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
682
原创 八数码问题
八数码问题题目描述输入两个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
478
原创 格子游戏
格子游戏【问题描述】Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n &amp;lt;= 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了...
2018-06-05 22:53:00
966
原创 家族
家族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
187
原创 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
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人