原创 UVA 10003 - Cutting Sticks（區間DP）
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944 題目DP還是比較明顯的，也比較
2020-07-03 14:04:43
原创 HDU 4666 Hyperspace（STL set 最近哈密頓距離）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4666 題意：輸入n和k，n表示操作數，k表示點的維數，下面n行，每行輸入一個op，爲0後輸入k個數表示座標，這點存在了，op爲1，輸入一個數
2020-07-03 14:04:43
2
原创 HUST 1632 Sheep’s Toy I（計算幾何 正方形旋轉覆蓋面積）
題目鏈接：http://acm.hust.edu.cn/problem.php?id=1632 很簡單的一道幾何題目，利用的知識就是初中的，推推角度之間的關係，注意點細節就OK了。 #include <string.h> #include
2020-07-03 14:04:43
1
原创 HDU 3714 Error Curves（三分）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3714 題意：給你一個區間，和一些拋物線，讓你求區間內所有x取值對應y最大值最小！ 題目比較簡單，三分，注意精度控制 #include <i
2020-02-21 16:42:42
原创 HDU 3531 Match（樹狀數組）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3531 輸入兩個0-1矩陣，判斷後一個是不是前一個的子矩陣 開始暴力判斷，結果超時 後來用樹狀數組維護枚舉區間1的個數，在1的個數相等的情況下
2020-02-21 16:42:42
原创 HDU 1166 敵兵佈陣（樹狀數組）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 樹狀數組入門題就不解釋了！ #include <string.h> #include <stdio.h> #include <iost
2020-02-21 16:42:31
原创 HDU 1892 See you~（二維樹狀數組）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1892 很明顯的二維樹狀數組的題目，注意點細節！ #include <string.h> #include <algorithm> #incl
2020-02-21 16:42:31
原创 LUANMA
#include<iostream> #include<fstream> #include<sstream> #include<string> #include<map> #include<list> #include<set> #inc
2020-02-21 16:42:31
原创 HDU 2844 Coins（DP 揹包）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 求揹包能裝滿的情況的條數，參見揹包九講，二進制優化完全揹包和多重揹包問題 #include <string.h> #include <
2020-02-21 16:42:30
原创 HDU 3584 Cube（三維樹狀數組）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3584 這個題目樹狀數組比較明顯 由於只是兩種變化，所以只要統計變化的次數就可以了 每次變化的是一個區間，更新的時候就按照點一樣的更新方法 求
2020-02-21 16:42:30
原创 UVA 1438 - Asteroids（三維凸包）
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4184 題意：給你兩個三維凸包，連個
2020-02-21 16:42:30
原创 HDU 3902 Swordsman（判斷任意多邊形是否爲軸對稱圖形）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3902 之前做這類題目的時候是先找多邊形的重心，因爲對稱軸一定經過重心，然後再找另外一個點確定對稱軸後判斷 這次直接給每條線段添加一箇中點，然
2020-02-21 16:42:30
原创 UVA Orchard Trees（計算幾何）
求給定浮點三角形中的整點個數，包括邊界上面的，開始以爲又是什麼轉化的PICK定理，後來發現點的範圍很小，所以直接暴力枚舉每個點 判斷在不在三角形內部，判斷直接用面積判斷 可能會導致wa的地方是三角形可能會退化成一條直線，那麼在共線的點無論
2020-02-21 16:42:30
原创 POJ 2926 Requirements（多維最遠曼哈頓距離）
題目鏈接：http://poj.org/problem?id=2926 這個題目是看算法合集之《淺談信息學競賽中的“0”和“1”》後做的，二進制思想的經典應用 具體如下 (x1-x2) + (y1-y2), (x1-x2) + (y2-
2020-02-21 16:42:30
原创 HUST 1630 largest rectangle（思維題）
largest rectangle Time Limit: 1 Sec Memory Limit: 128 MBSubmissions: 11 Solved: 4 Description Given n positive
2020-02-21 16:42:30