![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Roosevelty
这个作者很懒,什么都没留下…
展开
-
路径综合2 lc113
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum = 22,返回:这道题目没什么太大难度,主要是一些启发。比如在类似leetcode 这种只给一个函数,固定输入输出类型的情况下,如何使用自己顺手的搜索方式,还有传参问题。具体看代码:/** * Defini...原创 2019-03-10 11:29:51 · 246 阅读 · 0 评论 -
九宫重排
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过原创 2015-02-13 16:52:31 · 575 阅读 · 0 评论 -
大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地原创 2015-02-27 20:11:45 · 935 阅读 · 0 评论 -
nyoj 587 houseblocks
描述Suppose thatwe have a square city with straight streets. A map of a city is asquare board with n rows and n columns, each representing a streetor a piece of wall. A blockhouseis a small cast原创 2014-12-15 18:45:21 · 442 阅读 · 0 评论 -
hdu 1010
Tempter of the BoneTimeLimit: 2000/1000 MS(Java/Others) MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):74364 AcceptedSubmission(s): 20353Problem DescriptionThe doggie原创 2014-12-15 18:46:05 · 325 阅读 · 0 评论 -
poj 1321 棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8,原创 2014-12-15 18:45:36 · 258 阅读 · 0 评论 -
poj 2488 A Knight's Journey
Description2488 A Knight's Journey" TITLE="poj 2488 A Knight's Journey" />Background The knight is getting bored of seeing the same black and whitesquares again and again and has decided to make原创 2014-12-15 18:45:31 · 704 阅读 · 0 评论 -
n皇后问题
n*n的棋盘上放n个皇后。最多有多少种放法。这个题类似于houseblocks,但此题不需要二维数组。用一个一维数组的数值表示行数,下标表示列数。即(x[i],i)。因为要放n个,所以必须一列有一个皇后,因此第几个皇后就放在第几列。从第一个皇后开始(第一列),放在第一行,放完了以后进行判断,如果前边没有皇后,那么继续放下一个,如果有,放在第二行……用for循环j实现。直到放完了n个皇后,原创 2014-12-15 18:45:23 · 507 阅读 · 0 评论 -
nyoj 42 一笔画问题
描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输出如果存在符合条件的连线,则输出"Yes",如果不存在符合条件的连线,输原创 2015-02-26 12:12:37 · 427 阅读 · 0 评论 -
nyoj 722 数独
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2014-12-15 18:45:55 · 489 阅读 · 0 评论 -
剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为原创 2015-03-02 17:33:43 · 464 阅读 · 2 评论 -
nyoj 10 skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3原创 2015-03-03 12:44:07 · 1125 阅读 · 0 评论 -
地宫寻宝
地宫取宝 X国王有一个地宫宝库。是 nx m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,原创 2015-01-27 20:16:51 · 1200 阅读 · 0 评论 -
RQNOJ 篝火晚会
题目描述 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳面前的一大难题。 佳佳可向同学们下达命令原创 2016-02-02 12:53:37 · 476 阅读 · 0 评论 -
方块填数
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。 全部填好后,必须满足如下约束:原创 2016-02-15 22:09:13 · 458 阅读 · 0 评论 -
约数倍数选卡片 博弈论
标题:约数倍数选卡片 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该原创 2016-01-30 22:05:37 · 3172 阅读 · 3 评论 -
地下迷宫探索
5-21 地下迷宫探索 (30分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷原创 2016-01-28 17:23:14 · 2890 阅读 · 1 评论 -
六度空间
“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由原创 2016-01-27 21:55:39 · 1172 阅读 · 0 评论 -
hdoj 1078 fatmouse and cheese 记忆化搜索
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5535 Accepted Submission(s): 2253Problem DescriptionFatMou原创 2015-04-05 21:30:16 · 312 阅读 · 0 评论 -
nyoj 325 zb的生日 & nyoj 456 邮票分你一半
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜原创 2014-12-15 18:45:18 · 526 阅读 · 0 评论 -
nyoj 592 spiral grid
spiral grid时间限制:2000 ms | 内存限制:65535 KB难度:4描述Xiaod hasrecently discovered the grid named "spiral grid".Constructthe grid like the following figure. (The grid is actually infinite.The原创 2014-12-15 18:46:08 · 411 阅读 · 0 评论 -
poj 1753 flip
Flip GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 31792Accepted: 13839DescriptionFlip game is played on a rectangular 4x4 fieldwith two-sided pieces placed on each原创 2014-12-15 18:46:03 · 381 阅读 · 0 评论 -
nyoj 284 坦克大战
描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition of this game. Given a map原创 2015-02-01 17:10:47 · 447 阅读 · 0 评论 -
nyoj 1100 挖掘机学校哪家强- -
描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条: 姐,你别愁了,考上大学不容易,我出去打工供你。弟。 姐姐握著那张字条,趴在炕上,失声痛哭。 那一年,弟弟17岁,姐姐20岁。 姐姐用原创 2015-02-02 13:59:33 · 1259 阅读 · 0 评论 -
nyoj 523 亡命逃窜
描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡,成功逃生,最后迎娶我们美丽的公主。 魔王住在一个城堡里,城堡是一个A*B*C的立方体,原创 2015-01-31 13:08:33 · 442 阅读 · 0 评论 -
nyoj 21 三个水杯
描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E原创 2015-01-31 18:06:51 · 477 阅读 · 0 评论 -
nyoj 92 图像有效区域面积
描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2 已知黑线各处不会出现交叉(原创 2014-12-15 20:41:25 · 589 阅读 · 0 评论 -
nyoj 7 街区最短路径
#include #include using namespace std;int cmp(int a, int b){ return a<b;}int main(){ int n, m, i, midx, midy, x[105], y[105], sum1, sum2; scanf("%d", &n); while(n--) {原创 2014-12-15 20:44:35 · 427 阅读 · 0 评论 -
六角填数
六角填数 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 请通过浏览器提交答案,不要填写多余的内容。#include int a[15] = {0};int b[13] = {1,1,0,1,0,0,0,0,1,0,0,0,0}原创 2015-01-27 15:20:24 · 534 阅读 · 0 评论 -
nyoj 82 迷宫寻宝一
描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙,ACM无法进入或者穿过。A,B,C,D,E表示这里是门,a,原创 2015-02-03 14:03:48 · 1068 阅读 · 0 评论 -
nyoj 483 nightmare
描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The init原创 2015-02-03 19:48:54 · 387 阅读 · 0 评论 -
整数划分
描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1+1+1+1; 1+1+1+1+1原创 2015-02-11 22:07:33 · 489 阅读 · 0 评论 -
poj 1426 Find The Multiple
DescriptionGiven a positive integer n, write a program tofind out a nonzero multiple m of n whose decimal representationcontains only the digits 0 and 1. You may assume that n is notgreater than 2原创 2014-12-15 18:45:42 · 336 阅读 · 0 评论 -
poj 2251 Dungeon Master
DescriptionYou are trapped in a 3D dungeon and need to findthe quickest way out! The dungeon is composed of unit cubes whichmay or may not be filled with rock. It takes one minute to move oneunit原创 2014-12-15 18:45:39 · 327 阅读 · 0 评论 -
nyoj 58 最小步数
描述这有一个迷宫,有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,1 1,1,1,1,1,1,1,1,10表示道路,原创 2014-12-15 18:45:05 · 356 阅读 · 0 评论 -
poj 3126 PrimePath
Prime PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11835Accepted: 6721Description3126 PrimePath" TITLE="poj 3126 PrimePath" />The ministers of the cabinet were quit原创 2014-12-15 18:45:57 · 355 阅读 · 0 评论 -
poj 3083 Children of the Candy C…
DescriptionThe cornfield maze is a popular Halloween treat.Visitors are shown the entrance and must wander through the mazefacing zombies, chainsaw-wielding psychopaths, hippies, and otherterrors原创 2014-12-15 18:45:34 · 565 阅读 · 0 评论 -
心塞的赛之luncky number!
1.假如a是幸运数,b是幸运数,那么a+b+2也是幸运数。现在给你a,b,c,已知a,b是幸运数了,让你判断c是不是幸运数。分析:乍眼一看,觉得:卧槽,这么简单?直接判断a+b+2是不是c不就行了。后来反映了0.01秒,发现,不对,c不一定是a,b进行一次相加得来的,可能是a+b+2+a+2,也可能是a+b+2+a+b+2+2……有好多种可能。后来通过举例2和3发现可以将c先-2,再-a,判断原创 2014-12-15 18:45:26 · 690 阅读 · 0 评论 -
nyoj 1058 部分和
描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7 首先,这是一个很垃圾的原创 2014-12-15 18:45:10 · 441 阅读 · 0 评论 -
李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbb原创 2015-01-27 12:52:33 · 346 阅读 · 0 评论