1001：水題
1005：計算幾何
這是本人第一次寫計算幾何題，我還是覺得模板要用自己寫的，否則真是各種不舒服。。
首先考慮三點共線的情況，若第4個點在這個線段上，則為danger，否則safe
三點不共線的時候，果斷想外接圓，但byijie跟我說不對，因為鈍角三角形時，面積最小的圓應該是以長邊為直徑的圓，這樣的話，列舉四個圓即可，乙個外接圓，三個以三條邊為直徑的圓。比賽的時候當然沒寫完，後來寫了寫，有些細節處理又請教了byijie...1a。。。附**：
#include #include #include #define eps 1e-7
#define zero(x) (((x)>0?(x):-(x))d.x+eps) return 1;
else return 0;
}else return 0;
}else
}
int main()
return 0;
}
1007：剛開始想多了，竟然用了數字dp，後來發現過的人很多，覺得不對勁，感覺有簡單方法，果真如此。因為每連續10個數有且僅有1個符合題目要求的數，這下ok，注意細節，wa了2次吧。。。。暈。。
1012：水題
練習2部分題解
問題 g 汽水瓶 時間限制 1 sec 記憶體限制 128 mb提交 93 解決 45 201501010119 提交狀態討論版 題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？答案是5瓶，方法如下 先用9個空瓶子換3瓶汽水，喝掉...
cqoi2015部分題解
只做了前三題。t1 選數 先把題目轉化為求選n個數最大公約數為1，不用說了。假定f i 為選出n個數最大公約數為i的方案數。由於題目中有條件h l 10 5,所以i 10 5即可。令l l 1 i,r h i f i r l n sigma f a i r l 最後的r l為減去全部選擇乙個數的方案...
PA2014部分題解
之前有一些寫過了大概扔在奇奇妙妙的地方 可能翻一下blog能翻得到的 瞎寫一下最近的題吧 2 242 224這個狀壓和爆搜尷尬的地位 90 s90s 90s果斷狀壓了 把包從大到小排序，記乙個pai rpair pair 的d p mask dp mask dp mas k 表示裝完狀態裡的這些東西...