搜索
123逆风飞翔
这个作者很懒,什么都没留下…
展开
-
幸运三角形
幸运三角形时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 8[提交][状态][讨论版]题目描述 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;原创 2017-11-14 17:47:56 · 357 阅读 · 0 评论 -
有重复元素的排列问题
有重复元素的排列问题时间限制: 2 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述对n个元素进行全排列。这n个元素由小写字母组成,这n个元素中的某些可能相同。[输入格式] 1[输出格式]每行一个序列,按字典序输出最后一行输出方案数[输入样例]4 aacc[输出样例]aacca原创 2018-01-09 13:25:41 · 3074 阅读 · 0 评论 -
N皇后问题
N皇后问题时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述在N*N(1<N<=9)的棋盘上放置N个皇后而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置2个皇后),编程求解所有的摆放方法。[输入格式] 一个整数n(1<n<=9)[输出格式]若有解,输出若干行,每行n个数,依次表示第i个皇后的列号若无解,输出 “no”[输入样例...原创 2018-01-09 13:49:41 · 356 阅读 · 0 评论 -
非常可乐
非常可乐时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S原创 2018-01-27 20:43:36 · 310 阅读 · 0 评论 -
nyoj 一笔画问题
原创 2017-11-07 19:23:15 · 289 阅读 · 0 评论 -
skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615...原创 2018-02-03 18:04:24 · 259 阅读 · 0 评论 -
XYNUOJ 马的移动
马的移动时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述小明很喜欢下国际象棋,一天,他拿着国际象棋中的“马”时突然想到一个问题:给定两个棋盘上的方格a和b,马从a跳到b最少需要多少步?现请你编程解决这个问题。提示:国际象棋棋盘为8格*8格,马的走子规则为,每步棋先横走或直走一格,然后再往外斜走一格。输入输入包含多组测试数据。每组输入由两个方格组成,每个方格包含一个...原创 2018-03-30 17:14:34 · 422 阅读 · 0 评论 -
HDOJ Catch him
Catch himTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1196 Accepted Submission(s): 533Problem Description在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接球员...原创 2018-03-30 20:16:15 · 133 阅读 · 0 评论 -
HDU 诡异的楼梯
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17134 Accepted Submission(s): 4504Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某...原创 2018-03-31 09:45:45 · 204 阅读 · 0 评论 -
HDU Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 138043 Accepted Submission(s): 36949Problem DescriptionThe doggie found a ...原创 2018-03-31 14:32:14 · 163 阅读 · 0 评论 -
HDU Ignatius and the Princess I
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20921 Accepted Submission(s): 6760Special JudgeProblem Description...原创 2018-03-31 17:33:36 · 207 阅读 · 0 评论 -
xynuoj 1720: 成语接龙
1720: 成语接龙时间限制: 1 Sec 内存限制: 32 MB题目描述小明在玩成语接龙的游戏。成语接龙的规则是,如果成语A的最后一个汉字与成语B的第一个汉字相同,那么成语B就可以接到成语A的后面。小明现在手上有一本成语词典,每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语。现在给你一个成语列表,请你计算从列表中的第一个成语开始,到接到列表中的最后一个成语最少需要多长时间。输入...原创 2018-04-01 20:49:46 · 539 阅读 · 0 评论 -
hdoj 2489 Minimal Ratio Tree(搜索+最小生成树)
Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4976 Accepted Submission(s): 1608Problem DescriptionFor a tree, which nodes...原创 2018-04-10 16:31:36 · 146 阅读 · 0 评论 -
红与黑
红与黑时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述小明站在一个矩形房间里,这个房间的地面铺满了地砖,每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上,并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上,但是他不能移动到红色地砖上,只能移动到黑色地砖上。请你编程计算小明可以走到的黑色地砖最多有多少块。输原创 2018-01-27 09:41:06 · 2336 阅读 · 0 评论 -
BFS 搜索
BFS 搜索 广度优先搜索是一个分层的搜索过程,没有回退过程,是非递归的 BFS算法思想是:对一个无向连通图,在访问图中的某一顶点v后,由 v 出发,依次访问v的所有未访问过的邻接顶点w1,w2,w3.....wt;然后在顺序访问w1,w2,w3.....wt的所有还未访问过的顶点;在从这些顶点出发,在访问他们的所有还未访问过的邻接顶点,.........,如此直到图中的所有顶点...原创 2018-03-29 15:13:17 · 171 阅读 · 0 评论 -
工作分配问题
工作分配问题时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法,计算最佳工作分配方案,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入第一行一个正整数n(1输出输出有m行,每行输出最小总费用。样例输入原创 2018-01-02 21:02:20 · 1031 阅读 · 0 评论 -
xynuoj迷宫问题
迷宫问题时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述设有一个N*N方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1,0表示可通,1表示不能,迷宫走的规则如下图所示:即从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。找出一条 从入口(左上角)到出口(又上角)的路径(原创 2017-12-29 20:17:50 · 369 阅读 · 0 评论 -
密码宝盒
密码宝盒时间限制: 2 Sec 内存限制: 64 MB题目描述小M得到了一个宝盒,可惜打开这个宝盒需要一组神奇的密码,然而在宝盒的下面有关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字中的某些构成,密码不超过500位,同时密码是一个给定十进制整数N的正整数倍,如果这样的密码存在,那么你就可以打开宝盒并得到宝贝,如果不存在这样的密码......那你原创 2017-11-14 16:31:40 · 1852 阅读 · 0 评论 -
三个水杯 搜索
三个水杯时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行原创 2017-11-13 21:53:34 · 360 阅读 · 0 评论 -
数独 搜索
数独时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 12[提交][状态][讨论版]题目描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目原创 2017-11-12 20:27:09 · 510 阅读 · 0 评论 -
迷宫寻宝(一) 搜索
迷宫寻宝(一)时间限制: 1 Sec 内存限制: 64 MB提交: 24 解决: 7[提交][状态][讨论版]题目描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的原创 2017-11-12 20:05:06 · 401 阅读 · 0 评论 -
The partial sum problem 搜索
The partial sum problem时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N原创 2017-11-10 21:55:43 · 264 阅读 · 0 评论 -
坦克大战 搜索
坦克大战时间限制: 1 Sec 内存限制: 64 MB提交: 16 解决: 10[提交][状态][讨论版]题目描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.原创 2017-11-09 12:57:38 · 479 阅读 · 0 评论 -
亡命逃窜 搜索
亡命逃窜时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡,成原创 2017-11-09 12:55:18 · 234 阅读 · 0 评论 -
XYNUOJ 图像有用区域
问题 I: 图像有用区域时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。原创 2017-11-08 20:10:30 · 282 阅读 · 0 评论 -
XYNUOJ 最少步数 搜索
问题 G: 最少步数时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述这有一个迷宫,有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,原创 2017-11-08 18:54:40 · 557 阅读 · 0 评论 -
XYNUOJ 24 Point game 搜索
问题 F: 24 Point game时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an exp原创 2017-11-08 18:47:27 · 316 阅读 · 0 评论 -
hdoj 1016 Prime Ring Problem
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA ring is ...原创 2017-11-05 20:55:07 · 226 阅读 · 0 评论 -
24 Point game
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which have all the give...原创 2018-02-14 08:14:32 · 313 阅读 · 0 评论 -
组合数
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321解...原创 2018-02-14 10:56:10 · 305 阅读 · 0 评论 -
POJ 1426 Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39753 Accepted: 16641 Special JudgeDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of...原创 2018-05-22 19:56:58 · 211 阅读 · 0 评论