hdu 4087 仿射幾何 + 矩陣乘法
摘要: 定義一種變換向量的語言，其語法有這么幾種：
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為軸逆時(shí)針旋轉(zhuǎn)angle。
4. rotate k .... end 功能： 重復(fù)執(zhí)行...k次
給若干個(gè)向量，輸出對應(yīng)的變換后的向量。
閱讀全文
posted @
2012-06-24 16:01 西月弦 閱讀(444) |
評論 (1) 編輯
codeforces 198C 二分答案 + 計(jì)算幾何
摘要: 有個(gè)星球起始位置是（xp,yp），繞原點(diǎn)以速度Vp做勻速圓周運(yùn)動(dòng)。不明物體起始位置（x,y），速度為V(V>Vp)。這個(gè)物體可以隨意移動(dòng)，但是任何時(shí)刻與原點(diǎn)的距離不能小于r。請問這個(gè)物體想要與星球位置重合的最少時(shí)間是多少？
閱讀全文
posted @
2012-06-23 19:26 西月弦 閱讀(505) |
評論 (0) 編輯
hdu 3727 主席樹+ 線段樹
摘要: 對一個(gè)序列進(jìn)行維護(hù)，要求支持四種操作：
1. 在結(jié)尾加入一個(gè)數(shù)。
2. 詢問區(qū)間第K大的數(shù)
3. 詢問大小為X的數(shù)在序列中的排名
4. 詢問第K大的數(shù)
閱讀全文
posted @
2012-06-21 15:47 西月弦 閱讀(1150) |
評論 (4) 編輯
bzoj 2653 二分枚舉 + 可持久化線段樹
摘要: 給長度為20000的序列。求左端點(diǎn)在[a,b]和右端點(diǎn)在[c,d]中所有的子序列，最大的中位數(shù)。
閱讀全文
posted @
2012-06-20 16:44 西月弦 閱讀(1265) |
評論 (5) 編輯
TCO Algorithm round 2C 簡要題解
摘要: TCO Algorithm Round 2C 遲到的題解
閱讀全文
posted @
2012-06-17 13:19 西月弦 閱讀(307) |
評論 (0) 編輯
hdu 1828 線段樹求矩形周長并
摘要: 給N(N<5000)個(gè)矩形，求周長并。
閱讀全文
posted @
2012-06-04 20:54 西月弦 閱讀(483) |
評論 (0) 編輯