原创 2020海大夏令營面試
2020年中國海洋大學計算機系夏令營面試 1、2分鐘PPT自我介紹 事前通知有英語口語面試，但可能因爲時間原因，變成了用英文介紹PPT，當時有點懵逼，由於事先背了英文介紹，所以就背了一段。但是，後面還是說的
2020-07-07 17:46:05
原创 pta甲級 1105 Spiral Matrix (25分)
鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363117768704 題意：給你N個數，將其放入非遞增的螺旋矩陣中，矩陣大小爲m*n,要求： 1）
2020-07-04 12:33:14
1
原创 HDU-6705 path（貪心+思維）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 題意：求一個有向有權圖中，第k短的路徑。 思路：用小頂堆維護路徑權值，每次擴展從上一個點到當前點的下一條邊和由當前點出去的最小的一條邊即可
2020-06-17 07:12:51
原创 HDU-1392 Surround the Trees（凸包+周長）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 題意：求凸包的周長。 思路：凸包裸題。 #include <cstdio> #include <iostream> #include <
2020-06-17 07:12:51
原创 POJ - 2451 Uyuw's Concert（半平面交求核面積）
鏈接：https://cn.vjudge.net/problem/POJ-2451 題意：半平面交求核面積。 思路：板子題，也是存板子。兩個板子，思想一樣，實現略微不同。 1. #include <cstdio> #include <i
2020-06-17 07:12:51
1
原创 POJ - 1066 Treasure Hunt（線段相交）
鏈接：https://cn.vjudge.net/problem/POJ-1066 題意：100*100的矩形內有n條線段，給出一個點，問從矩形外面到該點最少要穿過幾條線段？也就是從該點引一條向外的射線，最少與幾條線段相交？ 思路：這條射
2020-06-17 06:12:45
原创 杭電2019多校第十場 HDU-6701 Make Rounddog Happy（單調棧+枚舉）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6701 題意：求區間內數各不相同並且max(al,al+1,…,ar)−(r−l+1)≤k的區間的個數。 思路：當時讀題忽略了區間內數各不相同這個
2020-06-17 05:24:37
原创 HDU - 5017 Ellipsoid (三分/模擬退火）
鏈接：https://cn.vjudge.net/problem/HDU-5017 題意：給出一個橢球面，求橢球面上原點最近的距離。 思路：首先，我們只需要考慮橢球的1/8（因爲它關於原點對稱。），然後，這1/8面上的點到原點的距離肯定是
2020-06-17 05:24:37
原创 2019 南京網絡賽 H Holy Grail（二分+spfa判負環模板）
題意：有向有負權圖，加6條邊，求每次最小的邊權，使圖沒有負環，答案唯一。 思路：二分答案+spfa判負環 1.dfs判負環 16ms #include<iostream> #include<cstdio> #include
2020-06-17 05:24:37
原创 CCPC網絡賽 HDU-6706 huntian oy（莫比烏斯反演+杜教篩+sum(i*phi(i))模板）
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6706 題意：求 官方題解： 杜教篩強推博客：https://www.cnblogs.com/peng-ym/p/9446555.html
2020-06-17 05:24:37
原创 POJ - 3347 Kadj Squares （思維）
鏈接：https://cn.vjudge.net/problem/POJ-3347 題意：給出n個正方形，把正方形按順序放進第一象限中並且正方形的兩底邊與x軸成45度角。儘可能讓正方形緊挨着放。問俯視時，最後哪幾個正方形不會被完全遮擋。
2020-06-17 05:24:37
原创 POJ - 1228 Grandpa's Estate （穩定凸包+求凸包模板）
鏈接：https://cn.vjudge.net/problem/POJ-1228 題意：給出n個點，問這n個點組成的凸包，是否爲穩定凸包？ 思路：先說一下穩定凸包。穩定凸包就是這個凸包已經是一個極大凸包，不能通過加點再得到一個更大的凸包
2020-06-17 05:24:37
原创 HDU - 3126 Nova（二分+最大流+計算幾何）
鏈接：https://cn.vjudge.net/problem/HDU-3126 題意：多組樣例，n個巫師，m個敵人，k顆樹。巫師有攻擊距離和冷卻時間，樹有半徑。若敵人在巫師的攻擊範圍外，或者巫師和敵人之間被樹擋着，都不可攻擊。問巫師消
2020-06-17 05:24:37
原创 POJ - 3436 ACM Computer Factory（最大流+拆點+輸出流量路徑）
鏈接：https://cn.vjudge.net/problem/POJ-3436 題意：N個製作電腦的工廠，一個完整的電腦有P個部件。每個工廠每小時都可以把若干個半成品電腦變成若干半成品或成品電腦。也就是給他若干個有某些零件的半成品電腦
2020-06-17 05:24:37
原创 PTA甲級 1021 Deepest Root (25 分)
鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856 題意：n個點n-1條邊，判斷是否是棵樹？ 如果是，按字典序輸出節點編號（以該
2020-06-17 05:24:37