原创 poj1860 兌換貨幣（bellman ford判斷正環）
傳送門：點擊打開鏈接題目大意：一個城市有n種貨幣，m個貨幣交換點，你有v的錢，每個交換點只能交換兩種貨幣，（A換B或者B換A），每一次交換都有獨特的匯率和手續費，問你存不存在一種換法使原來的錢更多。思路：一開始以爲一個地方只能用一次，感覺
2020-06-15 06:20:18
3
原创 poj2002 數正方形 （哈希+幾何）
題目傳送門題目大意：給你一堆點，問你能組成幾個正方形。思路：一開始想的是用對角線的長度來當哈希的key，但判斷正方形會太複雜，然後就去找了一下正方形的判斷方法，發現已知： (x1,y1) (x2,y2) 則： x3=x1+(y1-y2)
2020-06-15 06:20:18
原创 hdu3567 八數碼2（康託展開+多次bfs+預處理）
Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 4103
2020-06-15 06:20:18
原创 poj1094 拓撲排序（出度入度簡單使用）
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37764 Accepted: 13327DescriptionAn ascendin
2020-06-15 06:20:18
原创 poj2823滑動窗口（單調隊列）
題目傳送門題意：給你一個長度爲n的數列，然後用一個長度爲k的窗口去框（k<n）每次保存k這個窗口中的最大值和最小值，輸出。思路：這道題最樸素的on2的做法鐵定超時，然後我想過一個nlogn的方法，網上有人說可以過，但我t了，當時隊裏的學長
2020-06-15 06:20:18
原创 8.10zju集訓日記
今天的題目比昨天的簡單，一開始自己看了一道題意比較難懂的題目，然後看到榜上有人做出的兩道不同的題目，然後馬上改變目標，金大佬看的題目是一道比較裸的高斯消元，基本上只要模板正確就可以對，於是很快就開始打了，但我們用的kuangbin
2020-06-15 06:20:18
原创 codeforces-777E Hanoi Factory （棧+貪心）
題目傳送門題目大意：現在一共有N個零件，如果存在：bi>=bj&&bj>ai的兩個零件i，j，那麼此時我們就可以將零件j放在零件i上。我們現在要組成一個大零件，使得高度最高，問這個最高高度。思路：看了題解，先將木塊按b從大到小排序，相同的
2020-06-15 06:20:18
原创 poj1125傳播謠言（弗洛伊德，求最長路）
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38541 Accepted: 21502DescriptionStockbro
2020-02-20 14:13:18
原创 poj3020 建信號塔（匈牙利算法 最小覆蓋邊集）
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10518 Accepted: 5189DescriptionThe Global Ae
2020-02-20 14:13:18
原创 poj2253青蛙（可到達路徑的單次跳躍最短距離）
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 55388 Accepted: 17455DescriptionFreddy Frog is sitting
2020-02-20 14:13:18
1
原创 POJ3041轟炸行星（匈牙利算法 最小覆蓋點集）
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25232 Accepted: 13625DescriptionBessie wants to navi
2020-02-20 14:13:18
原创 hdu1430 魔板（康拓展開 bfs預處理）
魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4050 Acce
2020-02-20 14:13:18
原创 hdu4081 秦始皇修路（次小生成樹）
題目ID：hdu4081 秦始皇修路題目鏈接：點擊打開鏈接題目大意：給你若干個座標，每個座標表示一個城市，每個城市有若干個人，現在要修路，即建一個生成樹，然後有一個魔法師可以免費造路（不消耗人力），然後秦始皇希望這條免費的路A/B最大
2020-02-20 14:13:18
1
原创 poj3349找相同的雪花（哈希）
題目傳送門題目大意：給你n個雪花，每個雪花的六個棱都有各自的長度，如果存在兩片雪花的每條棱長度對應相同，則輸出一句英文，如果不存在就輸出另外一句英文，n和長度都比較大。思路：第一次真正接觸哈希，查了題解，還沒能通過這道題get到哈希的精髓
2020-02-20 14:13:18
原创 夢想，永不停息！
和ACM的緣分真的是很微妙，一年前我還是夢想成爲律師的文藝青年，高考意外考砸，最後意外的來到了計算機專業。 也許是我天性使然，學什麼都非常有興趣，所以初識C語言便彷彿打開了新世界的大門，碰巧幾個室友都是學過一些編程的
2020-02-20 14:13:17