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
阅读全文
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
阅读全文
生日蛋糕—dfs
摘要:Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可
阅读全文
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
阅读全文
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
阅读全文
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
阅读全文
迷宫城堡_逆置图&&DFS*2
摘要:Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说
阅读全文
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
阅读全文
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
阅读全文