原创 POJ-3083-Children of the Candy Corn（DFS+BFS）
鏈接：http://poj.org/problem?id=3083 求沿左牆走到目標點的距離，和沿右牆走到目標點的距離，以及到目標點的最短距離； 求兩個沿邊走的路徑DFS，按照上一個點的位置分別順時針和逆時針優先遍歷就好了。 #prag
2020-02-21 20:06:56
原创 HDU-5900-QSC and Master（區間DP）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5900 題意： 給出數組a[]，每個數a[i]對應一個權值val[i]，若相鄰兩數不互質，則可以消除，消除後剩餘兩區間合併形成新數組仍可以進行消除
2020-02-21 20:06:56
原创 HDU-5894-hannnnah_j’s Biological Test（組合數取模）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5894 題意： m個無差別的人坐n個座位的環，要求兩人間隔之間空座不小於k，問有多少種坐法。 題解： 第一個人選擇一個位子坐好，然後減去必須空出來
2020-02-21 20:06:56
原创 POJ-3026-Borg Maze（Prim+BFS）
鏈接：http://poj.org/problem?id=3026 水題，注意數組大小，測試數據有點坑。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include
2020-02-21 20:06:56
原创 HDU-5988-Coding Contest（費用流）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5988 題意：n個點，每個點有一定數量的人和麪包，對於每條邊有容量c限制可以經過的人數，且在第二個人以後經過路徑會有概率p破壞網絡，問在所有人都
2020-02-21 20:06:56
原创 POJ-1113-Wall（凸包）
鏈接：http://poj.org/problem?id=1113大致題意：N個點圍成的城堡，求距離城堡大於L處建圍牆，求圍牆的最短距離凸包問題，考慮到對於一個凸包上的一個x度的角，其需要一個180-x度半徑爲L的圓弧形狀圍牆，即求凸包周
2018-09-03 17:11:19
原创 ZOJ-3963-Heap Partition（貪心）（STL）
鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5595 大致題意：用給出的數列a1,a2,a3....an構造二叉樹，滿足對於下標i和j，有i<j 且ai<=
2018-09-03 17:11:14
原创 CodeForces 831E-Cards Sorting(樹狀數組)
鏈接：http://codeforces.com/problemset/problem/831/E思路：看成一個環，每次找到一個上次移除位置的前面一個最小值的位置，計算位置差，已經移除的空位用樹狀數組維護。//QAQ //#pragma
2018-09-03 17:11:14
原创 HDU-5068-Harry And Math Teacher（線段樹）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5068 根據每層兩個點的到下一層兩個點的連接情況，可以得到一個2*2的矩陣，初始矩陣全部聯通都爲1，不連通爲0，顯然一段區間內的方案數就是區間內矩
2018-09-03 17:11:14
原创 2017-山東省第八屆ACM省賽
從第一次的懵懂，第二次的遺憾，到今年的首銀，這已經是第三次省賽之旅了_(:з」∠)_，第一次打星星，第二次錯失銀牌，這次感覺像是補回了上次銀牌的樣子？ 時間回溯到幾天前，第一天熱身賽，恩，，，題很水，zp在旁邊故意交
2018-09-03 17:11:14
3