ZOJ 1027/*zoj 1027 poj 1080 思路： 三种状态,取最大值：s1[i]和s2[j]配 ：dp[i-1][j-1]+cost[my[s1[i]]][my[s2[j]]];s1[i]和'-' 配： dp[i-1][j]+cost[my[s1[i]]][my['-']];s2[.....
分类：
其他好文 时间：
2014-08-12 21:22:36
阅读次数：
179
zoj 1733#include #include #define N 1005using namespace std ;char s1[N],s2[N];int dp[N][N];int max(int a,int b){ return a>b ? a : b ; }void f(int...
分类：
其他好文 时间：
2014-08-12 21:18:44
阅读次数：
216
水题，一维的DP，表示还剩哪些atom的时候能获得的最大能量#include #include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:58:54
阅读次数：
203
ZOJ 1649 && HDU 1242 Rescue 大半夜写博客也是蛮拼的。。...
分类：
其他好文 时间：
2014-08-12 10:28:23
阅读次数：
182
最近学的线段树和扫描线实在是有点难度，所以我干脆拿出点时间写篇自己之前做的题目报告吧！ Language of FatMouse Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Prac...
分类：
其他好文 时间：
2014-08-12 10:04:33
阅读次数：
228
今天这场打的还不错吧，就是开场一个小时就WA在两道水题上了，今天的题总体上比原先的个人赛水多了，有点喜剧性吧，就 像这个一样 ，其实我也挺喜欢听小苹果的，虽然一开始骂这是一首破歌。 今天看到A题CodeForces 205B，好开心，这不是可以用昨天那道ZOJ 2243 treap用线段树解决的方法...
分类：
其他好文 时间：
2014-08-12 03:03:13
阅读次数：
253
先上题目：Binary Search Heap ConstructionTime Limit:5 Seconds Memory Limit:32768 KBRead the statement of problem G for the definitions concerning trees. In...
分类：
其他好文 时间：
2014-08-11 23:57:23
阅读次数：
895
There is one last gate between the hero and the dragon. But opening the gate isn't an easy task.
There were n buttons list in a straight line in front of the gate and each with an integer on it. Like...
分类：
其他好文 时间：
2014-08-11 21:22:33
阅读次数：
341
题目链接题意 ： N个点M条边，允许有重边，让你求出割边的数目以及每条割边的编号（编号是输入顺序从1到M）。思路 ：tarjan求割边，对于除重边以为中生成树的边（u，v），若满足dfn[u] 2 #include 3 #include 4 #include 5 6 using names...
分类：
其他好文 时间：
2014-08-11 20:28:03
阅读次数：
363
