摘要: 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 西月弦 閱讀(337) | 評論 (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 西月弦 閱讀(319) | 評論 (0) | 編輯 收藏

hdu 4008 樹形DP + LCA

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

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

codeforces #129 div1

     摘要: codeforces #129 div1  閱讀全文

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

topcoder srm 549 div1 比賽小記

     摘要: topcoder srm 549  閱讀全文

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

僅列出標題

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