摘要: 这题是一道简单的可拆分的贪心题目,需要注意的是,我们定义的结构体里面都应该用double类型, 或者float类型,不然两个int相除,就失去了精度(强转也可以)。#include #include using namespace std;int m, n;... 阅读全文
posted @ 2019-02-04 17:50 xyee 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 这题是一道深搜的题目,题意是给你一个n,让你寻找一个环,环中的相邻数字相加是素数,且要用尽所有的数。输出即按照字典序,输出所有的可能。这题的话,我们搜索的下一个状态就是升序的1~n中的数字,递归的边界条件就是第n个数字和第一个数字相加为素数。我们进入递归的条... 阅读全文
posted @ 2019-02-04 16:54 xyee 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 这题一道深搜的简单题目,其实题目的思路就只是向八个方向搜索,然后把整个油田遍历一遍即可。#include #include int map[105][105];int vis[105][105];char l[105];int n, m, color, an... 阅读全文
posted @ 2019-02-04 11:51 xyee 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 这题是一道简单的广搜题目,读入的时候,需要注意,如果是用scanf读入的话,就直接读取每行的字符串,不然的话,行尾的回车,也会被当成字符读入,这样的话,每次读取的数目就会小于我们想要的数目,因为每次把回车当成迷宫读入了嘛。所以如果直接读入一个字符串的话,我们... 阅读全文
posted @ 2019-02-04 10:58 xyee 阅读(118) 评论(0) 推荐(0) 编辑