摘要: 题意: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,... 阅读全文
posted @ 2015-07-30 19:47 白一 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题意:Today on a lecture about strings Gerald learned a new definition of string equivalency. Two stringsaandbof equal length are calledequivalentin one ... 阅读全文
posted @ 2015-07-29 20:37 白一 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题意: Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of themaximum positive product involving consecutive... 阅读全文
posted @ 2015-07-29 19:58 白一 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题意: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region... 阅读全文
posted @ 2015-07-29 19:29 白一 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output... 阅读全文
posted @ 2015-07-29 19:08 白一 阅读(388) 评论(1) 推荐(0) 编辑
摘要: 题意:机器人要从一个m*n(1 2 #include 3 #include 4 #define MAXN 25 5 using namespace std; 6 int to[4][2] = { -1, 0, 0, -1, 1, 0, 0, 1 }; 7 int n, m, z; 8 int che... 阅读全文
posted @ 2015-07-26 21:58 白一 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目大意:A friend of you is doing research on theTraveling Knight Problem (TKP)where you are to find the shortest closed tour of knight moves that visits ... 阅读全文
posted @ 2015-07-25 08:54 白一 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目大意:Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters... 阅读全文
posted @ 2015-07-25 08:34 白一 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题意:Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二... 阅读全文
posted @ 2015-07-24 23:11 白一 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 题意:Two bored soldiers are playing card war. Their card deck consists of exactlyncards, numbered from1ton,all values are different. They divide cards b... 阅读全文
posted @ 2015-07-24 22:59 白一 阅读(215) 评论(0) 推荐(0) 编辑