搜索----记忆化搜索
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[洛谷]P1434 [SHOI2002]滑雪 (#搜索)
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714...原创 2019-01-29 22:08:11 · 208 阅读 · 0 评论 -
[搜索]P1074 靶形数独 (#搜索)
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在99格宽×99格高的大九宫格中有99个33格宽×33格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些...原创 2019-03-23 21:36:03 · 334 阅读 · 0 评论 -
[洛谷]P3609 [USACO17JAN]Hoof, Paper, Scissor (#记忆化搜索)
题目背景欢迎提供翻译,请直接在讨论区发帖,感谢你的贡献。题目描述You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors".The rules of "Hoof, Paper, S...原创 2019-07-19 21:28:36 · 544 阅读 · 0 评论 -
[洛谷]P1057 传球游戏 (#记忆化搜索)
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同...原创 2019-07-31 20:49:20 · 711 阅读 · 0 评论 -
[洛谷]P1736 创意吃鱼法 (#记忆化搜索)
题目背景感谢@throusea 贡献的两组数据题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩...原创 2019-10-03 23:42:03 · 242 阅读 · 0 评论
分享