摘要: codeforces #130 div2  閱讀全文      摘要: 有N(N<20,000)個只含有小寫字母的字符串，總長不超過300,000，每個字符串Si有權(quán)值Vi。現(xiàn)在讓你刪除一些字符串，滿足對于相鄰的串，前一個串是后一個串的子串。求最大權(quán)值和。  閱讀全文      摘要: 給一個僅含有小寫英文字母的字符串s，(strlen(s)<1,000,000)。詢問k次(k<10,000)。每次給出一個字母集合S，問含有且僅含有S集合中的字母的極大子串有多少個？
  閱讀全文      摘要: topcoder srm 550 div1  閱讀全文      摘要: 題目描述：
一棵N(N<5,000)個節(jié)點的樹，染兩種顏色，不同顏色不能相鄰且要給盡可能多的節(jié)點染色。求顏色A和顏色B可能的染色節(jié)點個數(shù)。
  閱讀全文      摘要: 有一個長度為n(n<1,000,000)的字符串A。有三種字符，'B','W','X'。現(xiàn)在讓你將所有的X要么變成B，要么變成W，構(gòu)造字符串，使得其存在a<=b閱讀全文

posted @ 2012-07-21 19:13 西月弦 閱讀(348) | 評論 (0) | 編輯 收藏

codeforces 200A 并查集

     摘要: 給一個大小為n*m(n,m < 2000)的棋盤，有k(K<100,000)次操作。每次在位置（x,y）加入一個點，如果x,y已經(jīng)有點了，那么加入的點需要滿足：
1. 與x,y的曼哈頓距離最近。
2. 如果滿足條件1的點有多個，那么要求x最小。
3. 如果滿足條件2的點有多個，那么要求y最小。  閱讀全文

posted @ 2012-07-21 15:02 西月弦 閱讀(327) | 評論 (0) | 編輯 收藏

hdu 4008 樹形DP + LCA

     摘要: 題目描述：
給一顆結(jié)點數(shù)為(100,000)的樹，最多詢問100,000次。每次詢問對兩個結(jié)點X,Y，以X為根，Y的最小標(biāo)號的孩子，Y的最小標(biāo)號的后代。
  閱讀全文

posted @ 2012-07-17 10:53 西月弦 閱讀(507) | 評論 (0) | 編輯 收藏

codeforces #129 div1

     摘要: codeforces #129 div1  閱讀全文

posted @ 2012-07-15 22:53 西月弦 閱讀(257) | 評論 (0) | 編輯 收藏

topcoder srm 549 div1 比賽小記

     摘要: topcoder srm 549  閱讀全文

posted @ 2012-07-09 21:49 西月弦 閱讀(476) | 評論 (0) | 編輯 收藏

僅列出標(biāo)題

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