09 2013 档案
1362. Classmates 2
摘要:http://acm.timus.ru/problem.aspx?space=1&num=1362水题,树形DP代码:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pp;const int INF=0x3f3f3f3f;const int N=100002;int head[N],I;int d[N];priority_queueqt[N];struc 阅读全文
posted @ 2013-09-30 16:44 夜-> 阅读(290) 评论(0) 推荐(0) 编辑
1172. Ship Routes
摘要:http://acm.timus.ru/problem.aspx?space=1&num=1172水题DP 大整数直接上java代码:import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ static final int N = 35; public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in 阅读全文
posted @ 2013-09-30 16:08 夜-> 阅读(329) 评论(0) 推荐(0) 编辑
1238. Folding
摘要:http://acm.timus.ru/problem.aspx?space=1&num=1238DP+记忆化搜索思路不难,关键是最优结果的储存问题,为了编写方便,直接用string储存最优结果虽然速度慢了一些,不过写起来方便代码:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pp;const int INF=0x3f3f3f3f;const int 阅读全文
posted @ 2013-09-30 15:27 夜-> 阅读(304) 评论(0) 推荐(0) 编辑
1410. Crack
摘要:http://acm.timus.ru/problem.aspx?space=1&num=1410题目倒是不难,水题DP就是题意理解起来有点困难,意思就是给你一段话,提取里面的单词单词有小写字母和大写字母(某些单词的首部)组成 其他字符均为间隔,而且不止一行,提取单词后,从里面选一定的单词,这些单词在原段中不能相邻,然后让提取后所有单词总长最大代码:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long 阅读全文
posted @ 2013-09-30 09:26 夜-> 阅读(259) 评论(0) 推荐(0) 编辑
1900. Brainwashing Device
摘要:http://acm.timus.ru/problem.aspx?space=1&num=1900题目大意:有N个车站,相邻车站之间形成一个段,这样就有N-1个段,每个段最多可以放一个洗脑的仪器,这样的话,所有经过这个段(放了仪器)的人都会开心,我们有K个仪器,问怎么放可以让最多的人快乐思路:dp[i][j] 代表第i个仪器放在第j个段上的最优值,更新最优值时,需要枚举上一个仪器放的位置,在知道上一个仪器放的位置的情况下,可以知道当前位置仪器可以作用到多少人。注意人数全为0的情况代码:#include#include#include#include#include#include#in 阅读全文
posted @ 2013-09-30 08:41 夜-> 阅读(372) 评论(0) 推荐(0) 编辑
hdu 4747 Mex
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4747设我们输入的数组为 a[],我们需要从 1 到 n 遍历, 假设遍历到 i 时,遍历的过程中用b[j]表示从 i 到 j 没出现的最小自然数先从 n 到 1 扫一遍求出从 1 到各个点的b[j]值然后遍历a[] 实际上就是不断的把当前a[i] 去掉,比如说去掉a[3]时,剩下的b[4]---b[n] 就表示从4到其他后续点形成的区间中没出现的最小自然数要知道从 i 到 n ,b[]的值始终是单调递增的我们每去掉当前a[i]会对b[]数组产生影响,设下一个和a[i]相等的数出现的位置是 r 那么去掉a[i 阅读全文
posted @ 2013-09-19 21:51 夜-> 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示