深搜&广搜
文章平均质量分 87
teddywang3
在虚构的故事当中寻求真实感的人脑袋一定有问题
展开
-
HDU1298 T9
题目链接:HDU1298T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2457 Accepted Submission(s): 909Problem DescriptionA whil原创 2016-04-01 03:35:57 · 348 阅读 · 0 评论 -
HDU 4775 Infinite Go 并查集
题目链接:Infinite GoInfinite GoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 857 Accepted Submission(s): 279Problem Descripti原创 2017-07-02 03:11:35 · 257 阅读 · 0 评论 -
河工大校赛J 爱看电视的LsF
题目链接:http://218.28.220.249:50015/JudgeOnline/problem.php?id=12691269: 爱看电视的LsF时间限制: 1 秒 内存限制: 64 MB提交: 331 解决: 82提交 状态 题目描述LsF(刘师傅)非常喜欢看电视!不幸的是,遥控器上的一些数字按钮坏了。 但他灵光一闪,如果他不能直接输原创 2017-04-25 21:01:37 · 513 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2) 个人题解
第一次参加Codeforces,这次算上终测一共过了4题,果然读英文题和中文题还是有很大差距的。A. The New Year: Meeting Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutp原创 2016-10-05 00:55:57 · 646 阅读 · 0 评论 -
HDU5877 Weak Pair
题目链接:HDU5877Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 687 Accepted Submission(s): 236Problem Description原创 2016-09-12 21:54:28 · 509 阅读 · 0 评论 -
HDU4678 Mine bfs+博弈 2013多校8
题目链接:HDU4678MineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1479 Accepted Submission(s): 428Problem DescriptionHave原创 2016-09-09 20:00:24 · 351 阅读 · 0 评论 -
EIGHT 八段码
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17098 Accepted Submission(s): 4702Special JudgeProblem DescriptionThe 1原创 2015-11-18 20:36:33 · 585 阅读 · 1 评论 -
HDU1067 Gap
GapTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 810 Accepted Submission(s): 441Problem DescriptionLet's play a card game原创 2015-11-18 21:12:46 · 433 阅读 · 0 评论 -
HDU1241 Oil Deposits
原题地址: http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意:给一块油田,有油的是@,没油的是*,油田可以通过上下左右和对角线相连,问一共有几块连通的油田。由于数据很少(100*100)所以可深搜可广搜,以下是广搜的做法:从头开始遍历全图,每碰到一个没有标记过的油田就开始广搜,把搜过的都记上标记,然后油田总数加1。。#includ原创 2016-01-31 14:38:59 · 326 阅读 · 0 评论 -
HDU1495 非常可乐
中文题就不翻译了,,互相倒水的也是一种典型的搜索题,这里采取的是广搜的方法。事先可以做一些优化,如果水体积是奇数那么肯定平分不了。取结构体为三个杯子里的水量,这是每执行一步操作后的状态。将初始状态压入队列里,每次计算所有可能的倒水情况,直到出现一种可以平分的状态,或是队列为空。题目本身很好写,就是每步操作不像迷宫那样可以归到对一个数组的加减,这样代码本身比较冗长,比较考验耐心。#inc原创 2016-01-31 15:01:27 · 381 阅读 · 0 评论 -
HDU 6233 X-Men 哈尔滨现场赛D题
题目链接:HDU 6233X-MenTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 73Problem DescriptionTh原创 2017-12-07 11:12:11 · 600 阅读 · 0 评论