搜索
文章平均质量分 67
风卷云飞会天黑
这个作者很懒,什么都没留下…
展开
-
WIKI【1004 四子连棋】
题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○● ○●○●原创 2014-05-16 08:12:28 · 977 阅读 · 0 评论 -
POJ 2312 NYOJ284 【坦克大战】优先队列BFS
ake at least to arrive there?InputThe input consists of several test cases. The first line of each test case contains two integers M and N (2 <= M, N <= 300). Each of the following M l原创 2015-04-22 09:51:19 · 523 阅读 · 0 评论 -
FZU 1082【最大黑区域】
Description二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。Input输入由多个测试例原创 2015-04-20 10:25:16 · 958 阅读 · 0 评论 -
NYOJ【最少步数】
难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0原创 2015-04-08 15:42:41 · 502 阅读 · 0 评论 -
nyoj 19【擅长排列的小明】
描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占原创 2014-08-01 17:10:32 · 634 阅读 · 0 评论 -
nyoj 325 【zb的生日】
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜原创 2014-08-01 13:03:40 · 647 阅读 · 0 评论 -
NYOJ21 【三个水杯】
描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E原创 2014-08-01 17:23:46 · 753 阅读 · 0 评论 -
NYOJ32【组合数】
时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出5435425415325315原创 2015-04-08 13:47:48 · 499 阅读 · 0 评论 -
NYOJ 488【素数环】
描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样原创 2014-08-01 10:04:48 · 719 阅读 · 0 评论 -
NYOJ1100【WAJUEJI which home strong!】BFS+优先队列
描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条: 姐,你别愁了,考上大学不容易,我出去打工供你。弟。 姐姐握著那张字条,趴在炕上,失声痛哭。 那一年,弟弟17岁,姐姐20岁。 姐姐用原创 2015-04-22 09:41:10 · 572 阅读 · 0 评论 -
【BFS】【鸡飞狗不跳】
题目描述 有一只鸡和一条狗,他们在一条线上,鸡的位置在点N处,狗在点M处,鸡和狗约定,狗站那不动,鸡去找狗。可以一次向左或向右走一步,也可一次飞到原来所在位置的2倍处。鸡飞一次和走一步时间相同。为了不让狗等得着急,鸡最快多长时间能到狗的位置。输入格式多组测试数据,每组一行N,M(0输出输出鸡到狗位置的最短时间.样例输入5 17原创 2014-07-31 22:59:30 · 2068 阅读 · 1 评论 -
搜索【Zipper】
DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily,原创 2014-04-25 20:55:51 · 705 阅读 · 0 评论 -
DFS【The song of Ice and Fire】
题目描述 House Lannister of Casterly Rock is one of the Great Houses of Seven Kingdoms, and the principal house of the Westerlands. Their seat is Casterly Rock, though another branch exists原创 2014-08-02 21:24:34 · 813 阅读 · 0 评论 -
POJ 1321【棋盘问题】 简单搜索
#include using namespace std;char pic[8][8];int col[8];//列的访问状态int c;int n,k;void dfs(int begin,int num){ for(int j=0;j<n;j++) { if(pic[begin][j]=='#' && col[j]==0) { if(num==1) c原创 2014-08-03 13:47:59 · 593 阅读 · 0 评论 -
常见题面试题:回形打印
给一个数,输出回形数组。 例如: 输入 2 ,打印 1 2 4 3, 输入3 ,打印 1 2 3 8 9 4 7 6 5首先是找规律,循环执行的话要看执行了多少次,发现执行次数是 2*n-1 次。 在输入数字 大于3 的情况下 会在 四个方向执行,那么就记录 需要执行 坐标就好了。 很久不做题了,稍微花了点时间。static public void printM...原创 2018-05-23 17:31:52 · 1373 阅读 · 0 评论