新建源汇S,T，根据题意可以建出一个DAG设f[x][y]为从x走到y的回文路径的方案数，则边界条件：f[x][x]=1对于一条边x->y，若a[x]==a[y]，则f[x][y]=1转移方程为：若a[x]==a[y]，则f[x][y]=sum(f[i][j])(x->i有边，j->y有边)若a[x...
分类：
其他好文 时间：
2015-08-07 22:01:15
阅读次数：
151
描述
走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。
在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游戏，与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一...
分类：
其他好文 时间：
2015-08-07 11:08:57
阅读次数：
125
??
#include
#include
#include
#include
#define N 1000
using namespace std;
char s[N],b[3];
stacknum;
stackst;
int main()
{
while(gets(s))
{
int k=strlen(s);
double a1,a2;
c...
分类：
其他好文 时间：
2015-08-06 11:09:59
阅读次数：
96
#include
#include
#include
#include
#include
#define N 1000
using namespace std;
char str[N],s[2*N];
typedef struct node//二叉树，节点类型
{
char x[10];
struct node *lchild;
struct node...
分类：
其他好文 时间：
2015-08-05 22:30:47
阅读次数：
178
??
#include
#include
#include
//二叉链表
typedef struct node{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
//利用后序和中序建立二叉树
void GetPreOrder...
分类：
其他好文 时间：
2015-08-03 22:50:42
阅读次数：
176
和上一道题一样，可以用DAG上的动态规划来做，也可以建立一个源点，用spfa来做 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const ...
分类：
其他好文 时间：
2015-08-03 20:54:48
阅读次数：
97
白书上的例题做一遍tarjan后，缩点，每一个scc节点的权为它的结点数，做一次DAG上的动规，求出路径上的最大点权和，就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using name...
分类：
其他好文 时间：
2015-08-03 20:41:16
阅读次数：
144
??
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int d, I;
while(scanf("%d%d",&d,&I)&&(d+I))
{
int ...
分类：
其他好文 时间：
2015-08-03 16:57:29
阅读次数：
113
??
和HDUOJ上的一模一样 就找搬过来了
#include
#include
#define N 1000
char x[N],y[N];
int a[N+1];
int main()
{
int g,h=0;
scanf("%d",&g);
while(g--)
{
int k1,k2,t=0,m,n,k,i,j,l;
scanf("%s %s"...
分类：
其他好文 时间：
2015-08-02 21:40:11
阅读次数：
124
最基本的在DAG上求最短路。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 999999; 7 const int N = 100001; 8 int dp[N]; 9 10 int m...
分类：
其他好文 时间：
2015-08-01 21:48:10
阅读次数：
132
