深度搜索
代码搞起来
我来了,就不会晚。
展开
-
【NOIP 2009】靶形数独
【NOIP 2009】靶形数独题目题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格(用粗黑色线隔开的)...原创 2020-03-08 02:11:03 · 435 阅读 · 0 评论 -
【深度搜索】数独
【深度搜索】数独题目题目描述数独是根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。芬兰一位数学家号称设计出全球最难的“数独游戏”,并刊登在报纸上,让大家去挑战。这位数学家说,他相信只有“智慧最顶尖”的人才有可能破解这个“数独之...原创 2020-03-08 01:50:45 · 1541 阅读 · 0 评论 -
【深度搜索】吃奶酪
【深度搜索】吃奶酪题目题目描述房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 (0,0) 点处。输入格式## 输出格式一个数,表示要跑的最少距离,保留 2 位小数。输入输出样例输入 #1 复制41 11 -1-1 1-1 -1输出 #1 复制7.41说明/提示1≤n≤15。分析我们从起点开始搜,每次往不同点走,每次走完与上次...原创 2020-03-08 01:28:17 · 684 阅读 · 0 评论 -
【SHOI2002】滑雪
【SHOI2002】滑雪题目题目描述Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 ...原创 2020-03-08 01:09:32 · 302 阅读 · 0 评论 -
【USACO】数字三角形`Backward Digit...
【USACO】数字三角形`Backward Digit…题目题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum adjacent numbers to ...原创 2020-03-08 00:12:05 · 626 阅读 · 0 评论 -
【NOIP】加分二叉树
【NOIP】加分二叉树题目题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。...原创 2020-03-03 01:50:05 · 882 阅读 · 0 评论 -
【NOIP】单词接龙
【NOIP】单词接龙题目题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入...原创 2020-03-03 01:19:56 · 605 阅读 · 0 评论 -
【USACO】八皇后 Checker Challenge
【USACO】八皇后 Checker Challenge题目题目描述一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i 个数字表示在第 i 行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这...原创 2020-03-03 01:10:26 · 408 阅读 · 0 评论