
DFS
文章平均质量分 82
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
CSU 1562 Fun House(直线搜索)
1562: Fun HouseSubmit Page Summary Time Limit:1 Sec Memory Limit: 128 Mb Submitted:498 Solved:176 DescriptionAmerican Carnival Makers Inc. (ACM)原创 2017-07-31 21:56:22 · 342 阅读 · 0 评论 -
School Team Contest #1 - E. What Has Dirichlet Got to Do with That? (DFS博弈)
E. What Has Dirichlet Got to Do with That?time limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputYou all know the Dirichlet principle, the point of which ...原创 2018-04-18 10:27:30 · 200 阅读 · 0 评论 -
AtCoder Beginner Contest 087 - D People on a Line
D - People on a LineTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementThere are N people standing on the x-axis. Let the coordinate of Person i be xi.原创 2018-01-29 21:53:17 · 508 阅读 · 0 评论 -
2017年浙江中医药大学大学生程序设计竞赛 - H 剪纸(DFS)
题目描述DD wants to send a gift to his best friend CC as her birthday is coming. However, he can’t afford expensive gifts, and he is so lazy that he is not willing to do complex things. So he decides原创 2017-12-24 20:06:27 · 592 阅读 · 0 评论 -
ACdream 1740 - 哗啦啦族的24点游戏 (全排列DFS)
哗啦啦族的24点游戏Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description哗啦啦族的小Q是一个狂热的24点爱好者,24点就是给你一串数字,问你是否通过加减乘除括号原创 2017-11-27 17:26:18 · 410 阅读 · 0 评论 -
POJ 3083 - Children of the Candy Corn (DFS+BFS)
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14380 Accepted: 6205DescriptionThe cornfield maze is a popular Halloween treat原创 2017-11-21 22:06:17 · 259 阅读 · 0 评论 -
POJ 3414 - Pots (DFS)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19042 Accepted: 8027 Special JudgeDescriptionYou are given two pots, having the volume of A and原创 2017-11-02 22:57:12 · 273 阅读 · 0 评论 -
HDU 5952 - Counting Cliques (DFS)
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2717 Accepted Submission(s): 984Problem DescriptionA clique i原创 2017-10-08 21:30:45 · 339 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) - C. Ilya And The Tree (树形DFS)
C. Ilya And The Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya is very fond of graphs, especiall原创 2017-08-30 17:38:04 · 305 阅读 · 0 评论 -
EOJ 3260 袋鼠妈妈找孩子 (DFS)
袋鼠妈妈找孩子Time limit per test: 1.5 secondsTime limit all tests: 10.0 secondsMemory limit: 256 megabytes袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈原创 2017-05-13 20:59:44 · 334 阅读 · 0 评论 -
HDU 5802 Windows 10 (贪心+DFS)
Windows 10Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2179 Accepted Submission(s): 659Problem DescriptionLong long ago, t原创 2017-07-11 22:11:02 · 359 阅读 · 0 评论 -
FZU 1019 猫捉老鼠 (直线搜索)
Problem 1019 猫捉老鼠Accept: 1057 Submit: 3453Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的,或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时,猫和老鼠原创 2017-07-15 11:26:48 · 707 阅读 · 0 评论 -
Wannafly挑战赛25 - D 玩游戏(DFS+博弈)
https://www.nowcoder.com/acm/contest/197/DPOINT:我觉得题解说的很棒了。题解:题目中对于图的限制可以看做 1 到 n 的所有简单路径互不相交。 在结束游戏前的最后一步一定是剩下一条 1 到 n 的路径,并且路径上的权值全都是一。如 果剩下的最后一条路径确定了,游戏的总步数也确定了,那么先后手的胜负也确定了。 那么双方的策略就使尽可能...原创 2018-09-30 20:40:05 · 418 阅读 · 0 评论