原创 bsoj 2684 【CEOI2004】鋸木廠選址

Description   從山頂上到山底下沿着一條直線種植了n棵老樹。當地的政府決定把他們砍下來。爲了不浪費任何一棵木材,樹被砍倒後要運送到鋸木廠。   木材只能按照一個方向運輸:朝山下運。山腳下有一個鋸木廠。另外兩個鋸木廠

原创 bsoj 4195 【NOI2014】魔法森林

4195 -- 【NOI2014】魔法森林 Description 爲了得到書法大家的真傳,小E同學下定決心去拜訪住在魔法森林中的隱士。魔法森林可以被看成一個包含個N節點M條邊的無向圖,節點標號爲1..N,邊標號爲1..M。

原创 bsoj1156 【CQOI2006】 凸多邊形

Description 逆時針給出n個凸多邊形的頂點座標,求它們交的面積。例如n=2時,兩個凸多邊形如下圖: 則相交部分的面積爲5.233。 Input 第一行有一個整數n,表示凸多邊形的個數,以下依次描述各個多邊形。第i

原创 CQOI 2016 Day2 日誌

第二天。 天依然下着小雨。 早上起來, 人是一種混沌的狀態, 想着又要經歷5個小時的鏖戰, 還是去喫點東西吧。 峯哥還在睡覺。。 今天坐着袁老師的車去的, 或許會有不同呢。 袁老師說小龍昨天考得不錯, 但小龍卻和

原创 BSOJ : 2637 【模擬試題】數獨

Description   There is really only one rule:   Fill in the grid so that   every row,   every column, and   ever

原创 4643 -- 【模擬試題】超級數獨

Description 給一個16*16的方格矩陣,每個方格里填‘A’-‘P’的字符。矩陣裏會有初始的字符。 滿足以下條件: 1. 每一列都出現了‘A’-‘P’的字符。 2. 每一行都出現了‘A’-‘P’的字符。 3

原创 bsoj 3733 【模擬試題】打印文章(hdu3507)

Description 給出N個單詞,每個單詞有個非負權值Ci,現要將它們分成連續的若干段,每段的代價爲此段單詞的權值和,還要加一個常數M,即(∑Ci)^2+M。現在想求出一種最優方案,使得總費用之和最小。 Input 包含

原创 CQOI 2016 day1日誌

******Day1 **第一天。 早上的天還下着濛濛的細雨。 如我所料,路上行人也無幾。 昨夜輾轉反側,是爲了什麼? 心中莫名失落。 沒吃早飯,提包上陣。 路

原创 Bsoj 1322 【練習試題】第K小數

第K小數 Description   現在已有N個整數,你有以下三種操作: 1 A:表示加入一個值爲A的整數; 2 B:表示刪除其中值爲B的整數; 3 K:表示輸出這些整數中第K小的數; Input 第一行,兩個整數

原创 bsoj: 2857 -- 【2011福建】TT的身體

【2011福建】TT的身體 Description   冠有“福大核武,景潤後人”美譽的AekdyCoin,有一個大大的身體。爲了接受世界各地神牛的膜拜,他奔波於世界各大城市。   已知有N個接受膜拜的城市(標爲1-N),由

原创 bsoj:1773 -- 【模擬試題】最遠距離點對

1773 -- 【模擬試題】最遠距離點對 Description   給定平面上的n個點,找出它們之間最遠的點對。 Input   多組數據,每組第一行n代表點數,接着n行爲點的座標,座標爲整數,不超過Longint

原创 bsoj 2044 【SCOI2007】最大土地面積

Description   在某塊平面土地上有n個點,你可以選擇其中的任意四個點,將這片土地圍起來,當然,你希望這四個點圍成的多邊形面積最大 Input   第1行一個正整數n,接下來n行,每行2個數x、y,表示該點的橫座

原创 bsoj 3175 【HNOI2010】彈飛綿羊

Description   Lostmonkey發明了一種超級反彈裝置。   爲了在綿羊朋友面前顯擺,他邀請小綿羊一起玩個遊戲。遊戲一開始,Lostmonkey在地上沿一條直線擺放 n個反彈裝置,並按從前往後的方式將反彈裝置依次編號

原创 BSoj : 4608 【CQOI2016】路由表

4608 – 【CQOI2016】路由表 Description Input Output Sample Input 11 A 0.0.0.0/8 Q 1.2.3.4 1 1 A 1.0.0.0/9 A

原创 bsoj: 3834 -- 【BJOI2006】狼抓兔子

3834 -- 【BJOI2006】狼抓兔子 Description 現在小朋友們最喜歡的"喜羊羊與灰太狼",話說灰太狼抓羊不到,但抓兔子還是比較在行的,而且現在的兔子還比較笨,它們只有兩個窩,現在你做爲狼王,面對下面這樣一