深度优先搜索
文章平均质量分 71
_Griffith
每天都要学习新知识
展开
-
ycb惹女朋友生气了
描述 话说上题中,ycb刚在博知楼饮水机排完队打水,女朋友来电话说也想喝水,让ycb去接水,ycb为了方便就要把自己的水端去给女朋友,可谁知刚走到女朋友跟前,不小心将水全部洒在了地上(如果瓷砖上有水,则水都正好覆盖整块瓷砖,不考虑瓷砖之间的缝隙),ycb的女朋友很生气,对ycb说:”你要是数不清现在教室里有多少个水湾咱俩就分手好了!”。ycb数学不太好,他比较头疼这件原创 2017-06-04 16:54:21 · 482 阅读 · 0 评论 -
E - Find The Multiple
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there原创 2017-07-09 18:33:36 · 161 阅读 · 0 评论 -
Tempter of the Bone
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone原创 2017-06-12 22:21:53 · 159 阅读 · 0 评论 -
A计划
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*原创 2017-06-11 11:38:04 · 343 阅读 · 0 评论 -
这题别看了,跳过吧
描述 有n个正整数,求从这n个正整数里选任意个数之后加和大于S有多少种选法 输入 第一行输入测试用例的个数T(0 对于每一个测试用例输入两行,第一行两个正整数,第一个数#include #include #include int ch[20]; int book[20]; int n,s; int ans; void dfs(int sum,int len) {原创 2017-06-04 11:36:35 · 301 阅读 · 0 评论 -
n皇后问题
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。 Samp原创 2017-06-07 20:33:01 · 705 阅读 · 0 评论 -
B - Prime Ring Problem
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number原创 2017-06-03 11:39:08 · 327 阅读 · 0 评论 -
A - Safecracker
=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and原创 2017-06-03 11:01:34 · 260 阅读 · 0 评论 -
棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输原创 2017-06-07 14:40:49 · 333 阅读 · 0 评论 -
吝啬的国度 深搜
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据的第一行输入一个正整数N(1 随后的N-1行,每行有两个正整数a,b(1 输出每组测试数据输N原创 2017-09-08 09:39:44 · 250 阅读 · 0 评论