原创 hdu 5251（2015百度之星初賽+旋轉卡殼）
題目鏈接：點擊打開鏈接； 題意： 小度熊有一個桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把這些矩形包圍起來的面積最小的矩形的面積是多少。 分析： 把矩形的四個個點列出來，然後求解出凸包，接下來就是求解凸包的最小矩形覆蓋，很明顯是
2020-06-16 15:26:46
原创 ACdream 1414(計算幾何)
題目鏈接：點擊打開鏈接 分析：本題求解兩個線段，用一個圓與其相交，與每條線段有且只有一個交點，求解圓的座標和半徑。只需找到四個端點之間的距離最小的時候，求解這兩點中點就是圓心，半徑爲其距離一半多一些； 代碼： #include <set>
2020-06-16 15:26:46
原创 51nod 1031（快速冪）
題目鏈接：點擊打開鏈接； 題意：求：3^0 + 3^1 +...+ 3^(N) mod 1000000007； 分析：快速冪，沒啥說的 代碼如下： #include <set> #include <queue> #include <ma
2020-02-25 14:08:27
原创 hdu 4349(Lucas定理)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4349； 分析： 當然本題要另闢蹊徑。由於是判斷奇偶性，那麼就是判斷是否爲1，利用Lucas定理，先把和化爲二進制，這樣它們都是01序列了。我
2020-02-25 14:08:27
原创 hdu 5120（容斥+圓相交部分面積）
題目鏈接：點擊打開鏈接 分析：求元環相交部分面積，容斥一畫圖就出來了； 代碼如下： #include<cmath> #include<cstdio> #include<cstdio> #include<cstring> #include<
2020-02-25 14:08:27
原创 hdu 5667(矩陣快速冪)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5667； 題意：給出一個遞推式求解fn的值。 分析：因爲是遞推，很容易聯想到矩陣快速冪。但本題的式子是一個乘法，所以就採用求對數然後就變成加法
2020-02-25 14:08:27
原创 hdu 4667（凸包）
題意：給出n個圓和m個三角形，把所有的圖形圍起來的最小長度。 分析：本題正解是求一堆切線，但是本題數據水，所以，把圓分成1000個點求凸包就好了，但是求長度的時候，在圓上的點要求圓弧長度。 代碼如下： <span style="font
2020-02-25 14:08:27
原创 hdu 1007(最小點對)
題目鏈接：點擊打開鏈接 分析：本題就是求解給出的點的最小點對。 代碼如下： #include <set> #include <map> #include <stack> #include <queue> #include <math.h>
2020-02-25 14:08:27
原创 hdu 1700（圓最大內接三角形）
題目鏈接：hdu 1700 題意：給出以原點爲圓心的圓上一個點，求以此點在從圓上找兩個點求解三角形面積最大時，那兩個點的座標 分析：本題所用的三角形其實就是圓內接正三角形； 證明如下： 三角形的面積由底邊和高兩個因素決定，不管底邊所在弦有
2020-02-25 14:08:27
原创 acdreamer 1221&&sgu204 (三分)
題目鏈接：傳送門 題意：給出b1，t1，b2，t2，l，ds，df，和重力加速的g，左邊黑點表示起點，右邊黑點表示終點，你可以從起點以任意角度、任意速度投出一個小球，從t1，b1中穿過去，落在l上，然後再重新在落點以任意角度、任意速度投出
2020-02-25 14:08:27
原创 hdu 3400(三分)
題目鏈接：點擊打開鏈接； 題意：本題給出兩條線段，一條線段端點爲a，b；另一條線段端點是c,d，在兩條線段和不在線段上有不同的速度，求最短時間。 分析：本題一共有三段時間，在a-b上，在c-d上，在空白的地方。設着三段時間是x,y,z。則
2020-02-25 14:08:26
原创 hdu5001（概率dp）
題目鏈接：點擊打開鏈接； 題意：給出一些路徑，問最後每個點在k步後沒有走到的概率。 分析：簡單的概率dp，設dp[i][j]爲走i步在j點的概率，然後dp[j][d] = ∑ dp[k][d-1]/edge[k].size()；然後一球就
2020-02-25 14:08:26
原创 Lightoj1253（博弈+NIM）
題意：不正常的NIM遊戲，誰最後拿誰輸。 分析：除了全是1的情況之外，全部都是普通的NIM遊戲。是1的情況就取餘就行了。 代碼如下： #include <stdio.h> #include <algorithm> #include <io
2020-02-25 14:08:26
原创 uva 10652（凸包）
題意：給出一些矩形和這些矩形的旋轉角度，用一個最小凸多邊形，覆蓋所有矩形，然後求解矩形在整個凸多邊形中所佔的比例。 分析：很顯然求解凸包，但又一些問題，第一就是旋轉角度，本題給是角度制，但c++中提供的三角函數卻是弧度值，所以要轉換成弧度
2020-02-25 14:08:16
原创 Lightoj1393（博弈+NIM）
題意：給出一個矩陣，每個點都有一些石子，有兩個人移石子，只能向右移或向下移，直到誰不能移誰輸。 分析：在和最後一個點奇偶性相同的點移偶數次就能到，所以可以不考慮，剩下的就是一個簡單的NIM博弈。 代碼如下： #include <math.
2020-02-25 14:08:16