搜索
文章平均质量分 86
xiaoxiede_wo
这个作者很懒,什么都没留下…
展开
-
棋盘问题 (dfs)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2017-04-24 13:13:32 · 247 阅读 · 0 评论 -
UVa 167 - The Sultan's Successors(dfs)
The Sultan of Nubia has no children, so she has decided that the country will be split into up to kseparate parts on her death and each part will be inherited by whoever performs best at some test. It...原创 2018-04-17 12:53:09 · 475 阅读 · 0 评论 -
A Plug for UNIX(EK/dinic)
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of information and i...原创 2018-01-10 19:33:17 · 194 阅读 · 0 评论 -
Prime Path (bfs)
首相们对安全局长带来的消息感到非常不安,他们说他们将为了安全考虑改变首相房间门牌号上面的门牌号码。 要不时地改变门牌号,这样可以使敌人处于迷惑之中。但是,我现在的门牌号是1033号,它是一个质数,我有质数强迫症。我不能忍受我的门牌号不是质数。我知道,所以你的新门牌号8179号也是一个质数。你只需在你办公室的门上更换掉原来的四个数字就可以。不,不是那么简单。假设我把第一个数字先改为8原创 2018-01-08 17:55:48 · 260 阅读 · 0 评论 -
Find The Multiple(dfs)
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原创 2018-01-07 17:31:10 · 128 阅读 · 0 评论 -
Fire Net (DFS)
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castl原创 2017-11-14 18:13:56 · 168 阅读 · 0 评论 -
Dungeon Master(广搜)
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south原创 2017-10-30 20:20:53 · 206 阅读 · 0 评论 -
深搜记录路径——部分和问题
描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使原创 2017-07-16 16:51:56 · 1048 阅读 · 0 评论 -
广搜记录路径——迷宫问题
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5原创 2017-07-16 16:36:55 · 320 阅读 · 0 评论 -
E. Military Problem(dfs)
time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you will have to help Berland army with organizing their command d...原创 2018-07-28 18:00:28 · 455 阅读 · 0 评论