摘要：
题意：已知有n个城市，某歌手每月进行一场演唱会，共持续c个月，可连续两个月在同一个城市。城市间的路费已给出，且已知每个城市在第k（1<=k<=c）个月举办演唱会的所得利润,求最终的最大利润。 分析：第i个月在第j个城市举办演唱会，最终可得最大利润，由此可得状态转移方程：dp[i][j] = max( 阅读全文
摘要：
题意：Limak要垒一座由立方体垒成的塔。现有无穷多个不同棱长（a>=1）的立方体。要求：1、塔的体积为X（X<=m）.2、在小于X的前提下，每次都选体积最大的砖块。3、在砖块数最多的前提下，使X尽可能大。求最终垒成塔所用的最大砖块数和塔可能的最大体积（在砖块数最多的前提下）。 思路：首先找到一个体 阅读全文
摘要：
题意：两人相互打电话（直接或间接），则在一个电话圈。即a给b打电话，b给c打电话，则a给c间接打电话。 注意：1、注意标记。2、注意输出格式。 阅读全文
摘要：
题意：1、空串合法。2、若A和B合法，则AB合法。3、若A合法，则(A)和[A]合法。 思路：遍历串，遇到（或[,则压入队列，若遇到），判断：若栈空，则不合法；若栈顶元素不是(，也不合法。]同理。因为判断的是栈顶元素，所以能成对的左括号都可及时弹出。 注意:1、用gets读，因空串合法。2、遍历后， 阅读全文
摘要：
题意：8*8国际象棋棋盘，求马从起点到终点的最少步数。 编写时犯的错误：1、结构体内没构造。2、bfs函数里返回条件误写成起点。3、主函数里取行标时未注意书中的图。 阅读全文