10 2015 档案

UVA607
摘要：/*题意：每节课的长度为 L，有N个主题，讲每个主题的时间分别是 t1,t2,t3...,每个主题必须在一节课讲完，不能分两节课。每节课上完有不满意度。求最小不满意度。*/ #include#include#include#define INF 0x3f3f3f3fusing namespace s... 阅读全文
posted @ 2015-10-29 22:01 Ember 阅读(112) 评论(0) 推荐(0)
10626 - Buying Coke
摘要：1 /* 2 题意： 3 就是说有1,5,10三种硬币，要在自动售货机买可乐，单价8， 4 一次只能买一瓶，然后售货机找零，然后拿着剩下的钱再买， 5 给出要买的可乐的数量还有1,5,10三种货币的数量，问至少要给多少硬币。 6 例如，2 2 1 1，要买2瓶可乐，先给一次10块，剩下1,5,1... 阅读全文
posted @ 2015-10-28 22:10 Ember 阅读(249) 评论(0) 推荐(0)
UVA10564 - Paths through the Hourglass
摘要：1 /* 2 题意： 3 输入N，S，沙漏型的 2*N-1行数据，问从上走到下和为 S 的方法有多少种， 4 每个格子只能走到它下面相邻的两个格子 。 5 第一行输出多少种方式 ，第二行输出 起点下标 与 路径 。 6 7 还是看了题解之后才造怎么写，鲜有不看就会的啊= =，还需... 阅读全文
posted @ 2015-10-27 21:11 Ember 阅读(203) 评论(0) 推荐(0)
10635 - Prince and Princess
摘要：/*题意：T组测试，输入n,p,q ,接下来两行，第一行 p +1 个数，第二行 q + 1个数，这些数都在 N*N范围内 。找出最长公共子序列。因为 p，q范围较大，如果用 p*q 的做法会超时，看了题解后知道了可以转成 LIS 来求，LIS 只要 NlonN 就可以辣。*/LCS转LIS，这里摘... 阅读全文
posted @ 2015-10-25 20:41 Ember 阅读(213) 评论(0) 推荐(0)
UVA11151
摘要：1 /* 2 题意： 选出多个字母组成回文，可以不连续，最长是多少。 3 4 记忆化搜素. 5 如果str[l]==str[r],dp[l][r]=dfs(l+1,r-1)+2, 6 否则 dp[l][r]=dfs(l+1,r), dfs(l,r-1)); 7 */ 8 9 #inclu... 阅读全文
posted @ 2015-10-23 21:57 Ember 阅读(213) 评论(0) 推荐(0)
UVA10891
摘要：/*题意：n 个数 AB两个人轮流从左或右端取连续的数，每个人都按最优策略取，A先取，问最后A 比 B 多多少 。区间DP。 用f[i][j]表示区间 i-j 能取的数的总和是多少， 如果从左端取，f[i][i+k]=max(f[i][i+k], (sum[i+k]-sum[i-1])-f[i][j... 阅读全文
posted @ 2015-10-23 21:13 Ember 阅读(511) 评论(0) 推荐(0)
UVA10453
摘要：/*题意： 给若干字符串，添加最少的字符把它们变成回文 ，并输出回文。记忆化搜索，如果s[i]==s[j],dp[i][j]=dfs(i+1,j-1);否则 dp[i][j]=min(dp[i][j],dfs(i+1,j),dfs(i,j-1);最先开始也不造怎么输出，后来看了题解，递归输出 ，新姿... 阅读全文
posted @ 2015-10-21 21:57 Ember 阅读(169) 评论(0) 推荐(0)
UVA 10201
摘要：/*题意： 有t组测试数据，每组数据的开始给出终点的位置，然后接下来有若干对数x,y，x表示沿途的加油的位置，y表示每升油的价格。每组数据间有一个空行。汽车油箱容量是200升。 汽车开始的时候在位置0，油箱里有100升汽油，问最后到达终点，且油箱里还有100升汽油所需的最小花费是多少。先开始没啥思路... 阅读全文
posted @ 2015-10-21 20:03 Ember 阅读(163) 评论(0) 推荐(0)
UVA10154
摘要：1 /* 2 题意：有很多乌龟，每只有它的重量和承重，包括它自己的重量， 3 例如 重 300g，承重1000g，则实际承重700. 4 问最多有多少只乌龟可以叠在一起。 5 6 定义dp[i][j]为第 i 只乌龟 叠到第 j 层的重量。 7 则当 a[i].p-a[i].w>=dp[j-1... 阅读全文
posted @ 2015-10-20 19:39 Ember 阅读(194) 评论(0) 推荐(0)
UVA11137
摘要：1 /* 2 题意； 由题可知21种货币， 给出N，问有多少种组合方式。 3 简单DP以前写过啊w(?Д?)w，又纠结好久才发现转移方程那里的 += 写成 = 。（- -||） 4 转移方程 dp[j] += dp[j-w[i]] ; 5 对于每一种货币，组合方式等于现有的加上之前有的 。 6... 阅读全文
posted @ 2015-10-19 21:51 Ember 阅读(188) 评论(0) 推荐(0)
UVA10617
摘要：1 /* 2 题意：对一个字符串进行删除操作，有多少种方式使剩下的串是回文。 3 也可理解为这个串有多少回文子串。 4 定义 dp[i][j]为 i-j有多少个回文子串。 5 当str[i]==str[j], 6 dp[i][j]=dp[i+1][j-1]+1, 因为如果把i+1至j-1都... 阅读全文
posted @ 2015-10-19 21:10 Ember 阅读(226) 评论(0) 推荐(0)
UVA10271
摘要：1 /* 2 题意： 有t组测试数据，给出n,m. m个数升序，要从m个数中选出n+8对三元组。 3 要求这三个数x=j*3 就可以有更长的筷子与选出来的两根配对。 9 对于第 i 根筷子，10 如果不参与第 j 对 ，那么问题转化成从 i-1 根里选 j 对；11 如果参与，那么就是从 i-... 阅读全文
posted @ 2015-10-18 21:50 Ember 阅读(245) 评论(0) 推荐(0)
UVA10739
摘要：= =| N久之后再写...... 阅读全文
posted @ 2015-10-16 21:20 Ember 阅读(246) 评论(0) 推荐(0)
UVA10306
摘要：1 /*题意 2 共有 T 组测试 3 输入N ，S，表示有n种物品， 4 接下来N行 5 输入x，y 。每种物品有x, y两个价值，并且可以有无限多个。 6 使得(x1+x2+....)^2 + (y1+y2+....)^2 = s ^ 2。 7 输出最少要多少个物品，如果不可能则输出not... 阅读全文
posted @ 2015-10-15 22:01 Ember 阅读(177) 评论(0) 推荐(0)
UVA10651
摘要：1 // 头一次写这种带位运算的题，不会啊 > 5 #include 6 #include 7 #define MAX 4500 8 using namespace std; 9 int ans,vis[MAX];10 bool ck(int x,int pos)11 {12 if( (... 阅读全文
posted @ 2015-10-13 22:00 Ember 阅读(192) 评论(0) 推荐(0)
UVA10051
摘要：1 // 写了挺久的说 = = 谢谢指导我的学长~ 2 // 弄懂之后还是不难的（记性不好啊= = 希望我不要太快忘了才好 ） 3 #include 4 #include 5 #include 6 #define MAX 3010 7 using namespace std; 8 char d... 阅读全文
posted @ 2015-10-12 21:15 Ember 阅读(134) 评论(0) 推荐(0)
UVA825
摘要：1 // 题意：从左上角走到右下角，有多少条路，输入比较麻烦 = = 2 //第一行case数，后一空行，接下来 N，M， 再N行，第一个数是行号，其后 不确定的X个数，表示此行该处不能走 3 //定义 f[i][j]为走到(i,j)时存在多少条路 4 #include 5 #include ... 阅读全文
posted @ 2015-10-09 21:43 Ember 阅读(285) 评论(0) 推荐(0)
UVA620
摘要：1 // 看了好久还是不懂题啊= =最后百度的题意，然后发现懂题意还是不会，参考了大神的做法 T T 2 //简略说题意，一串字符能不能从题目给定的三种状态转换过来，并输出它现在的状态 3 // 搜索，如果满足三种状态之一，并且回溯检查其他的字符也可以由三种状态之一转换过来就行辣 4 #i... 阅读全文
posted @ 2015-10-09 20:07 Ember 阅读(238) 评论(0) 推荐(0)
UVA10404
摘要：1 //题意：S 和 O 二人玩游戏 。N颗石头，M个数，每次拿 M[i]个石头（i>0 && i 5 #include 6 #include 7 using namespace std; 8 int f[1000005],a[11]; 9 int main()10 {11 int n,m... 阅读全文
posted @ 2015-10-08 21:58 Ember 阅读(162) 评论(0) 推荐(0)
UVA437
摘要：题意： N个立方体，给出长宽高，把他们堆起来，最高能堆多高，要求在下面的立方体的长宽严格大于在上面的。其实原本我是不会的，然后看了网上大神的做法 = =详见代码 1 #include 2 #include 3 #include 4 using namespace std; 5 struct node... 阅读全文
posted @ 2015-10-08 19:52 Ember 阅读(232) 评论(0) 推荐(0)