題意：求環的相交面積
思路：通過畫圖可知，面積= 大圓相交面積 - 大小圓相交面積*2 + 小小圓相交面積 再通過圓相交模板計算即可
#include #include #include #include #include using namespace std;
typedef long long ll;
#define pi 3.141592654
double dis(double x1,double y1,double x2,double y2)
double overload(int x1,int y1,int r1,int x2,int y2,int r2) //r1^2 - x^2 = r2^2 - (len-x)^2
{ double len = dis(x1,y1,x2,y2);
if (r1+r2
hdu1285 hdu4857 拓撲排序
一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...
樹狀陣列 hdu2689 hdu2838
題意 給定乙個正整數n，和乙個1 n的乙個排列，每個數可以和旁邊的兩個數的任意乙個交換，每交換一次總次數就要加一，問將這個排列轉換成乙個遞增的排列需要多少次交換？題意可以轉換成求這個排列的逆序對數。include include include include using namespace std...
hdu2068 hdu 2049 錯排組合
這部分涉及的知識為組合數和錯排 參考 比較簡單 hdu2068 include include int64 c int n,int m 組合數公式 return u d main sum for i 3 i 13 i f i i 1 f i 1 f i 2 while scanf d n n 另一題...