随笔分类 -  DFS

 
Play Game_dfs
摘要:Problem Description Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They ta 阅读全文
posted @ 2017-02-05 14:20 阿宝的锅锅 阅读(145) 评论(0) 推荐(0)
KI的斐波那契_DFS
摘要:Description KI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下 f (0) = b, f (1) = a, f (2) = f (1) + f (0) = ab, f (3) = f (2) + f (1) = aba, f (4) = f (3) + f 阅读全文
posted @ 2016-11-25 20:15 阿宝的锅锅 阅读(322) 评论(0) 推荐(0)
生日蛋糕—dfs
摘要:Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可 阅读全文
posted @ 2016-11-16 23:31 阿宝的锅锅 阅读(203) 评论(0) 推荐(0)
A Knight's Journey_DFS
摘要:Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around 阅读全文
posted @ 2016-11-03 21:17 阿宝的锅锅 阅读(174) 评论(0) 推荐(0)
Sticks_dfs
摘要:Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to 阅读全文
posted @ 2016-10-31 20:15 阿宝的锅锅 阅读(264) 评论(0) 推荐(0)
Gnome Tetravex_DFS
摘要:Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given n*n squares. Each squar 阅读全文
posted @ 2016-08-15 10:10 阿宝的锅锅 阅读(223) 评论(0) 推荐(0)
迷宫城堡_逆置图&&DFS*2
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说 阅读全文
posted @ 2016-08-13 13:15 阿宝的锅锅 阅读(173) 评论(0) 推荐(0)
Prime Ring Problem_DFS
摘要:Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43088 Accepted Submission(s): 19128 Problem Descr 阅读全文
posted @ 2016-08-12 14:38 阿宝的锅锅 阅读(124) 评论(0) 推荐(0)
Zipper_DFS
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9554 Accepted Submission(s): 3397 Problem Descrip 阅读全文
posted @ 2016-08-10 12:25 阿宝的锅锅 阅读(110) 评论(0) 推荐(0)