qq_33216593的博客

题目地址 ：http://hihocoder.com/problemset/problem/1039描述给定一个只有大写字母‘ABC’组成的字符串，让先随便在任何位置加一个字符，之后进行消除，消除规则是相同连续的字符会被消除，例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。问最多可以消除多少字符，包括添加的那一个字

题目来源：http://hihocoder.com/problemset/problem/1014里面有字典树的建立过程，可以参考。#includestruct trie //利用结构体来封装字典树的节点。{ trie* next[27]; int num; trie() //构造函数。 { for(int i=0;

LCS，最长公共子序列，根据算导的推论，可以得到如下公式：c[ i ][ j ] = 0  (i = 0或j = 0)c[ i ][ j ] = c[ i-1 ] [ j-1 ] + 1 (i,j>0且xi = yj)c[ i ][ j ] = max (c [ i ][ j-1 ],c [ i-1 ][ j ])  (i ， j>0且 xi≠yj )自己根据算导敲了下：（感觉时间

样例输入100 Steven David0 Lcch Dzx1 Lcch Dzx1 David Dzx0 Lcch David0 Frank Dzx1 Steven Dzx1 Frank David0 Steven Dzx0 Dzx Frank样例输出yesnoyesyes题意：输入操作数，接下来输入的第一个数是零，就合并后两个字

题意叙述：给出一串数字和它的权值，如果相邻数字非互质（公约数不为一）则可以消除，问最大可以得到的消除数字的权值和是多少例如  2  3 3 2，3 3消除后，2 2相邻，也可以消除输入3#include#include#include#define mm(ss,b) memset((ss),b,sizeof(ss))using namespace std;int n;lon

Prim算法，模版：#include#include#include#define MAXN 105#define inf 0x7f7f7f7fbool vis[MAXN];int mp[MAXN][MAXN],dis[MAXN],n;int prim(int v){ int i,j,minn,k,sum=0; for(i=1;i<=n;i++) dis[i]=

kruskal算法模版：#include#include#include#include#includeusing namespace std;int n,ne;//n是点的个数，ne是边的个数struct edge{ int u,v,w;};const int node_size=110;edge e[node_size*node_size];int fa[n

#include&lt;iostream&gt;#include&lt;string.h&gt;#include&lt;cmath&gt;using namespace std;struct Bigint{ int len; int arg[1005]; Bigint() { len = 1; memset(arg, 0...