05 2014 档案
摘要:poj2828 链接:http://poj.org/problem?id=2828 题解: 初始状态 首先是插入3 69 1,4结点有4个位置, 1,2结点有2个位置,小于3,因此放到1,4结点右孩子,且1,4结点空位置减1 到了1,4右孩子后,只要找到第3-2=1个位置即可,而3,4结点...
阅读全文
摘要:高斯消元模板 #include#include#include#includeusing namespace std;const int maxn=201;typedef double Matrix[maxn][maxn];void gauss(Matrix A,int n) ...
阅读全文
摘要:vijos1312 链接:www.vijos.org/p/1312 题目分析:经典的环形DP(区间DP) 环形DP,首先解环过程,把数组复制一遍,n个数变成2n个数,从而实现解环 dp[i][j]表示从i开始的长度为j的项链的最大值,由于其长度至少为3,所以就转换为一个经典的区间DP来做 dp...
阅读全文
摘要:LA 4329(2008年北京区域赛) 题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330 题目分析:首先是乘法原理加法...
阅读全文
摘要:HDU 1698 链接: http://acm.hdu.edu.cn/showproblem.php?pid=1698 线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息) #include#include#include#define lso...
阅读全文
摘要:弟弟的作业 你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的负整数,也可能是单个字符"?",表示他不会算。 输...
阅读全文
摘要:vijos1111(裸的最长公共子序列) 链接:www.vijos.org/p/1111 题解:好久没有写最长公共子序列了,这题就当是复习了。求出最长公共子序列,然后用两个单词的总长度减去最长公共子序列 #include#include#includeusing namespace std;...
阅读全文
摘要:HDU1166(区间求和) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 #include#include#include#define lson l,m,rt>1; build(lson); build(rson); ...
阅读全文
摘要:POJ1390 题目链接:http://poj.org/problem?id=1390 分类:记忆化搜索 dp[i][j][k] 表示,从i到j块且j后面有k块与第j块的颜色一样。dp[l][r][k] = max(dp[l][r][k],dfs(l,i,k+1)+dfs(i+1,r...
阅读全文