原创 【算法雜談】計算幾何題目推薦
//第一期 計算幾何題的特點與做題要領： 1.大部分不會很難，少部分題目思路很巧妙 2.做計算幾何題目，模板很重要，模板必須高度可靠。 3.要注意代碼的組織，因爲計算幾何的題目很容易上兩百行代碼，裏面大部分是模板。如果代碼一片混亂
2020-06-03 01:48:53
原创 BZOJ3519: [Zjoi2014]消棋子
【題目描述】 消棋子是一個有趣的遊戲。遊戲在一個r * c的棋盤上進行。棋盤的每個格子，要麼是空，要麼是一種顏色的棋子。同一種顏色的棋子恰好有兩個。每一輪，玩家可以選擇一個空格子(x, y)，並選擇上下左右四個方向中的兩個方向，
2020-02-22 11:10:17
原创 BZOJ1007: [HNOI2008]水平可見直線
【題目描述】 在xoy直角座標平面上有n條直線L1,L2,…Ln,若在y值爲正無窮大處往下看,能見到Li的某個子線段,則稱Li爲可見的,否則Li爲被覆蓋的. 例如,對於直線: L1:y=x; L2:y=-x; L3
2018-09-04 22:39:08