
搜索——dfs
文章平均质量分 86
NuclearSubmarines
QAQ
展开
-
NOIP2004虫食算
这个题官方正解是高斯消元,可是我不会啊QAQ。说一下搜索怎么做这个题目第一个难点在于你要理解 n n 进制的加法n n 进制的加法就是在十进制的基础上满十进一改成满n n 进一由于这道题只考虑加法,所以进位只可能是 1 1 ,证明小学生都会,略搜索的大体思路就是从第 11 位的值开始搜,搜到最后一位,判断是否合法考虑剪枝3 3 个字符串的长度都是 nn ,由此可以想到一个最简原创 2017-08-22 11:27:29 · 519 阅读 · 0 评论 -
洛谷 P1219 八皇后
时空限制1s / 128MB题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并原创 2017-09-21 14:20:42 · 400 阅读 · 0 评论 -
10.5 test solution.
1.拼不出的数(lost.in/.out/.cpp)时间限制1000ms空间限制256MB【问题描述】3 个元素的集合{5,1,2}\left \{ 5,1,2 \right \}的所有子集的和分别是0,1,2,3,5,6,7,80,1,2,3,5,6,7,8。发现最小的不能由该集合的子集拼出的数字是 44。 现在给你一个 nn 个元素的集合,问你最小的不能由该集原创 2017-10-05 14:50:33 · 375 阅读 · 0 评论 -
poj 3321 Apple Tree
DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tre原创 2017-10-13 08:46:00 · 458 阅读 · 0 评论 -
NOIP 2009 靶形数独
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 99 格宽×99 格高的大九宫格中有 99 个 33 格宽×33 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已原创 2017-10-15 19:31:08 · 537 阅读 · 0 评论 -
NOIP 2011 Mayan游戏
题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置(参原创 2017-10-15 19:56:19 · 444 阅读 · 0 评论