
搜索相关算法
ACM 搜索算法
sizaif
这个作者很懒,什么都没留下…
展开
-
hdu 1518 square (DFS)搜索
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14066 Accepted Submission(s): 4440Problem DescriptionGiven a set of st原创 2017-02-12 16:52:45 · 432 阅读 · 0 评论 -
ACM CPC2017 Naning I 题 Rake It In (博弈树) alpha-beta 剪枝
新学习了知识点;博弈树 alpha-beta 剪枝:https://blog.youkuaiyun.com/qq_27008079/article/details/60869054还有一个国外的网站, 讲的很明晰:http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.htmlRake It In时间限制: 1 Sec 内存限制: 128 MB提交: 73 解决...原创 2018-04-07 13:32:06 · 691 阅读 · 0 评论 -
USACO 2018 February Contest, Bronze Hoofball
Hoofball时间限制: 1 Sec 内存限制: 128 MB提交: 166 解决: 27[提交][状态][讨论版][命题人:admin]题目描述In preparation for the upcoming hoofball tournament, Farmer John is drilling his N cows (conveniently numbered 1…N, where 1...原创 2018-04-03 15:27:09 · 711 阅读 · 0 评论 -
[ZOJ] 4020 G- Traffic Light (BFS)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5748Traffic LightTime Limit: 1 Second Memory Limit: 131072 KBDreamGrid City is a city with intersections arranged into a grid of ...原创 2018-04-07 22:08:58 · 522 阅读 · 0 评论 -
2018山东冬令营:数学题
问题 A: 数学题时间限制: 1 Sec 内存限制: 128 MB提交: 62 解决: 22[提交][状态][讨论版]题目描述给出一个n个未知数的方程,x[1],x[2],x[3]......x[n]求x[1]+x[2]+x[3]....+x[n]==S的正整数解的个数,并且要保证,对于任意i (1<=i< n) x[i]与x[i+1]相差不大于P;输入第一行三个整数n,S,P。输...原创 2018-03-05 17:17:43 · 361 阅读 · 2 评论 -
Codeforces Round #460 (Div. 2) A-D 题解
A:A. Supermarkettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe often go to supermarkets to buy s原创 2018-02-01 10:52:58 · 368 阅读 · 0 评论 -
Codeforces - 862B Mahmoud and Ehab and the bipartiteness (二分图)
B. Mahmoud and Ehab and the bipartitenesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab原创 2018-01-22 11:17:05 · 256 阅读 · 0 评论 -
NOIP 2017 提高组 K: 奶酪 (SPFA || 并查集)
K: 奶酪时间限制: 1 Sec 内存限制: 128 MB提交: 115 解决: 30[提交][状态][讨论版]题目描述现有一块大奶酪,它的高度为 h ,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为 z = 0 ,奶酪的上表面为 z = h 。 现在,奶酪的下表面有原创 2017-11-28 13:12:48 · 2082 阅读 · 1 评论 -
Codeforces Round #449 (Div. 2) C. Nephren gives a riddle (DFS)
2017.12.4 烟台正是 大雪纷飞,漫天飞舞, 这是今年的第四场雪, 大雪纷纷何所似?未若柳絮因风起 ? C. Nephren gives a riddletime limit per test2 secondsmemory limit per test256 megabytesinputstandard input原创 2017-12-04 14:15:49 · 195 阅读 · 0 评论 -
2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) Meeting(SPAF+拆点)
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3618 Accepted Submission(s): 1165Problem DescriptionBessie and her原创 2017-10-05 19:50:46 · 1302 阅读 · 0 评论 -
2016 ACM-ICPC 亚洲区域赛北京站E题 What a Ridiculous Election (BFS预处理)
Problem E. What a Ridiculous ElectionDescriptionIn country Light Tower, a presidential election is going on. There are two candidates, Mr. X1 and Mr. X2, and both of them are not like good pers原创 2017-10-05 13:04:48 · 1594 阅读 · 0 评论 -
POJ 2488 A Knight's Journey (DFS深搜)
A - A Knight's Journey 123原创 2017-07-24 09:27:40 · 271 阅读 · 0 评论 -
POJ 3278 Catch That Cow (BFS)
沉默这么长时间, 躁动起来了;B - Catch That Cow 题目大意:一个农民一头牛,都一个数轴上,牛在K不动.,农户开始在n位置。假设农户在M位置,每次移动时有三种选择方式:1.移动到M-12.移动到M+1位置3.移动到M*2的位置。问最少移动多少次可以移动到牛所在的位置。BFS搜三种状态, 结果就是;注意N原创 2017-07-19 22:53:30 · 241 阅读 · 0 评论 -
51NOD 1625 夹克爷发红包 (贪心+dfs)
题目连接 :https://www.51nod.com/onlineJudge/questionCode.html#!problemId=16251625 夹克爷发红包基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注在公司年会上,做为互联网巨头51nod掌门人的夹克老爷原创 2017-05-20 15:26:03 · 451 阅读 · 0 评论 -
HDU 1426 Sudoku Killer (解数独) 一个令人呕吐的 代码
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1426Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7939 Accepted原创 2017-05-18 22:01:12 · 1093 阅读 · 0 评论 -
HDU1072 Nightmare (搜索算法)(DFS or BFS)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10931 Accepted Submission(s): 5322Problem DescriptionIgnatius had a原创 2017-03-01 20:38:54 · 402 阅读 · 0 评论 -
@UPC 5725 @中石油 5725 @NOI考前欢乐赛 : 小奇画画(BFS)
5725: 小奇画画时间限制: 1 Sec 内存限制: 128 MB提交: 387 解决: 65[提交] [状态] [讨论版] [命题人:admin]题目描述红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相...原创 2018-07-27 23:18:47 · 387 阅读 · 0 评论