摘要: codeforces #130 div2  阅读全文      摘要: 有N(N<20,000)个只含有小写字母的字符串，总长不超过300,000，每个字符串Si有权值Vi。现在让你删除一些字符串，满足对于相邻的串，前一个串是后一个串的子串。求最大权值和。  阅读全文      摘要: 给一个仅含有小写英文字母的字符串s，(strlen(s)<1,000,000)。询问k次(k<10,000)。每次给出一个字母集合S，问含有且仅含有S集合中的字母的极大子串有多少个？
  阅读全文      摘要: topcoder srm 550 div1  阅读全文      摘要: 题目描述：
一棵N(N<5,000)个节点的树，染两种颜色，不同颜色不能相邻且要给尽可能多的节点染色。求颜色A和颜色B可能的染色节点个数。
  阅读全文      摘要: 有一个长度为n(n<1,000,000)的字符串A。有三种字符，'B','W','X'。现在让你将所有的X要么变成B，要么变成W，构造字符串，使得其存在a<=b阅读全文

posted @ 2012-07-21 19:13 西月弦 阅读(324) | 评论 (0) | 编辑 收藏

codeforces 200A 并查集

     摘要: 给一个大小为n*m(n,m < 2000)的棋盘，有k(K<100,000)次操作。每次在位置（x,y）加入一个点，如果x,y已经有点了，那么加入的点需要满足：
1. 与x,y的曼哈顿距离最近。
2. 如果满足条件1的点有多个，那么要求x最小。
3. 如果满足条件2的点有多个，那么要求y最小。  阅读全文

posted @ 2012-07-21 15:02 西月弦 阅读(309) | 评论 (0) | 编辑 收藏

hdu 4008 树形DP + LCA

     摘要: 题目描述：
给一颗结点数为(100,000)的树，最多询问100,000次。每次询问对两个结点X,Y，以X为根，Y的最小标号的孩子，Y的最小标号的后代。
  阅读全文

posted @ 2012-07-17 10:53 西月弦 阅读(483) | 评论 (0) | 编辑 收藏

codeforces #129 div1

     摘要: codeforces #129 div1  阅读全文

posted @ 2012-07-15 22:53 西月弦 阅读(235) | 评论 (0) | 编辑 收藏

topcoder srm 549 div1 比赛小记

     摘要: topcoder srm 549  阅读全文

posted @ 2012-07-09 21:49 西月弦 阅读(416) | 评论 (0) | 编辑 收藏

仅列出标题

共15页: First 5 6 7 8 9 10 11 12 13 Last