摘要: topcoder srm 548
閱讀全文
posted @
2012-07-04 12:05 西月弦 閱讀(430) |
評論 (0) |
編輯 收藏
摘要: 給一個長度為N(N<600,000)的序列,讓你按順序插入靜態二叉樹。然后DFS出一個序列,問某個模式串在這個序列中出現了幾次?
閱讀全文
posted @
2012-07-02 15:14 西月弦 閱讀(610) |
評論 (0) |
編輯 收藏
摘要: codeforces #127 div1
閱讀全文
posted @
2012-06-30 02:49 西月弦 閱讀(541) |
評論 (0) |
編輯 收藏
摘要: topcoder srm 547
閱讀全文
posted @
2012-06-26 13:36 西月弦 閱讀(277) |
評論 (0) |
編輯 收藏
摘要: 定義一種變換向量的語言,其語法有這么幾種:
1. translate tx ty tz 功能:(x,y,z) = (x+tx,y+ty,z+tz)
2. scale a b c 功能:(x,y,z) = (ax,by,cz)
3. rotate tx ty tz angle 功能:讓x,y,z以tx,ty,tz為軸逆時針旋轉angle。
4. rotate k .... end 功能: 重復執行...k次
給若干個向量,輸出對應的變換后的向量。
閱讀全文
posted @
2012-06-24 16:01 西月弦 閱讀(415) |
評論 (1) |
編輯 收藏
摘要: 有個星球起始位置是(xp,yp),繞原點以速度Vp做勻速圓周運動。不明物體起始位置(x,y),速度為V(V>Vp)。這個物體可以隨意移動,但是任何時刻與原點的距離不能小于r。請問這個物體想要與星球位置重合的最少時間是多少?
閱讀全文
posted @
2012-06-23 19:26 西月弦 閱讀(490) |
評論 (0) |
編輯 收藏
摘要: codeforces #125 div1
閱讀全文
posted @
2012-06-23 11:33 西月弦 閱讀(282) |
評論 (0) |
編輯 收藏
摘要: 對一個序列進行維護,要求支持四種操作:
1. 在結尾加入一個數。
2. 詢問區間第K大的數
3. 詢問大小為X的數在序列中的排名
4. 詢問第K大的數
閱讀全文
posted @
2012-06-21 15:47 西月弦 閱讀(1125) |
評論 (4) |
編輯 收藏
摘要: 給長度為20000的序列。求左端點在[a,b]和右端點在[c,d]中所有的子序列,最大的中位數。
閱讀全文
posted @
2012-06-20 16:44 西月弦 閱讀(1240) |
評論 (5) |
編輯 收藏
摘要: TCO Algorithm Round 2C 遲到的題解
閱讀全文
posted @
2012-06-17 13:19 西月弦 閱讀(296) |
評論 (0) |
編輯 收藏