kedebug

摘要：题意：有N个矩阵相乘，不同的相乘顺序会有不同的次数，求一种顺序，使相乘的次数最小。阅读全文

posted @ 2012-11-13 23:37 kedebug 阅读(327) 评论(0) 推荐(0)

摘要：题意：给你若干硬币，让你分成两份，使其绝对值之差尽量的小。思路：算出硬币的总和，然后把背包容量设置为硬币总和的一半，这个背包能拿到的最大价值即是2个人中某个人要拿到的价值。 01背包的思路就可以解决了。阅读全文

posted @ 2012-11-13 16:37 kedebug 阅读(235) 评论(0) 推荐(0)

摘要：题意：有N头象，找出其中体重从小到大，智商从高到底的X只，并输出。思路：先对于象的体重进行从小到大排序，然后对其智商进行最长下降子序列选择阅读全文

posted @ 2012-11-13 00:29 kedebug 阅读(214) 评论(0) 推荐(0)

摘要：题意：求代价最小的一条路径。思路：由于要求路径，并且要求输出字典顺序最小的序列。所以逆向求DP，模仿dfs，将降低解题难度。阅读全文

posted @ 2012-11-12 00:31 kedebug 阅读(470) 评论(0) 推荐(0)

摘要：题意：给定一个l长得木棍，要把它从给定的n个点截断，每截断一次需要的费用为木棍的长度。求截断这个木棍所要花费的最小代价。思路：典型的区间DP，要额外添加2个点：0和l，于是区间从1不断扩展到n+1，dp[i][j]代表点i到点j所要花费的最大代价。阅读全文

posted @ 2012-11-11 22:09 kedebug 阅读(241) 评论(0) 推荐(0)

摘要：题意：有1,5,15,25,50五种货币，问n元最多有多少种兑换方法阅读全文

posted @ 2012-11-11 19:59 kedebug 阅读(406) 评论(0) 推荐(0)

摘要： UVa 10405 Longest Common Subsequence（最长公共子序列）阅读全文

posted @ 2012-11-11 18:45 kedebug 阅读(196) 评论(0) 推荐(0)

摘要：题意：有n个箱子，每个箱子有m的维度，箱子a能装到箱子b里面的条件是，存在一个序列，使a的任意一个维度大小小于b。求最多能套几层箱子。阅读全文

posted @ 2012-11-11 11:33 kedebug 阅读(288) 评论(0) 推荐(0)

摘要：题意：求两个事件序列的最长公共子序列，而题目中输入的是每个事件发生的时间，因而要先根据每个事件发生的时间把事件的序列的找到。比如如果输入是1 3 4 2，那么实际上事件序列是1 4 2 3 阅读全文

posted @ 2012-11-10 17:13 kedebug 阅读(264) 评论(0) 推荐(0)

摘要：题意：一棵具有n个节点的树，一开始，每个节点上都有一个苹果。现在给出m组动态的操作： (C,i)是摘掉第i个节点上面的苹果(若苹果不存在，则为加上一个苹果)，(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。阅读全文

posted @ 2012-11-09 23:23 kedebug 阅读(278) 评论(0) 推荐(0)

WTF