- 博客(4)
- 收藏
- 关注
RSS订阅原创 CodeForces 679B(Bear and Tower of Cubes)
题意：Limak要垒一座由立方体垒成的塔。现有无穷多个不同棱长（a>=1）的立方体。要求：1、塔的体积为X（X在砖块数最多的前提下，使X尽可能大。求最终垒成塔所用的最大砖块数和塔可能的最大体积（在砖块数最多的前提下）。 思路：首先找到一个体积最大的砖块first_block（ a3 ≤ m）。现在first_block的a有两种选择，a和a-1。 设此时剩余可使用体积为mm。 1、若firs
2016-06-19 14:52:39
491
原创 uva247 - Calling Circles(传递闭包+DFS)
题意： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAXN=10000+10; const
2016-06-17 08:26:41
276
原创 uva673 - Parentheses Balance(栈)
题意：1、空串合法。2、若A和B合法，则AB合法。3、若A合法，则(A)和[A]合法。 思路：遍历串，遇到（或[,则压入队列，若遇到），判断：若栈空，则不合法；若栈顶元素不是(，也不合法。]同理。因为判断的是栈顶元素，所以能成对的左括号都可及时弹出。 注意:1、用gets读，因空串合法。2、遍历后，栈不为空，也不合法。
2016-06-17 07:58:36
264
原创 uva439 - Knight Moves（BFS求最短路）
题意：8*8国际象棋棋盘，求马从起点到终点的最少步数。 编写时犯的错误：1、结构体内没构造。2、bfs函数里返回条件误写成起点。3、主函数里取行标时未注意书中的图。
2016-06-16 00:39:43
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人