HYDhyd - 博客园

2014年5月12日

CF 149D Coloring Brackets（区间DP，好题，给配对的括号上色，求上色方案数，限制条件多，dp四维）

摘要： 1、http://codeforces.com/problemset/problem/149/D2、题目大意给一个给定括号序列，给该括号上色，上色有三个要求1、只有三种上色方案，不上色，上红色，上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色，可以都不上色求0-len-1这一区间内... 阅读全文

posted @ 2014-05-12 12:52 HYDhyd 阅读(274) 评论(0) 推荐(0)

2014年5月11日

hdu 4607 树形dp 树的直径

摘要：题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k=r+1，ans = r+(k-（r+1))*2；#include#include#includeusing namespace std;#define inf 999999999#define N 110000st... 阅读全文

posted @ 2014-05-11 16:37 HYDhyd 阅读(173) 评论(0) 推荐(0)

poj 2955 区间dp入门题

摘要：第一道自己做出来的区间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... 阅读全文

posted @ 2014-05-11 15:11 HYDhyd 阅读(267) 评论(0) 推荐(0)

poj 2139 flord水题

摘要：读懂题意就简单了#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)... 阅读全文

posted @ 2014-05-11 11:15 HYDhyd 阅读(152) 评论(0) 推荐(0)

poj 2377 最大生成树

摘要： #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... 阅读全文

posted @ 2014-05-11 09:42 HYDhyd 阅读(121) 评论(0) 推荐(0)

2014年5月10日

lightoj 1422 区间dp

摘要：区间DP，鼻祖题目，认知了什么事区间DP，题意有点难理解，有N个宴会，对于每一个宴会，女猪脚都要穿一种礼服，礼服可以套着穿，但是脱了的不能再用，参加宴会必须按顺序来，从第一个到第N个，问参加这些宴会最少需要几件礼服，拿第一个案例来说把41 2 1 2，有4个宴会，第一个需要礼服种类为1，第二个需要... 阅读全文

posted @ 2014-05-10 12:17 HYDhyd 阅读(282) 评论(1) 推荐(0)

2014年5月9日

模拟类似括号匹配

摘要： http:// www.bnuoj.com/bnuoj/contest_show.php?cid=3902#problem/44159在数的两边加上一对括号#include#include#define N 200#includeusing namespace std;struct node { ... 阅读全文

posted @ 2014-05-09 17:09 HYDhyd 阅读(167) 评论(0) 推荐(0)

nyoj 33 蛇形填数

摘要： #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;... 阅读全文

posted @ 2014-05-09 17:05 HYDhyd 阅读(142) 评论(0) 推荐(0)

nyoj 2 括号配对问题水

摘要： #include#include#include#define N 11000using namespace std;int main() { int n,i,k; char s[N]; scanf("%d",&n); while(n--) { stackq; sca... 阅读全文

posted @ 2014-05-09 16:34 HYDhyd 阅读(170) 评论(0) 推荐(0)

poj 2186 强连通+缩点

摘要：题意：有一群牛，求被所有牛都认可的牛的个数每个连通分量建一个缩点，出度为零的缩点包含的点的个数即为要求值如果有多个出度为零的，直接输出零，否则输出那唯一一个出度为零的缩点包含的点的个数#include#include#define N 11000int dfn[N],low[N],sta[N],vi... 阅读全文

posted @ 2014-05-09 10:40 HYDhyd 阅读(133) 评论(0) 推荐(0)

公告