
NOI / 2.5
文章平均质量分 65
基本算法之搜索
兔子递归
初二学渣一名。
展开
-
NOI/2.5基本算法之搜索-6044:鸣人和佐助
仅供参考原创 2022-08-09 12:54:41 · 207 阅读 · 0 评论 -
NOI / 2.5基本算法之搜索-6266:取石子游戏
详解+代码+注释+易错点原创 2022-08-05 21:43:39 · 263 阅读 · 0 评论 -
NOI / 2.5基本算法之搜索-6044:鸣人和佐助详解
总时间限制: 1000ms 内存限制: 65536kB题目佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移原创 2022-04-30 19:01:17 · 670 阅读 · 0 评论 -
NOI / 2.5基本算法之搜索-1789:算24解法、323:棋盘问题
给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。比如,对于5,5,5,1,我们知道5*(5–1/5)=24,因此可以得到24。又比如,对于1,1,4,2,我们怎么都不能得到24。输入数据包括多行,每行给出一组测试数据,包括4个小于10个正整数。最后一组测试数据中包括4个0,表示输入的结束,这组数据不用处理。对于每一组测试数据,输出一行,如果可以得到24,输出“YES”;......原创 2022-07-21 10:49:54 · 595 阅读 · 0 评论 -
dfs-1756:八皇后及1700:八皇后问题
总时间限制: 1000ms内存限制:65536kB描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时原创 2022-06-12 00:00:00 · 348 阅读 · 0 评论