一眼掃過去，凸包？資料範圍什麼這麼小？
10分鐘碼完了andrew，發現答案不對……
臥槽怎麼是三維的。。。。。。。
三維凸包不會啊tat
對著白書抄了一遍增量法，水過去了（你這樣真的好嗎）
好吧回去再看一遍增量法，感覺很好玩的樣子。
很想知道status裡0ms的大爺是怎麼做到的（隨機增量？）
#include#include#include#include#include#include#includeusing namespace std;
const double eps=1e-9;
const int n=100+5;
int dcmp(double x)
};double rand01()
double randeps()
point add_noise(point p);
}struct convexhull{
vectorch;
bool vis[n][n];
void increment(point *p,int n){
memset(vis,0,sizeof(vis));
for(int i=0;itmp;tmp.clear();
for(int j=0;j
狡猾的商人 bzoj1202,HNOI2005
ac通道 分析 因為每月的總收入可以為正，也可以為負，所以要比較兩個區間是否相符，當且僅當它們邊界都相同時才能比較。我們設w i 表示第1 i個月的總收入與第1 fa i 1 個月的總收入之差，及第fa i i個月的總收入。如圖。若i 1，j在同乙個集合中，則第i j個月的總收入為w j w i 1...
bzoj 2326 HNOI2011 數學作業
題目大意 給你n，m，求concatenate 1.n mod m的值 concatenate 1.n 代表把1到n連起來 比如n 13時 concatenate 1.n 就是12345678910111213 n 10 1 m 10 9 這題很水，對於n，將其分開，比如145，就分成1 9,10 ...
BZOJ1010 HNOI2008 玩具裝箱toy
先把程式放著，週末來更新 華麗的分割線 不想寫題解了。照著網上的題解推一邊即可 注意有的題解最後推倒出來明明是求上 下 凸包的形式，但配的圖卻是下 上 凸包的。不過斜率優化還不是搞的很懂。time limit 1 sec memory limit 162 mb submit 6661 solved ...