原创 ACdream手速賽2簡單題解
A、Boy or Girl 題目讓你統計字符串中不同的字符的數目是多少，按要求輸出。 B、Walking in the Rain ans=min(相鄰兩個數的最大值, a[1], a[n]); C、Cutting Figure
2020-07-03 03:27:15
原创 ACdream1007 a+b
題目是要求 a[i]^k 的累加和。有如下幾點注意、 1. mod=1e10+7 2. 大整數乘法（直接乘會爆LL） 3. 小心負數 4. 取模運算一般取最下非負整數。 #include <iostream> #includ
2020-07-03 03:27:15
原创 ACdream原創羣賽(13)のwuyiqi退役專場
這次比賽有好幾個題目都不會做，好好學習吧！雖然有很多想法，但是自己一一否定了 0.0 C、 True Love 看懂題目意思就是一個多重揹包，題目只要求染色方案數，使用 bool型多重揹包可以方便解決這個問題。 #include <i
2020-07-03 03:27:15
原创 簡單博弈論 POJ2484 POJ2975
POJ2484 簡單博弈，不多說。6行代碼！ #include <cstdio> int main(){ std:int n; while (scanf("%d",&n),n!=0) if (n<=2) printf("Alice
2020-07-03 03:27:15
原创 Kruskal POJ1287 POJ1861 POJ2349
POJ1287 輸入有重邊，Kruskal完成。實際上，數據很小0.0 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #def
2020-07-03 03:27:15
原创 POJ1860 Currency Exchange
分析：不斷更新最大值，找出一個正環，使f[s]>cur. 把每種貨幣看成一個頂點，構圖，spfa. #include <iostream> #include <cstring> #include <cstdio> #define MAX
2020-07-03 03:27:15
原创 SPFA最短路 POJ1511 Invitation Card
題目大意：有一個n個頂點，m 條有向邊的圖，求一個頂點到p個頂點並且回來的最短距離。 分析：使用spfa算法。鄰接表 存儲邊。前向星時間爆了。循環隊列竟然導致了超時。注意，本題的空間充足。 #include <iostream> #in
2020-07-03 03:27:15
原创 在那櫻花飄舞的坡道上
渚ちゃん、 お誕生日おめでとう～ あなたに出會って本當によかった。 在那櫻花飄舞的坡道上 灰暗的世界，閃現一絲光芒。在那櫻花飄舞的坡道上，佇立着一個少女，一個奇怪的少女，一個默唸着豆沙包爲自己加油的少女，是你，渚。
2020-05-31 19:11:34
原创 Dijkstra POJ1062 昂貴的聘禮
題目是中文，= =我卻看了很久纔看明白。 分析：題目的等級制度不好控制，於是只好枚舉 等級的範圍，就相當於普通的求最短路算法了。 算法當中，要設置超級源點，因爲 你可以從任意一點進行交換，設置超級源點可以節省算法，而且，事實上，這個源點是
2020-02-23 08:49:24
原创 簡單揹包題
POJ1742 Coins 多重揹包問題，bool型染色揹包。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int a[1
2020-02-23 08:49:24
原创 歡迎來到魔法的未來~
歡迎來到魔法的未來~ #include <bits/stdc++.h> using namespace std; int main(){ while (Alive()){ Go_Ahead(); //Miku_DaiSuKi()
2020-02-23 08:49:24
原创 SPFA查找負環 POJ3259
題目大意：給出n個頂點的無向圖，並且在之後新增負邊（蟲洞）。問是否存在負環。 分析：使用spfa尋找負環。當一個節點入隊列次數超過n-1時。表示存在負環。 #include <iostream> #include <cstring> #i
2020-02-23 08:49:24
原创 比昨天的自己更強
到昨天爲止，集訓已經過了一個禮拜了，也就是已經過了三分之一了。 第二個禮拜，Accelerator要去上海大學參加邀請賽。回來的時候剩下的時間不過9天。所以現在更要抓緊時間，做自己想做的專題了，並沒有多少時間爲邀請賽而惆
2020-02-23 08:49:24
原创 Poj2602 Superlong sums
題目大意：給你兩個數，求和、數字長度N<=1000000 這個題目完美的告訴了我們 字符和字符串的輸入輸出，getchar，gets ，putchar，puts 比scanf快多了。 #include <iostream> #incl
2020-02-23 08:49:24
原创 優先隊列 POJ2051 Argus
題目大意：給出一個數字，和 他每間隔多少秒就會出現，輸出前k個出現的數。 分析：加入優先隊列，每次取出堆頂元素輸出，加上間隔時間後，再加入優先隊列。 題目本身不難，但是涉及 重載函數，好好學習！ #include <iostream> #
2020-02-23 08:49:24