搜索
文章平均质量分 73
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
百练 3723 围棋(dfs)
3723:围棋查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述围棋的棋盘上有19*19条线交织成的361个交点,黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向,称之为“气”,如果一个目的四个方向都被某一种颜色的棋子占据,那么即使这个目上并没有棋子,仍然认为这个目被该颜色棋子占据。如原创 2017-08-21 20:53:00 · 660 阅读 · 0 评论 -
pat 甲1003. Emergency(最短路)
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo原创 2016-11-16 17:12:32 · 349 阅读 · 0 评论 -
蓝桥杯 地宫取宝(记忆化搜索)
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任原创 2017-03-16 19:23:55 · 612 阅读 · 4 评论 -
GPLT-天梯赛2016初赛 喊山(bfs)
GPLT-天梯赛2016初赛真题290分编程题5-14 喊山 (30分)喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中原创 2017-03-25 21:21:44 · 601 阅读 · 0 评论 -
2016 天梯赛决赛试题 L2-013. 红色警报 (判断联通分量个数)
5-9 红色警报 (25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 N \le≤ 500)原创 2017-03-25 20:59:54 · 947 阅读 · 0 评论 -
qduoj 104 棋盘里的数学(记忆化搜索)
棋盘里的数学发布时间: 2016年9月13日 20:39 最后更新: 2016年9月20日 12:04 时间限制: 1000ms 内存限制: 128M描述lhcoder有一个n行m列的棋盘,有一颗棋子从左上角(1,1)开始移动,每次只能往右或者往下移动一格,到右下角(n,m)一共有多少移动方案?输入有多组测试数据,每组测试数据中有两个整数原创 2017-04-01 17:28:27 · 753 阅读 · 0 评论 -
NYOJ 19 吝啬的国度(bfs)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2017-04-01 14:07:43 · 258 阅读 · 0 评论 -
NYOJ 325 zb的生日(组合数搜索)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2017-03-14 17:16:35 · 222 阅读 · 0 评论 -
NYOJ 21三个水杯(bfs)
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2017-03-14 16:26:52 · 266 阅读 · 0 评论 -
蓝桥杯 2n皇后问题
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式原创 2017-03-14 12:39:45 · 491 阅读 · 0 评论 -
蓝桥杯 单词接龙(dfs)
算法训练 单词接龙 时间限制:1.0s 内存限制:256.0MB 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为b原创 2017-03-23 16:21:51 · 443 阅读 · 0 评论 -
蓝桥杯 乘积最大(dfs)
算法训练 乘积最大 时间限制:1.0s 内存限制:256.0MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设原创 2017-03-22 19:56:33 · 1392 阅读 · 0 评论 -
2016第七届蓝桥杯 四平方和(dfs)
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <=...原创 2017-04-07 19:55:32 · 769 阅读 · 4 评论 -
蓝桥杯 危险系数(dfs,并差集)
历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能原创 2017-03-09 16:31:17 · 341 阅读 · 0 评论 -
团体程序设计天梯赛 L3-007. 天梯地图(dijkstral+记录所有最短路径)
L3-007. 天梯地图 团体程序设计天梯赛 L3-007. 天梯地图本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 <= N <=500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:原创 2017-04-03 15:10:27 · 1414 阅读 · 0 评论 -
符号三角形(dfs)
给定第一行的加号减号个数。问一共有多少符号三角形#include#includeusing namespace std;int p[1001][1001];int sum;int n;int half;int cnt;void dfs(int t){ if((cnt>half)|| ((t*(t-1)/2-cnt)>half) )return; if(t原创 2017-01-01 13:05:56 · 764 阅读 · 0 评论 -
poj 2312 Battle City(bfs+优先级队列)
Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9200 Accepted: 3058DescriptionMany of us had played the game "Battle city" in our childhood,原创 2017-09-01 15:51:11 · 259 阅读 · 0 评论 -
poj 2251 Dungeon Master(BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27441 Accepted: 10748DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2016-10-13 17:54:20 · 241 阅读 · 0 评论 -
poj 1111 Image Perimeters(dfs)
Image PerimetersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9264 Accepted: 5465DescriptionTechnicians in a pathology lab analyze digitized images of原创 2017-08-28 15:38:59 · 469 阅读 · 0 评论 -
pat甲:1004. Counting Leaves(dfs,多叉树)
1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a原创 2016-12-06 22:07:55 · 251 阅读 · 0 评论 -
poj 1154 LETTERS(深搜)
LETTERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8844 Accepted: 3962DescriptionA single-player game is played on a rectangular board divided in R原创 2017-06-26 16:45:28 · 307 阅读 · 0 评论 -
NYOJ 92 图像有用区域(广搜)
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2017-05-19 21:39:23 · 343 阅读 · 0 评论 -
codeforces E. Kidnapping(记忆化搜索)
E. Kidnappingtime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtBerland's Police has a serious problem. A foreign ambass原创 2017-04-24 19:56:35 · 295 阅读 · 0 评论 -
区域的个数(坐标离散化)
问题: 在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域? 限制条件: 11输入:首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入: 10 10 5 x1:1 1 4 9 10 x2:6 10 4 9 10 y1:4 8 1 1 6 y2:4 8 10 5 10 输出: 6原创 2017-04-18 20:44:33 · 3268 阅读 · 4 评论 -
最大团(dfs)
问题描述:团就是最大完全子图。给定无向图G=(V,E)。如果UV,且对任意u,vU 有(u,v) E,则称U 是G 的完全子图。(U中任意两点间相连)G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中,即U就是最大完全子图。G 的最大团是指G中所含顶点数最多的团。例如:原创 2017-04-21 19:35:58 · 4461 阅读 · 0 评论 -
NYOJ 722 数独(dfs)
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2017-04-21 17:18:10 · 349 阅读 · 0 评论 -
蓝桥杯 算法提高 学霸的迷宫(bfs+方向输出)
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。原创 2017-05-11 21:52:53 · 771 阅读 · 1 评论 -
POJ 3669 Meteor Shower(bfs)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19166 Accepted: 4979DescriptionBessie hears that an extraordinary meteor shower is coming;原创 2017-04-19 22:00:43 · 353 阅读 · 0 评论 -
团体程序设计天梯赛 L2-020. 功夫传人(多叉树搜索)
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱……原创 2017-04-05 17:25:52 · 447 阅读 · 0 评论 -
蓝桥杯 网络寻路
历届试题 网络寻路 时间限制:1.0s 内存限制:256.0MB 问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如原创 2017-03-09 19:11:44 · 603 阅读 · 3 评论 -
蓝桥杯 摆动序列(排列树搜索)
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第原创 2017-03-19 12:33:57 · 910 阅读 · 0 评论 -
hdu 1253 胜利大逃亡(BFS,三维)
hdu 1253 胜利大逃亡(BFS,三维)胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34371 Accepted Submission(s): 12361Problem DescriptionIgnatius被魔王抓走了,有一天原创 2016-10-11 17:11:09 · 388 阅读 · 0 评论 -
hdu 2181:哈密顿绕行世界问题(dfs)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3448 Accepted Submission(s): 2109Problem Description一个规则的实心十二面体,它的 2原创 2016-10-28 19:35:47 · 441 阅读 · 0 评论 -
HDU1175:连连看(DFS+拐弯次数)
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只原创 2016-05-02 14:56:01 · 627 阅读 · 0 评论 -
hdu 2102: A计划(BFS+跨层小剪枝)
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18207 Accepted Submission(s): 4617Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们原创 2016-10-28 20:44:11 · 309 阅读 · 0 评论 -
hdu2553:N皇后问题(dfs)
Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output原创 2016-04-30 14:20:22 · 364 阅读 · 0 评论 -
poj 2676 Sudoku(dfs填数)
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18679 Accepted: 9015 Special JudgeDescriptionSudoku is a very simple task. A square table with原创 2016-10-26 13:02:09 · 280 阅读 · 0 评论 -
codeforces 377A Maze(dfs)
A. Mazetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel loves grid mazes. A grid maze is an n × m rec原创 2016-10-10 20:27:43 · 547 阅读 · 0 评论 -
hdu hdu1016 Prime Ring Problem(dfs)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43799 Accepted Submission(s): 19404Problem DescriptionA rin原创 2016-10-09 22:02:10 · 218 阅读 · 0 评论 -
POJ 1321棋盘不同行不同列问题 dfs
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n原创 2016-04-29 21:52:08 · 867 阅读 · 0 评论