随笔分类 -  UVa-dp

摘要：题目描述 输入 输出 样例输入 43 1 10.330.340.333 1 20.330.340.333 1 20.50.00.54 2 20.50.00.00.5 样例输出 Case #1: 0.3300000 Case #2: 0.4781370 Case #3: 0.6250000 Case 阅读全文

摘要：题目描述 有两个用小写英文字母组成的等长字符串。你有一个强大的字符串刷子，在这把刷子的帮助下，你可以将一个字符串的一个字串中的字符全部刷成任何你想要的字符。也就是说，用刷子刷过的字串就变成用同一个字母组成的了。现在你想要用这一把刷子把字符串A刷成B，而且要求刷的次数最少。 输入 输入包含多组数据，每 阅读全文

摘要：题目描述 有n个数字排成一条直线，然后有两个小伙伴来玩游戏， 每个小伙伴每次可以从两端（左或右）中的任意一端取走一个或若干个数（获得价值为取走数之和）， 但是他取走的方式一定要让他在游戏结束时价值尽量的高，最头疼的是两个小伙伴都很聪明，所以每一轮两人都将按照对自己最有利的方法去取数字，请你算一下在游 阅读全文

摘要：题目描述 n个人围成环，首先第m个人出列，然后从下一个开始，数到第k个就出列。问最后剩下的是谁？ 输入 多组数据。每组数据包含3个整数n，k，m ( 2≤n≤10000 ，1≤k≤10000，1≤m≤n )。输入结束标志为n=k=m=0。 输出 对于每组数据，输出最后一个被删除的数。 样例输入 8 阅读全文

摘要：题目描述 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如： “racecar”本身就是回文串，答案为1 “fastcar”，答案为7，分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “a 阅读全文

摘要：题目描述 设计某个地方的照明系统 ，一共需要n种不同类型的灯泡 。接着输入每种灯泡的电压v ，对应电压电源的价格k ，每个灯泡的价格c ，需要这种灯泡的数量l 。电压低的灯泡可以用电压高的灯泡替换 ， 每种灯泡只需要一个对应的电源 。求完成这个照明系统的最少花费。输入 有多组数据。输出 最小花费。样 阅读全文

摘要：题目描述 有一个n*m大小的蛋糕，上面有k个樱桃，现在我们需要把这个蛋糕切成k份，使每份蛋糕上有一个樱桃，问最小切割长度和。(切割一刀必须切到底) 样例输入 3 4 3 1 2 2 3 3 2样例输出 Case 1: 5 题解 dp[ a ][ b ][ c ][ d ]表示以(a，b)为左上端点， 阅读全文