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