05 2012 檔案
2012 黑龍江省賽簡要題解
摘要: 2012黑龍江省賽簡要題解(不斷更新)
閱讀全文
posted @
2012-05-30 10:33 西月弦 閱讀(341) |
評論 (0) 編輯
poj 2831 次小生成樹 or 樹鏈剖分
摘要: 給一個點數為N(N<1,000)的圖,Q次詢問. 每次詢問如果第i條邊的值變為v, 這條邊是否可能會在最小生成樹中.
閱讀全文
posted @
2012-05-20 15:22 西月弦 閱讀(514) |
評論 (0) 編輯
Real World Haskell 讀書筆記(二) Types and Functions
摘要: Real World Haskell 讀書筆記(二) Types and Functions
閱讀全文
posted @
2012-05-16 19:59 西月弦 閱讀(1654) |
評論 (3) 編輯
bzoj 2243 樹鏈剖分+線段樹
摘要: 在一顆點數為N<100,000的樹上，每個點有一個顏色。請你實現兩種操作 1. 給一段路徑u->v染色 2. 詢問路徑u->v上有多少種顏色
閱讀全文
posted @
2012-05-16 17:10 西月弦 閱讀(869) |
評論 (1) 編輯
spoj 375 樹鏈剖分+LCA+RMQ(zkw線段樹)
摘要: 在一個點數為N(N<10,000)的帶權樹上，支持兩個操作：1. 改變一個邊權 2. 詢問u和v之間的路徑上的最大邊權
閱讀全文
posted @
2012-05-14 22:17 西月弦 閱讀(850) |
評論 (2) 編輯
TCO Algorithm round 2B
摘要: 漲了111 rating 真是耗rp啊....
閱讀全文
posted @
2012-05-13 08:47 西月弦 閱讀(413) |
評論 (0) 編輯
poj 3580 splay(重口味)
摘要: 給一個長度為N(N<10,000)的數列，要求支持6種操作： 1. 將區間[l,r]同時加一個數 2. 將區間[l,r]翻轉 3.將區間[l,r]旋轉若干次 4. 插入一個數 5. 刪除一個數 6.求[l,r]的最小值
閱讀全文
posted @
2012-05-12 23:48 西月弦 閱讀(627) |
評論 (0) 編輯
hdu 1890 splay + 懶惰標記
摘要: 給一個長度為N(N<10,000)的數列，每次選取值最小的元素并翻轉前面的數列，然后刪除這個元素。請在每次操作之前輸出這個最小元素的位置。
閱讀全文
posted @
2012-05-10 20:54 西月弦 閱讀(1166) |
評論 (0) 編輯
hdu 4052 線段樹+掃描線
摘要: 10^7 * 10^7 的平面上有N(N<50,000)個不相交的矩形。要在這個平面上放置一個長度為M(M<1,000)的線段，有多少種方法
閱讀全文
posted @
2012-05-09 22:20 西月弦 閱讀(544) |
評論 (0) 編輯
topcoder srm 542 div2 比賽小記
摘要: 很多人會疑惑為毛是div2.... 因為上場掉了180+ pt....
閱讀全文
posted @
2012-05-09 16:37 西月弦 閱讀(443) |
評論 (0) 編輯
poj 3225 線段樹(zkw版)+ 懶惰標記
摘要: 定義區間的交，并，差操作。假設當前坐標軸區間集合為S(開始為空)，給大量的詢問，格式為 命令+區間T，命令'I'代表S = S交T，'U'代表并，D和C代表S=S-T和S=T-S，S代表S=S-T并T-S。輸出最后的區間集合S。
閱讀全文
posted @
2012-05-07 20:21 西月弦 閱讀(1655) |
評論 (0) 編輯
hdu 3605 二分圖的多重匹配(匈牙利算法)
摘要: 有N(N<100,000)個人要去M(M<10)個星球，每個人只可以去一些星球，一個星球最多容納Ki個人。請問是否所有人都可以選擇自己的星球...
閱讀全文
posted @
2012-05-06 14:20 西月弦 閱讀(1551) |
評論 (0) 編輯
poj 1182 并查集
摘要: 有三個物種 A，B，C，其中A可以吃B，B可以吃C，C可以吃A。 給出N(N<50000)個生物，給出X(X<100000)個定論，請問X個定論中有多少是謊話？
閱讀全文
posted @
2012-05-06 02:28 西月弦 閱讀(411) |
評論 (7) 編輯
hdu 3603 二分+RMQ
摘要: 給一個長度不超過1,000,000的數列S。詢問Q(Q<100,000)次，在區間[l,r]里，查詢最長的元素互不相同的字串的長度。
閱讀全文
posted @
2012-05-04 22:59 西月弦 閱讀(251) |
評論 (0) 編輯
poj 1061 求模線性方程的最小整數解
摘要: 在一個長度為L的環上的有兩點x,y。點A的速度是m，點B的速度是n。請問二者相遇的最小整數時間。保證m,n,x,y,l都是int型正整數。
閱讀全文
posted @
2012-05-04 11:20 西月弦 閱讀(471) |
評論 (0) 編輯
poj 2528 線段樹+離散化
摘要: N(N<10000)多線段[l,r](1<=l<=r<=1,000,000,000)相互覆蓋，每個線段顏色不同，請問最后有多少種顏色?
閱讀全文
posted @
2012-05-03 19:21 西月弦 閱讀(557) |
評論 (0) 編輯
hdu 3068 Manacher算法
摘要: 求一個字符串的最長回文串。串長度小于110,000。
閱讀全文
posted @
2012-05-02 21:26 西月弦 閱讀(534) |
評論 (0) 編輯
最近要做的東西總結
摘要: 要省賽了... 要一點一點啃了不是么...
閱讀全文
posted @
2012-05-02 19:54 西月弦 閱讀(408) |
評論 (0) 編輯
poj 1741 樹形DP+分治+排序+容斥原理
摘要: 給你一個N(N<10000)個點的有權樹，請問距離不超過K(K<1,000,000,000)的點對有多少個?
閱讀全文
posted @
2012-05-02 16:58 西月弦 閱讀(479) |
評論 (0) 編輯
bzoj 1503 平衡樹(splay)
摘要: 用一個數據結構來統計員工，有四種操作 1. 加入一個初始工資為A的員工 2. 將所有人工資提高一個數 3. 將所有人工資降低一個數 4. 詢問第K多工資的員工是誰。 其間一點某人的工資低于工資下限，就會立刻離開公司...
閱讀全文
posted @
2012-05-01 19:52 西月弦 閱讀(1691) |
評論 (1) 編輯