原创 hdu 4612 Warm up - 雙連通 + 樹形DP
/* hdu 4612 Warm up - 雙連通 + 樹形DP 題意很簡單 通過雙連通縮圖，構成一棵樹，然後求最長鏈，連接首尾即可。剩下的連通塊就是所求 https://www.byvoid.com/blog/biconnect
2020-02-22 04:22:30
原创 poj3348 Cows 凸包+多邊形面積 水題
/* poj3348 Cows 凸包+多邊形面積 水題 floor向下取整，返回的是double */ #include<stdio.h> #include<math.h> #include <algorithm> using name
2020-02-22 04:22:30
1
原创 poj1873 The Fortified Forest 凸包+枚舉 水題
/* poj1873 The Fortified Forest 凸包+枚舉 水題 用小樹林的木頭給小樹林圍一個圍牆 每棵樹都有價值 求消耗價值最低的做法，輸出被砍伐的樹的編號和剩餘的木料 若砍伐價值相同，則取砍伐數小的方案。 */ #in
2020-02-22 04:22:30
原创 POJ 圖論
POJ 2449 Remmarguts' Date(中等) AC http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 題意：經典問題：K短路 解法：dijkstra+
2018-08-23 17:53:03
原创 KMP詳解
KMP詳解 既然你已經找到這兒了，說明你已經多多少少了解了一點兒KMP，至少已經聽聞KMP匹配很快。本文不做嚴格的證明，只是幫助你理解KMP，以免像我一樣，學了之後，不久就又忘了。 KMP爲什麼比較快？像這樣： 當比較
2018-08-23 17:53:00
1
原创 hdu 4741 Save Labman No.004 異面直線最短距離及對應的點
#include<stdio.h> #include<math.h> const double eps=1e-9; #define zero(x) (((x)>0?(x):-(x))<eps) int dbcmp(double a) {
2018-08-23 17:53:00
原创 hdu 4609 3-idiots FFT
/* hdu 4609 3-idiots FFT http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html */ #pragma warning(disable : 4
2018-08-23 17:53:00
原创 ZOJ 3728 Collision 計算幾何
/* ZOJ3728 Collision 計算幾何 這個計算幾何不難，但是有兩處沒有考慮到 1.沒有注意速度的方向 2.當時間爲零的時候輸出“0”，而不是“0.000” */ #include<stdio.h> #include<mat
2018-08-23 17:53:00
2
原创 計算幾何題目推薦第二期
下面的OJ之中，CII是指ACM-ICPC Live Archive ，網址是： http://cii-judge.baylor.edu/ 其他OJ的地址大家都熟知了，因此不再提供。 一。基礎題目 1.1 有固定算法的題目 A，
2018-08-23 17:53:00
4
原创 poj 3525 Most Distant Point from the Sea - 求到海岸最遠的點 - 半平面交
/* poj 3525 Most Distant Point from the Sea - 求到海岸最遠的點 - 半平面交 就是求多邊形最大的內接圓的半徑 枚舉半徑 將所有海岸沿法向量向裏推進半徑的距離，求按平面的交，若多邊形還有核
2018-08-23 17:53:00
4
原创 poj計算幾何
計算幾何是爲Regional臨時抱佛腳搞的。。還很菜。。大牛們多指教。。 評述的話主要是自己以後找起題來方便。。大牛們忽略就好。。 1031 求多邊形累計偏轉角。。抄啊抄。。 1039 點積叉積應用。。自己的死活過不了。。計算
2018-08-23 17:53:00
原创 POJ計算幾何
計算幾何題的特點與做題要領： 1.大部分不會很難，少部分題目思路很巧妙 2.做計算幾何題目，模板很重要，模板必須高度可靠。 3.要注意代碼的組織，因爲計算幾何的題目很容易上兩百行代碼，裏面大部分是模板。如果代碼一片混亂，那麼會嚴重影響做
2018-08-23 17:53:00
4
原创 hdu 1402 A * B Problem Plus FFT
/* hdu 1402 A * B Problem Plus FFT 這是我的第二道FFT的題 第一題是完全照着別人的代碼敲出來的，也不明白是什麼意思 這個代碼是在前一題的基礎上改的 做完這個題，我纔有點兒感覺，原來FFT在這裏就
2018-08-23 17:52:59
3
原创 poj 3384 Feng Shui - 多邊形的邊內退一段距離後求半平面交，然後求最遠點對
/* poj 3384 Feng Shui - 多邊形的邊內退一段距離後求半平面交，然後求最遠點對 */ #include<stdio.h> #include<math.h> #include <algorithm> us
2018-08-23 17:52:59
2
原创 poj 2540 Hotter Colder 切割多邊形
/* poj 2540 Hotter Colder 切割多邊形 用兩點的中垂線切割多邊形，根據冷熱來判斷要哪一半 然後輸出面積 */ #include <stdio.h> #include<math.h> const do
2018-08-23 17:52:59
3