题意;5Ab3bd加上多少个字符可以是字符串为回文串#includeusing namespace std;short dp[5005][5005];char s1[5005],s2[5005];int fmax(int x,int y){ if(x>y) return x; return y;}i...
分类：
其他好文 时间：
2014-07-16 18:39:41
阅读次数：
164
BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2938Accepted:1516DescriptionWe give the following inductive definition of a “regular bra...
分类：
其他好文 时间：
2014-07-16 18:37:01
阅读次数：
214
线上题目：Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 6936Accepted: 3697DescriptionFarmer John has purchased a lush new rectangular...
分类：
其他好文 时间：
2014-07-16 18:22:12
阅读次数：
237
先生成MST，然后对于MST上的每一条边，如果有其他边的长度与之相等，将其删去之后再求一次MST，如果和原来的cost相同，则不唯一#include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-07-16 18:21:23
阅读次数：
214
先上题目：Multiplication PuzzleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6162Accepted: 3758DescriptionThe multiplication puzzle is played wi...
分类：
其他好文 时间：
2014-07-16 18:14:34
阅读次数：
213
The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:21472Accepted:10393DescriptionSevere acute respiratory syndrome (SARS), an atypical ...
分类：
其他好文 时间：
2014-07-16 18:14:18
阅读次数：
197
http://poj.org/problem?id=2935Basic Wall MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:2794Accepted:1271Special JudgeDescriptionIn this pr...
分类：
其他好文 时间：
2014-07-16 17:49:50
阅读次数：
287
Ubiquitous Religions
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 23171
Accepted: 11406
Description
There are so many different religions in the w...
分类：
其他好文 时间：
2014-07-16 17:22:31
阅读次数：
203
题目来源：POJ 2763 Housewife Wind
题意：给你一棵树 2种操作0 x 求当前点到x的最短路 然后当前的位置为x; 1 i x 将第i条边的权值置为x
思路：树上两点u, v距离为d[u]+d[v]-2*d[LCA(u,v)] 现在d数组是变化的 对应每一条边的变化 他修改的是一个区间 用时间戳处理每个点管辖的区域 然后用线段树修改 线段树的叶子节点村的是根到每一个点的距离...
