ACM_搜索基础
关注
分享
扫一扫
文章平均质量分 95
蔡军帅
好好学习，天天向上！
展开
-
hdu 1966 Pie
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14709 Accepted Submission(s): 5209Problem DescriptionMy birthday is coming up ...原创 2018-02-03 23:01:00 · 111 阅读 · 0 评论 -
HDU 1978 How many ways
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6029 Accepted Submission(s): 3523Problem Description这是一个简单的生存游戏，你控制一...原创 2018-02-03 23:02:00 · 81 阅读 · 0 评论 -
hdu 1278 逃离迷宫
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30600 Accepted Submission(s): 7507 Problem Description 给定...原创 2018-02-03 22:58:00 · 113 阅读 · 0 评论 -
HDU 1896 Stones
Stones Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3405 Accepted Submission(s): 2214 Problem Description Bec...原创 2018-02-03 22:59:00 · 83 阅读 · 0 评论 -
HDU 2553 N皇后问题
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28370 Accepted Submission(s): 12549 Problem Description 在N...原创 2018-02-03 22:13:00 · 82 阅读 · 0 评论 -
HDU 1045 Fire Net
Fire Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 246 Accepted Submission(s) : 143 Font: Times New Roman | Verdan...原创 2018-02-03 22:10:00 · 90 阅读 · 0 评论 -
HDU 1241 Oil Deposits
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36966 Accepted Submission(s): 21431 Problem Descr...原创 2018-02-03 22:19:00 · 82 阅读 · 0 评论 -
HDU 1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23404 Accepted Submission(s): 14142Problem DescriptionThere is a rec...原创 2018-02-03 22:23:00 · 123 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese
FatMouse and Cheese Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 159 Accepted Submission(s) : 63 Font: Times New Roma...原创 2018-02-03 22:40:00 · 93 阅读 · 0 评论 -
hdu 1372 Knight Moves
Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12493 Accepted Submission(s): 7326 Problem Description&#...原创 2018-02-03 22:47:00 · 66 阅读 · 0 评论 -
hdu 1254 推箱子
推箱子Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 122 Accepted Submission(s) : 47Font: Times New Roman | Verdana | GeorgiaFont Size...原创 2018-02-03 22:44:00 · 99 阅读 · 0 评论 -
HDU 1180 诡异的楼梯
诡异的楼梯Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 185 Accepted Submission(s) : 55Font: Times New Roman | Verdana | GeorgiaFont S...原创 2018-02-03 22:42:00 · 78 阅读 · 0 评论 -
HUD 1175 连连看
连连看Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 522 Accepted Submission(s) : 119Font: Times New Roman | Verdana | Georgi...原创 2018-02-02 23:00:00 · 140 阅读 · 0 评论 -
hdu 1065 I Think I Need a Houseboat
I Think I Need a Houseboat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14258 Accepted Submission(s): 4053 Problem...原创 2018-02-03 22:34:00 · 94 阅读 · 0 评论 -
hdu 1237 简单计算器
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23949 Accepted Submission(s): 8694Problem Description读入一个只包含 +, -, *, / 的非负整...原创 2018-02-03 22:31:00 · 178 阅读 · 0 评论 -
HDU 1258 Sum It Up
Sum It Up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 78 Accepted Submission(s) : 48 Font: Times New Roman | Verdana...原创 2018-02-03 22:45:00 · 75 阅读 · 0 评论 -
hdu1495 非常可乐
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18853 Accepted Submission(s): 7637 Problem Description 大家一定...原创 2018-02-03 22:53:00 · 166 阅读 · 0 评论 -
hdu 1518 Square
Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17297 Accepted Submission(s): 5419 Problem Description G...原创 2018-02-03 22:56:00 · 135 阅读 · 0 评论 -
HDU 1072 Nightmare
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12701 Accepted Submission(s): 6199Problem DescriptionIgnatius had a nigh...原创 2018-02-03 22:38:00 · 76 阅读 · 0 评论 -
hdu 1426 Sudoku Killer
Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8775 Accepted Submission(s): 2685Problem Description自从2006年3月10日至11...原创 2018-02-03 22:49:00 · 79 阅读 · 0 评论 -
HDU 1253 胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40190 Accepted Submission(s): 14093Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差...原创 2018-02-03 22:29:00 · 74 阅读 · 0 评论 -
HDU 1269 迷宫城堡(向量）（Tarjan模版题）
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19017 Accepted Submission(s): 8328Problem Description为了训练小希的方向感，Gardon建立了一座大城...原创 2018-02-03 22:26:00 · 160 阅读 · 0 评论 -
HDU 1501 Zipper
Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10846 Accepted Submission(s): 3914 Problem Description Gi...原创 2018-02-03 22:54:00 · 171 阅读 · 0 评论 -
HDU 2548 A strange lift
A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29442 Accepted Submission(s): 10641 Problem Descriptio...原创 2018-02-03 22:57:00 · 172 阅读 · 0 评论 -
P1041 传染病控制（dfs）
P1041 传染病控制（dfs） P1041 传染病控制题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过WHOWHO（世界卫...原创 2019-04-26 23:25:00 · 282 阅读 · 0 评论 -
比赛安排（穷举法或dfs）
比赛安排 时间限制: 1 Sec 内存限制: 125 MB提交: 11 解决: 10[提交][状态][讨论版][命题人:外部导入] 题目描述 设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。&...原创 2018-03-15 22:28:00 · 489 阅读 · 0 评论 -
L2-020. 功夫传人(dfs+vector 或者 邻接矩阵+dij+优先队列）
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），...原创 2018-03-29 11:23:00 · 108 阅读 · 0 评论 -
CodeForces - 963B Destruction of a Tree （dfs+思维题）
B. Destruction of a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a graph with n vertices and...原创 2018-05-24 23:09:00 · 134 阅读 · 0 评论 -
L3-001. 凑零钱（dfs或者01背包）
L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付...原创 2018-03-29 15:19:00 · 240 阅读 · 0 评论 -
How far away ？（LCA）dfs和倍增模版
How far away ？ Tarjanhttp://www.cnblogs.com/caiyishuai/p/8572859.htmlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20491 Accepte...原创 2018-03-19 23:24:00 · 212 阅读 · 0 评论 -
PAT 甲级 1053 Path of Equal Weight (30 分)（dfs，vector内元素排序，有一小坑点）
1053Path of Equal Weight(30分)Given a non-empty tree with rootR, and with weightWiassigned to each tree nodeTi. Theweight of a path fromRtoLis defined to be th...原创 2019-09-18 14:59:00 · 211 阅读 · 0 评论 -
地下迷宫探索（dfs）
地下迷宫探索（30 分） 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例...原创 2018-03-09 21:00:00 · 330 阅读 · 0 评论 -
Codeforces 982C(dfs+思维)
C. Cut 'em all!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given a tree with nn vertices.Your task is to determ...原创 2018-05-24 21:31:00 · 207 阅读 · 0 评论 -
L2-013. 红色警报（dfs）
L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间...原创 2018-03-27 21:31:00 · 199 阅读 · 0 评论 -
身高安排方法（基础dfs）
身高安排方法（基础dfs） P1085时间限制:0 Sec内存限制:128 MB提交:64解决:44[提交][状态][讨论版][命题人:外部导入]题目描述Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1< =N< =10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任...原创 2019-03-01 13:34:00 · 649 阅读 · 0 评论 -
PAT 甲级 1018 Public Bike Management (30 分)（dijstra+dfs,dfs记录路径,做了两天）
1018Public Bike Management(30分)There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any stat...原创 2019-08-09 00:28:00 · 163 阅读 · 0 评论 -
codeforce -39E-What Has Dirichlet Got to Do with That?(博弈+dfs)
You all know the Dirichlet principle, the point of which is that if n boxes have no less than n + 1 items, that leads to the existence of a box in which there are at least two items.Having he...原创 2018-04-15 13:26:00 · 136 阅读 · 0 评论 -
HDU 1298 T9（字典树+dfs）
T9 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3527 Accepted Submission(s): 1318 Problem Description A while...原创 2018-02-16 15:54:00 · 222 阅读 · 0 评论 -
PAT-2019年冬季考试-甲级 7-4 Cartesian Tree (30分)（最小堆的中序遍历求层序遍历，递归建树bfs层序）...
7-4Cartesian Tree(30分)ACartesian treeis a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder traversal returns the original sequence...原创 2019-12-08 13:07:00 · 291 阅读 · 0 评论 -
PAT 甲级 1079 Total Sales of Supply Chain (25 分)（简单，不建树，bfs即可）
1079Total Sales of Supply Chain(25分)A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to cu...原创 2019-12-04 15:17:00 · 187 阅读 · 0 评论