Red Huang

Codeforces Round #326 (Div. 2) A. Duff and Meat 水題就不多說了 一直記錄最小值就可以了 Copy \_\_author\_\_ = 'GCA' # Date: 2015/10/18 n = int(input()) minp…

大意是說兩個人在博弈，有一串數組 當輪到 A 時，可以選兩個數字，可是這兩個數字的差不能在這個數組裡面 選完之後差就會放在數組裡，且原本兩個數字不動 因為有一直減的性質，所以可以想成 GCD {d,2d,3d,4d,5d,6d….} 最後的數組一定會變成這種形式 所以把數組裡面最…

水題，給出一個串列， 找出 i=x [i] 有幾個 i = 串列的位置 然後可以允許你兩個位置互換一次。 如果兩個剛好相對的位置就最好，如果不是的話 只要換一個也可以 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC…

水題，a-b+b-c+c-d 等於 a-d 那麼只要找出最大值跟最小值 其他的再用字典排序最小的即可 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG:::::…

這題有點難想 0.0 利用電阻的特性 1/R1+1/Re=1/Rans 整數部分可以用串聯的方式，小數的部分用並聯就可以了 有一個關鍵在於 最少用 N 個可以組成 a/b 的電阻，那麼用 N 個一樣也可以組成 b/a 的電阻 所以只要 b>a 可以把他換過去 變成 a>b…

需利用內接圓四邊形的特性 如果周長是 p 另兩鄰接邊是 a 跟 b 那麼其他 c 跟 d 的邊對應出來就是 p/2-a p/2-b 也就是 a+c=p/2 b+d =p/2 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC…

純粹的物理公式 能量轉換 m*v*v*1/2 k*d*d*1/2 mgh Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G…

SPFA + 點到線的最短距離 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C…

求所有線段中，最靠近 m 點且再線段上面的座標是多少 模板題，參考git資料 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G…

只要超過 w+l 的話代表兩邊繩子繞過去會重覆到 所以把兩邊多出來的繩子做一個三角形，算出面積再加上兩個扇形的面積即可 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA //…

高斯運算，題目敘述不知道在講啥...... 原來是指列不能夠互換 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::…

兩個人的時數加起來除以 3 就是原本每個人應該做的分量 那麼兩個人多於那些時數的差拿來算比例就好了 記得小時有可能除 3 會變小數，所以用分鐘算就好了 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC…

寫出兩種函式，給值傳座標 跟給座標傳值 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C…

算出傾斜角度三角形的面積即可 如果角度小於斜邊角度的話要用扣的 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC:::…

把每個點之間的中點加進去當作頂點 在一一枚舉每個點正在對稱軸上，並且算出對稱軸的向量 之後再求所有兩兩的點之間的向量要跟對稱軸的向量為垂直 並且兩兩點之間的中點要與對稱軸的向量為平行 全部都是才算是對稱軸 因為對稱關係 所以會重複一次，所以記得要除 2 Copy // //…

充滿了陷阱 如果左下角大於右上角，那麼這個矩形不存在，所以重疊面積是 0 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G…

方程式求出截面圓 Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C…

極致的 overflow 題目，利用四角錐數再用 BS 找 sqrt Copy // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC…