Ember

摘要： UVA 10306 题意：有种新货币，它的价值有两个值 x 和 y，有一种 e-modulus 值， 计算方式为 sqrt(X*X + Y*Y); 其中 X 和 Y 分别是所有货币 x 值的总和 和 y 值的总和，即 (x1 + x2 +... +xm)^2 + (y1 + y2 +...+ym)^ 阅读全文

摘要： UVA 590 题意：好长的题看了好久= =有 n 个城市，编号 1~N， Trisha要坐飞机旅行 k 天，每天到一个城市，最后一天要到 N 城市。也就是起点是城市1，第 k 天要到达 N 城市。求 k 天旅行的最小花费。每个城市到其他城市都有一个航班表，x 天为周期，循环，接下来 x 个数表示航 阅读全文

摘要： UVA 10051 题意： 你需要用立方体建一座塔，每个立方体都不同的有重量，且六面都有颜色；要求：重的立方体不能放在重量轻的立方体上；每个立方体的底面颜色必须和它下面立方体顶面的颜色相同。 输入：多组输入，0 结束。 第一行给出 n ， 表示有 n 个立方体。接下来 n 行， 每行 6 个数，分别 阅读全文

摘要： UVA 10534 题意： Wavio是整数序列，有如下特点：1）它的长度总为奇数，即 2*n+1；2）前(n+1) 个数构成一个严格的上升序列，后(n+1)个数构成一个严格下降的序列；3）任意相邻两个数不会相同 多组输入，给出 n ，接下来 n 个数，求此数列中 Wavio序列的最大长度。 解题： 阅读全文

摘要： UVA 620 题意： = =看了挺久的题大概是问一个细胞链现在是什么状态。= = SIMPLE 由一个空的在右边加一个A (每种细胞链都由'A'开始生长）FULLY-GROWN 一个不是空原细胞链右边加ABMUTAGENIC 不是空的细胞链左边加B，右边加AMUTANT 其他的情况 解题： 从字符 阅读全文

摘要： 题意： 求二维数组最长不下降子序列 解题： 记忆化搜索， d[i][j]为以 (i, j) 为终点的最长不下降序列的长度，然后四个方向 dfs ~ 阅读全文

摘要： 题意： 求最长公共子序列并输出序列。 解题： 处理一下输入，把单词存起来比较， 然后递归输出路径~ 阅读全文

摘要： 题意：一段很长的旅程，你有 一个 N 分钟的磁带，但是你喜欢的歌曲都在CD里 ，你需要把CD的歌曲都录进磁带，问放哪些歌曲可以尽可能的利用磁带空间。输入 磁带容量 N 和 歌曲数量 x ，接下来 x 个数表示每首歌曲的时长。输出是哪些歌曲，和总时长。 解题： 0-1背包呀，就可以求出来最多可以放多少 阅读全文

摘要： UVA 348 题意： 给出 N 个矩阵（A1，A2，...，An），求完全括号化方案，使得计算乘积（A1A2...An）所需乘法次数最少。并输出方案。 解题： 算法导论是个好东西 讲的很详细~ 假设矩阵 A 和 B 相乘，那 A 的列数必须要和 B 的行数相同，即 若 A 的行列数为(x,y)，则 阅读全文

摘要： 重新再写一遍DP专题，之前看到题完全不知道怎么写，现在虽然没有以前那么懵逼不过还是要想好一会 233333终于没看题解辣自己写开心O(∩_∩)O~~，虽然是个简单题= =算一个好的开始吧继续努力~ 题意： N*M的矩阵，从最左边的一列走到最右边的一列;也就是说，起点可以为第一列的任一行，终点可以是最 阅读全文