随笔分类 -  搜索

斗地主【NOIP】
摘要：【问题描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游 阅读全文
posted @ 2018-11-01 16:42 qseer 阅读(909) 评论(0) 推荐(0)
靶形数独【贪心+深搜】
摘要：问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽 阅读全文
posted @ 2018-10-31 22:47 qseer 阅读(325) 评论(0) 推荐(0)
八数码难题（luogu 1379）
摘要：题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 阅读全文
posted @ 2018-10-27 17:19 qseer 阅读(267) 评论(0) 推荐(0)
Firetruck（UVA 208）
摘要：测评传送门 思路： 这是道独流搜索，题目出的很好，输出给毁了。一定注意！！不要多打空格！！！ 由于图会过于稠密，所以我们需要通过并查集剪枝，看从起点能不能到终点 code 阅读全文
posted @ 2018-10-17 20:48 qseer 阅读(174) 评论(0) 推荐(0)
取数游戏（luogu 1123）
摘要：题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入输出格式 输入格式：第1行有一个正整数T，表示了有T组数据。 对于每一组数据，第一行有两个正整 阅读全文
posted @ 2018-10-06 18:31 qseer 阅读(237) 评论(0) 推荐(0)
2的幂次方表示（OJ 8758）
摘要：描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=22+2+20（21用2表示） 3=2+20 所以最后137可表示为： 2(2(2)+2+2(0))+ 阅读全文
posted @ 2018-10-05 18:47 qseer 阅读(1495) 评论(0) 推荐(0)
数独（luogu 1784）
摘要：题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家 阅读全文
posted @ 2018-08-05 11:53 qseer 阅读(488) 评论(0) 推荐(0)
鸣人和佐助（OJ 6044）
摘要：佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四 阅读全文
posted @ 2018-07-29 22:18 qseer 阅读(672) 评论(0) 推荐(0)