08 2016 档案

UVA 10306 （二维完全背包）
摘要：UVA 10306 题意：有种新货币，它的价值有两个值 x 和 y，有一种 e-modulus 值， 计算方式为 sqrt(X*X + Y*Y); 其中 X 和 Y 分别是所有货币 x 值的总和 和 y 值的总和，即 (x1 + x2 +... +xm)^2 + (y1 + y2 +...+ym)^ 阅读全文
posted @ 2016-08-24 16:34 Ember 阅读(201) 评论(0) 推荐(0)
UVA 590
摘要：UVA 590 题意：好长的题看了好久= =有 n 个城市，编号 1~N， Trisha要坐飞机旅行 k 天，每天到一个城市，最后一天要到 N 城市。也就是起点是城市1，第 k 天要到达 N 城市。求 k 天旅行的最小花费。每个城市到其他城市都有一个航班表，x 天为周期，循环，接下来 x 个数表示航 阅读全文
posted @ 2016-08-23 20:07 Ember 阅读(203) 评论(0) 推荐(0)
UVA 10051
摘要：UVA 10051 题意： 你需要用立方体建一座塔，每个立方体都不同的有重量，且六面都有颜色；要求：重的立方体不能放在重量轻的立方体上；每个立方体的底面颜色必须和它下面立方体顶面的颜色相同。 输入：多组输入，0 结束。 第一行给出 n ， 表示有 n 个立方体。接下来 n 行， 每行 6 个数，分别 阅读全文
posted @ 2016-08-21 21:57 Ember 阅读(225) 评论(0) 推荐(0)
UVA 10534
摘要：UVA 10534 题意： Wavio是整数序列，有如下特点：1）它的长度总为奇数，即 2*n+1；2）前(n+1) 个数构成一个严格的上升序列，后(n+1)个数构成一个严格下降的序列；3）任意相邻两个数不会相同 多组输入，给出 n ，接下来 n 个数，求此数列中 Wavio序列的最大长度。 解题： 阅读全文
posted @ 2016-08-21 17:02 Ember 阅读(219) 评论(0) 推荐(0)
UVA 620
摘要：UVA 620 题意： = =看了挺久的题大概是问一个细胞链现在是什么状态。= = SIMPLE 由一个空的在右边加一个A (每种细胞链都由'A'开始生长）FULLY-GROWN 一个不是空原细胞链右边加ABMUTAGENIC 不是空的细胞链左边加B，右边加AMUTANT 其他的情况 解题： 从字符 阅读全文
posted @ 2016-08-17 21:31 Ember 阅读(128) 评论(0) 推荐(0)
UVA10285 二维 LIS
摘要：题意： 求二维数组最长不下降子序列 解题： 记忆化搜索， d[i][j]为以 (i, j) 为终点的最长不下降序列的长度，然后四个方向 dfs ~ 阅读全文
posted @ 2016-08-17 21:02 Ember 阅读(506) 评论(0) 推荐(0)
UVA 531 LCS + 输出
摘要：题意： 求最长公共子序列并输出序列。 解题： 处理一下输入，把单词存起来比较， 然后递归输出路径~ 阅读全文
posted @ 2016-08-17 21:00 Ember 阅读(218) 评论(0) 推荐(0)
UVA 624 记录路径的0-1背包
摘要：题意：一段很长的旅程，你有 一个 N 分钟的磁带，但是你喜欢的歌曲都在CD里 ，你需要把CD的歌曲都录进磁带，问放哪些歌曲可以尽可能的利用磁带空间。输入 磁带容量 N 和 歌曲数量 x ，接下来 x 个数表示每首歌曲的时长。输出是哪些歌曲，和总时长。 解题： 0-1背包呀，就可以求出来最多可以放多少 阅读全文
posted @ 2016-08-15 13:58 Ember 阅读(250) 评论(0) 推荐(0)
UVA 348 矩阵链乘
摘要：UVA 348 题意： 给出 N 个矩阵（A1，A2，...，An），求完全括号化方案，使得计算乘积（A1A2...An）所需乘法次数最少。并输出方案。 解题： 算法导论是个好东西 讲的很详细~ 假设矩阵 A 和 B 相乘，那 A 的列数必须要和 B 的行数相同，即 若 A 的行列数为(x,y)，则 阅读全文
posted @ 2016-08-14 21:51 Ember 阅读(243) 评论(0) 推荐(0)
UVA116
摘要：重新再写一遍DP专题，之前看到题完全不知道怎么写，现在虽然没有以前那么懵逼不过还是要想好一会 233333终于没看题解辣自己写开心O(∩_∩)O~~，虽然是个简单题= =算一个好的开始吧继续努力~ 题意： N*M的矩阵，从最左边的一列走到最右边的一列;也就是说，起点可以为第一列的任一行，终点可以是最 阅读全文
posted @ 2016-08-11 15:49 Ember 阅读(501) 评论(0) 推荐(0)
UVA103
摘要：UVA 103 题意： 有 n 个盒子，每个盒子由 k 个元素表示，把盒子互相嵌套起来，只有表示盒子的每个元素都大于另一个盒子的每个元素的时候才可以嵌套；元素间可以交换位置； 比如（5,1,3）可以放在 (2,4,6）里面。 问最多可以套多少个。 解题： 先把表示盒子的每个元素排序，再把每个盒子排序 阅读全文
posted @ 2016-08-07 12:26 Ember 阅读(197) 评论(0) 推荐(0)
HDU 5802
摘要：HDU 5802 题意： 三种操作使 p 变为 q；1）休息，什么也不做 ； 2） 让 p 加 1 ； 3）让 p 减 1 ，如果上一次操作减去了 x ，那么这一次会减去 2 * x ； 如果上一次的操作是 休息 或者 加 1 ，那么只能让 p 减 1； 求最少的操作数 。 解题： 自己先开始模拟没 阅读全文
posted @ 2016-08-05 16:03 Ember 阅读(237) 评论(0) 推荐(0)
HDU 5795
摘要：题意： 两人轮流从 n 堆 糖果里取糖果，每次可以1） 选择一堆取任意个（不为 0）2) 选择一堆糖果分成 3 堆（每堆数量 >= 1)拿到最后一颗糖果的人赢。 解题 ： 打表算出一些 sg 值，就可以发现规律， sg(0) = 0; sg(1) = 1; sg(2）= 2；当 x >= 3 时，后 阅读全文
posted @ 2016-08-05 16:01 Ember 阅读(199) 评论(0) 推荐(0)
HDU5783
摘要：HDU 5783 题意： 给出字符串 A 和 它的长度， 要求把 A 分成尽可能多的连续字串， 且每一段的每个前缀和都 >= 0 ; 答案保证存在。 解题：因为要求每一段的每个前缀和都大于等于 0 ，答案一定存在，所以就直接从后往前找，遇到一段满足条件的就算上，否则继续往前加，和用64位整数存（WA 阅读全文
posted @ 2016-08-03 21:41 Ember 阅读(134) 评论(0) 推荐(0)
HDU 5791
摘要：HDU 5791 题意： 给出两个串和它们的长度，求有多少对相同子序列。例如, {1,1,2} 有 7 个子序列 {1},{1},{2},{1,1},{1,2},{1,2},{1,1,2}. 最后结果对 1e9 + 7 取余. 解题 ：= = DP 如果 a[i] == b[j] , d[i][j] 阅读全文
posted @ 2016-08-03 19:59 Ember 阅读(293) 评论(0) 推荐(0)
VK Cup 2016 - Qualification Round 1 - D. Running with Obstacles
摘要：题意 : 在 x 坐标轴上，从 0 到 m 点，中途有 n 个障碍，遇到障碍可以 跳，但是每次跳之前需要一段 距离为 s 的“助跑 ”，而且每次跳跃距离不能超过 d ，不能落在障碍点上；给出 n，m，s，d，接下来 n 个数 ，表示障碍的坐标。输入保证起点和终点不会有障碍，不会有两个障碍在同一位置。 阅读全文
posted @ 2016-08-01 19:22 Ember 阅读(286) 评论(0) 推荐(0)