原创 uva 11817 - Tunnelling the Earth
題意：從地球上的一個點到另一個點，求兩點的球面距離和直線距離之差。假定地球是正球體，半徑爲6371009米。 #include<iostream> #include<cmath> #define r 6371009 #define pi
2020-07-05 10:23:50
原创 uva 12301 - An Angular Puzzle
題意：如圖,已知角ACB, 角CAE, 角EAB, 角CBD, 角DBA (in degrees), 求角 DEA。 注意：在 Output 中，“If there is more than one solution, print
2020-07-05 10:23:50
2
原创 hdu 1394 Minimum Inversion Number（單點更新）
題意：給你N個數，要求統計它的所有形式的逆序對的最小值。它的所有形式的意思是，不斷將數組開頭的第一個數放到數組的最後面。 分析：主要是利用線段樹求逆序數，建的是一棵空樹，然後每插入一個點之前，統計大於這個數的有多少個，直到所有的數都插入
2020-07-05 10:23:50
1
原创 uva 11524 - InCircle (二分法)
題意：三角形ABC的內切圓把它的三邊分別劃分成 m1：n1，m2：n2 和 m3：n3 的比例。另外已知內切圓的半徑 r ，求三角形ABC 的面積。 #include<iostream> #include<iomanip> #incl
2020-07-05 10:23:50
2
原创 uva 11646 - Athletics Track
題意：如圖，體育場的跑道一圈是400米，其中彎道是兩段半徑相同的圓弧。已知矩形的長寬比例爲a：b，求長和寬的具體數值。 注意：圓弧的圓心在縱軸線上！ #include<iostream> #include<cstdio> #include
2020-07-05 10:23:50
8
原创 hdu 1166 敵兵佈陣（線段樹-單點更新）
題意：有N個兵營，每個兵營都給出了人數ai（下標從1開始），有四種命令，（1）”Addij"，表示第i個營地增加j人。（2）“Sub i j”，表示第i個營地減少j人。（3）“Query ij"，查詢第i個營地到第j個營地的總人數。（4
2020-02-22 00:36:48
原创 POJ 2828 Buy Tickets
題意：有n個的排隊，每一個人都有一個val來對應，每一個後來人都會插入當前隊伍的某一個位置pos。要求把隊伍最後的狀態輸出。 逆向思維。我們可以這樣考慮，最後一個人一定會得到當前隊伍他想要的位置，如果我們往前一個階段，倒數第二個人也一定能
2020-02-22 00:36:36
原创 uva 11800 - Determine the Shape
題意：給定平面上4個點，沒有3點共線；判斷這4個點能組成怎樣的四邊形。 正方形：Square 矩形：Rectangle 菱形：Rhombus 平行四邊形：Parallelogram 梯形：Trapezium 普通四邊形：Ordinary
2020-02-22 00:36:36
2
原创 hdu 2795 Billboard
題意：有一塊板，規格爲h*w，然後有n張海報，每張海報的規格爲1*wi，選擇貼海報的位置是：儘量高，同一高度，選擇儘量靠左的地方。要求輸出每張海報的高度位置。 因爲最多隻有二十萬張海報，所以板的最大的長度不會超過二十萬，但是要小心，如
2020-02-22 00:36:36
原创 hdu 1754 I Hate It
題意：給你N個數，M個操作，操作分兩類。 (1)"QAB“，查詢區間[A,B]內的最大值。 (2)"UAB"，將第A個數的值改成B。 線段樹-單點更新。 // Time 843ms; Memory 6448K#include<iostre
2020-02-22 00:36:36
原创 uva 12300 - Smallest Regular Polygon
題意：給定兩個點A和B，求包含這兩個點的面積最小的正 n（已知）邊形。 #include<iostream> #include<iomanip> #include<cmath> #define pi 2.0*asin(1.0) #defi
2020-02-22 00:36:36
原创 POJ 1265 Area （pick定理）
題目大意：已知機器人行走步數及每一步的座標變化量，求機器人所走路徑圍成的多邊形的面積、多邊形邊上和內部的點的數量。 思路：叉積求面積，pick定理求點。 pick定理：面積=內部點數+邊上點數/2-1。 // Time 0ms; Memo
2020-02-22 00:36:36
原创 POJ 2954 Triangle (pick 定理)
題目大意：給出三個點的座標，問在這三個點座標裏面的整數座標點有多少個（不包含邊上的） 匹克定理：I = (A-E) / 2 + 1; A: 表示多邊形面積 I : 表示多邊形內部的點的個數 E: 表示在多邊形上的點的個數
2020-02-22 00:36:36
原创 uva 1473 - Dome of Circus
題意：給定 n 個空間中的點，任務是找一個底面在 z=0 平面上，中心在（0，0，0）的體積最小的圓錐，包含所有點。 #include<iostream> #include<cmath> #include<algorithm> #inc
2020-02-22 00:36:36
1
原创 uva 10566 - Crossed Ladders
題意：如圖，已知 x，y，c，其中 c 是 x 和 y 的交點到地面的距離。求“？”的長度。 #include<iostream> #include<iomanip> #include<cmath> #define sqr(a) ((
2020-02-22 00:36:36