教堂
從某個教堂出發，逐個訪問這些教堂，並回到出發點。這些教堂有規律的組成m*n的矩形，兩個教堂之間最短距離為1.
輸入 m n
輸出至少需要走的路程。
如果m或者n至少有乙個是1，則走的路程為一條直線，最少距離為教堂總個數-1再*2,教堂總個數可以通過判斷m和n最大值來求出。
另一種情況是m*n為奇數或者偶數，如果為偶數，所走路徑至少多走乙個√2-1的距離；如果為奇數，則可以一直走距離為1的路徑。
**如下：
#includeusing namespace std;
int n,m;
int main()
數論 整除分塊
sum n lfloor frac rfloor 如果我們暴力求解，複雜度是 o n 的，那程式幾天也跑不完。思考一下，其實我們的瓶頸，就是出於 i 太多了。那列舉什麼量，才能讓列舉的數量變少？我們把 f x frac y lfloor f x rfloor 的圖象畫了出來。明顯地看到，在 x 比較...
整除分塊（數論分塊）
乙個有 趣的問題 求 sum n lfloor frac ni rfloor n leq 10 顯然不能直接做廢話 經過一番冷靜推理暴力打表 我們發現以下性質 1.large lfloor frac ni rfloor 最多只有 2 sqrt 種取值 證明 對於 i le sqrt,只有 sqrt ...
數論分塊與整除相
引理一 forall a,b,c in mathbb,left lfloor frac right rfloor left lfloor frac right rfloor right rfloor 略證 begin frac left lfloor frac right rfloor r 0 le...