qq_43833364的博客

信息学奥赛：1361：产生数(Produce)我参考了这篇文章1361：产生数(Produce)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3270 通过数: 1402【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：① 1个数字可以变换成另1个数字；② 规则中，右边的数字不能为零。例如：n=234，k=2规...

信息学奥赛：1360：奇怪的电梯(lift)题目链接思路：还是bfs，但bfs用到了队列。建一个一维数组s，下标表示楼层，值表示当前楼层上的那个数。一开始没有对走过的层数做标记，会一直死循环导致内存超限。后来，做了标记，但做的不对，用的是走过的楼层i，把s[i]置为-1；改正了标记的错误，在最后还是用新建一个一位数组bol来标记。#include<iostream>#...

信息学奥赛：1359：围成面积题目链接思路：这题对测试数据范围没有要求，题目已经规定好了1010，我就建立一个1212的数组，数组边缘都初始化为0，然后bfs直接从数组左上角暴力搜索，遇0置1。bfs完后对整个数组搜索。#include<iostream>#include<queue>using namespace std;const int N = 12;...