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為軸逆時針旋轉angle。
4. rotate k .... end 功能： 重復執行...k次
給若干個向量，輸出對應的變換后的向量。
閱讀全文
posted @
2012-06-24 16:01 西月弦 閱讀(438) |
評論 (1) 編輯
codeforces 198C 二分答案 + 計算幾何
摘要: 有個星球起始位置是（xp,yp），繞原點以速度Vp做勻速圓周運動。不明物體起始位置（x,y），速度為V(V>Vp)。這個物體可以隨意移動，但是任何時刻與原點的距離不能小于r。請問這個物體想要與星球位置重合的最少時間是多少？
閱讀全文
posted @
2012-06-23 19:26 西月弦 閱讀(504) |
評論 (0) 編輯
bzoj 2653 二分枚舉 + 可持久化線段樹
摘要: 給長度為20000的序列。求左端點在[a,b]和右端點在[c,d]中所有的子序列，最大的中位數。
閱讀全文
posted @
2012-06-20 16:44 西月弦 閱讀(1264) |
評論 (5) 編輯
TCO Algorithm round 2C 簡要題解
摘要: TCO Algorithm Round 2C 遲到的題解
閱讀全文
posted @
2012-06-17 13:19 西月弦 閱讀(305) |
評論 (0) 編輯