******------图论------******
张小象
编程,我自己的能力!!!!
展开
-
hdoj 1254 推箱子(双重搜索)
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6836 Accepted Submission(s): 1927Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.原创 2016-03-28 22:31:43 · 568 阅读 · 0 评论 -
hdoj 4786 Fibonacci Tree
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3583 Accepted Submission(s): 1152Problem Description Coach Pan原创 2015-11-23 20:55:46 · 280 阅读 · 0 评论 -
nyoj 91阶乘之和(不是贪心,搜索而已)
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo原创 2015-11-18 22:07:06 · 395 阅读 · 0 评论 -
hdoj 2682 Tree(最小生成树+打表)
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2107 Accepted Submission(s): 610Problem DescriptionThere are N (2<=N<=600原创 2015-11-23 15:53:54 · 313 阅读 · 0 评论 -
hdoj 1372 Knight Moves
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8673 Accepted Submission(s): 5113Problem DescriptionA friend of y原创 2015-11-01 16:43:33 · 353 阅读 · 0 评论 -
hdoj 1072 Nightmare
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8776 Accepted Submission(s): 4220Problem DescriptionIgnatius had a n原创 2015-10-29 17:33:23 · 336 阅读 · 0 评论 -
hdoj 1878 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10806 Accepted Submission(s): 3945Problem Description欧拉回路是指不令笔离开纸面,可画过图中每原创 2015-10-15 16:19:21 · 366 阅读 · 0 评论 -
nyoj 1058 部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2015-10-28 14:58:39 · 332 阅读 · 0 评论 -
hdoj 1045 Fire Net(一个方向遍历)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8347 Accepted Submission(s): 4804Problem DescriptionSuppose that we原创 2015-10-29 15:50:43 · 309 阅读 · 0 评论 -
hdoj1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18982 Accepted Submission(s): 10940Problem DescriptionThe GeoSurv原创 2015-10-14 07:26:17 · 296 阅读 · 0 评论 -
hdoj 2531 Catch him(块状元素)(好题)
Catch him Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Problem Description在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接原创 2015-10-28 14:55:17 · 391 阅读 · 0 评论 -
nyoj 42 一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2015-10-14 17:56:48 · 372 阅读 · 0 评论 -
zzuoj 10408: C.最少换乘(建图注意)
10408: C.最少换乘Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 42 Solved: 11[Submit][Status][Web Board]Description 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累原创 2015-09-24 09:29:41 · 531 阅读 · 0 评论 -
nyoj 325 zb的生日 (dfs搜索)(01背包)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-11-18 14:22:55 · 317 阅读 · 0 评论 -
zzuoj 10409: D.引水工程【超级源点】
10409: D.引水工程Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 87 Solved: 30[Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。 “南水北调工原创 2015-11-25 17:28:44 · 641 阅读 · 0 评论 -
hdoj 1142 A Walk Through the Forest(记忆化搜索+最短路)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7029 Accepted Submission(s): 2577Problem Description原创 2015-12-05 14:42:18 · 359 阅读 · 0 评论 -
poj 1287 Networking
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7927 Accepted: 4358DescriptionYou are assigned to design network connections between certain p原创 2016-03-10 15:37:46 · 257 阅读 · 0 评论 -
hdoj 3367 Pseudoforest(伪森林)
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2340 Accepted Submission(s): 905Problem DescriptionIn graph theo原创 2016-03-10 15:29:39 · 435 阅读 · 0 评论 -
poj 1874 Tram
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12808 Accepted: 4686DescriptionTram network in Zagreb consists of a number of intersections and ra原创 2016-03-09 07:39:56 · 325 阅读 · 0 评论 -
差分约束详解,详解!!!hdoj 1384
今天看了下最短路径相关的查分约束,感觉自己理解了一点点, 想把今天学的记录下,也希望小伙伴指出不足之处!!嘻嘻嘻! 查分约束: 就是给出一些形如x-y 但是就是在这里比较难以转化!(建图问题)给出道题目进行讲解: http://acm.hdu.edu.cn/showproblem.php?pid=138原创 2015-12-03 22:00:26 · 366 阅读 · 0 评论 -
poj 2031 Building a Space Station
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6703 Accepted: 3280DescriptionYou are a member of the space station engineering原创 2016-03-07 07:33:49 · 261 阅读 · 0 评论 -
hdoj 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29308 Accepted Submission(s): 13096Problem Descri原创 2015-12-05 20:48:10 · 219 阅读 · 0 评论 -
hdoj 4081 Qin Shi Huang's National Road System(次小生成树变形)
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5831 Accepted Submission(s): 2038Problem Desc原创 2015-12-05 13:03:08 · 322 阅读 · 0 评论 -
hdoj 2566 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25365 Accepted Submission(s): 8799Problem Description虽然草儿是个路痴(就是在杭电待了原创 2015-08-26 09:14:10 · 552 阅读 · 0 评论 -
hdoj 3790 最短路径问题(双重松弛)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18937 Accepted Submission(s): 5643Problem Description给你n个点,m条无向边,每条边都有长原创 2015-12-05 15:11:06 · 308 阅读 · 0 评论 -
poj 1383 Labyrinth(树的直径详解,简单明了!)
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4031 Accepted: 1516DescriptionThe northern part of the Pyramid contains a very large and compli原创 2015-12-05 11:21:51 · 496 阅读 · 0 评论 -
nyoj 115 城市平乱
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2015-12-05 13:20:57 · 283 阅读 · 0 评论 -
poj 1679 The Unique MST(次小生成树变形)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25231 Accepted: 9012DescriptionGiven a connected undirected graph, tell if its minimum spa原创 2015-12-05 11:07:34 · 340 阅读 · 0 评论 -
nyoj 20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一原创 2015-09-24 08:33:08 · 345 阅读 · 0 评论 -
nyoj 1100 WAJUEJI which home strong!(广搜)
WAJUEJI which home strong!时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐原创 2015-10-27 13:21:10 · 373 阅读 · 0 评论 -
poj2594:Treasure Exploration
2594:Treasure Exploration 总时间限制: 6000ms 内存限制: 65536kB 描述Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever原创 2015-09-13 10:09:46 · 307 阅读 · 0 评论 -
zoj 1671 Walking Ant
Walking AntTime Limit: 2 Seconds Memory Limit: 65536 KB Ants are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is walking in a rectangular area tile原创 2015-08-21 09:14:37 · 506 阅读 · 0 评论 -
poj 1719 Shooting Contest
Shooting ContestTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4127 Accepted: 1516 Special JudgeDescriptionWelcome to the Annual Byteland Shooting Co原创 2015-09-12 11:28:01 · 443 阅读 · 0 评论 -
hdoj 3342 Legal or Not
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6097 Accepted Submission(s): 2839Problem DescriptionACM-DIY原创 2015-08-25 00:05:00 · 1032 阅读 · 0 评论 -
poj 1422&&hdoj 1151 Air Raid
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4163 Accepted Submission(s): 2767Problem DescriptionConsider a town whe原创 2015-09-10 15:50:02 · 627 阅读 · 0 评论 -
poj 3041 Asteroids
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17963 Accepted: 9786DescriptionBessie wants to navigate her spaceship through a dangerous asteroi原创 2015-09-11 00:09:16 · 422 阅读 · 0 评论 -
hdoj 1068 Girls and Boys
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8989 Accepted Submission(s): 4147Problem Descriptionthe second原创 2015-09-10 19:56:18 · 893 阅读 · 0 评论 -
hdoj 2094 产生冠军
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11752 Accepted Submission(s): 5455Problem Description有一群人,打乒乓球比赛,两两原创 2015-08-24 23:30:47 · 673 阅读 · 0 评论 -
hdoj 2647 Reward
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5940 Accepted Submission(s): 1827Problem DescriptionDandelion's unc原创 2015-08-25 23:25:13 · 654 阅读 · 0 评论 -
hdoj 1285 确定比赛名次
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17693 Accepted Submission(s): 7072Problem Description有N个比赛队(1原创 2015-08-23 20:29:41 · 586 阅读 · 0 评论