摘要：
1、http://codeforces.com/problemset/problem/149/D2、题目大意给一个给定括号序列，给该括号上色，上色有三个要求1、只有三种上色方案，不上色，上红色，上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色，可以都不上色求0-len-1这一区间内... 阅读全文
摘要：
题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k=r+1，ans = r+(k-（r+1))*2；#include#include#includeusing namespace std;#define inf 999999999#define N 110000st... 阅读全文
摘要：
第一道自己做出来的区间dp题，兴奋ing，虽然说这题并不难。从后向前考虑:状态转移方程:dp[i][j]=dp[i+1][j](i#include#define N 300int dp[N][N];int a[N];int Ma(int a,int b){return a>b?a:b;}int ma... 阅读全文
摘要：
读懂题意就简单了#include#define inf 999999999#define N 310int f[N];int map[N][N];int main() { int n,m,i,j,k,a,b,max,ans; while(scanf("%d%d",&n,&m)!=EOF)... 阅读全文
摘要：
#include#include#define N 1100struct node {int u,v,w;}bian[110000];int pre[N];int cmp(const void *a,const void *b) {return (*(struct node *)b).w-(*(st... 阅读全文
摘要：
区间DP，鼻祖题目，认知了 什么事区间DP，题意有点难理解，有N个宴会，对于每一个宴会，女猪脚都要穿一种礼服，礼服可以套着穿，但是脱了的不能再用，参加宴会必须按顺序来，从第一个到第N个，问参加这些宴会最少需要几件礼服，拿第一个案例来说把41 2 1 2，有4个宴会，第一个需要礼服种类为1，第二个需要... 阅读全文
摘要：
http:// www.bnuoj.com/bnuoj/contest_show.php?cid=3902#problem/44159在数的两边加上一对括号#include#include#define N 200#includeusing namespace std;struct node { ... 阅读全文
摘要：
#include#include#define N 110int dis[4][2]={1,0,0,-1,-1,0,0,1};int main() { int n,i,j,k,h,flag; int map[N][N]; while(scanf("%d",&n)!=EOF) { i=1;... 阅读全文
摘要：
#include#include#include#define N 11000using namespace std;int main() { int n,i,k; char s[N]; scanf("%d",&n); while(n--) { stackq; sca... 阅读全文
摘要：
题意：有一群牛，求被所有牛都认可的牛的个数每个连通分量建一个缩点，出度为零的缩点包含的点的个数即为要求值如果有多个出度为零的，直接输出零，否则输出那唯一一个出度为零的缩点包含的点的个数#include#include#define N 11000int dfn[N],low[N],sta[N],vi... 阅读全文