原创 Codeforces Round #641 (Div. 1) C
C. Orac and Game of Life 題意： 一張圖，只有黑點白點，如果一個點旁邊的點的顏色和他一樣，那他下次就會變色，問一個點在第k次迭代後的顏色 思路： 直接BFS暴力，預處理一下每個點是從第幾次迭代開始變色的就可
2020-06-16 07:38:10
原创 UVA - 11624 Fire! （雙BFS）
UVA - 11624 題意 簡單的BFS運用，注意火源不止一個且火要比人先行動。 分別給火和人寫一個隊列就行了。 #pragma GCC optimize(3)//O3 #pragma GCC optimize(2)//O2 #
2020-06-16 07:38:09
原创 Educational Codeforces Round 88 (Rated for Div. 2) E （組合數）
E. Modular Stability 題意：給你 n 個數，你要從中選 k 個來組成 a 數組，使得非負數 x 對數組 a 中的所有元素以任意的順序取模後的結果不變，即： 問這樣的數組一共能構造多少個？ 思路：能看出來數組的
2020-06-16 07:38:09
原创 ZOJ - 3261 Connections in Galaxy War(離線+逆向並查集)
ZOJ - 3261[https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368062] 題意[https://vjudge.net/problem/descr
2020-06-16 07:38:09
原创 HDU - 1043 Eight（康託展開+反向BFS+打表）
HDU - 1043 Eight 題意 不會康拓展開的建議看看這篇文章，簡單易懂 康託展開 該題可以利用康拓展開模擬出一張hash表，又因爲所有的情況不超過370000種，所以可以從123456789（9指代x）進行反向BFS打表
2020-06-16 07:38:09
原创 Codeforces Round #646 (Div. 2) E
E. Tree Shuffling 題意： 根節點爲1的樹上，每個節點都有對應的費用，擁有值和目標值，通過消耗節點數量*他們的父節點的費用可以交換幾個節點的擁有值，問讓所有的結點的值變爲他們的目標值 思路： vector建樹後DF
2020-06-16 07:37:59
原创 Codeforces Round #646 (Div. 2) D (二分)
D - Guess The Maximums 題意： 讓你猜一個長度爲 k 的密碼 P ，告訴你有一個數組 A ，A的長度爲 n ，A 中元素大小在 1—n 的範圍內（不同位置的元素大小可以相同），然後給你 k 個集合S（集合兩兩
2020-06-16 07:37:59
原创 Educational Codeforces Round 87 (Rated for Div. 2) E
E. Graph Coloring 題意： 給你一張圖，n個點m條邊，每個點都必須被標上一個數字（1或2或3），有且僅有n1個點被標爲1，有且僅有n2個點被標爲2，有且僅有n3個點被標爲3，並且每兩個相鄰的點的數字的差值的絕對值=
2020-06-16 07:37:59
原创 Educational Codeforces Round 88 (Rated for Div. 2) C
C. Mixing Water 題目大意：T組數據，每組數據3個值，分別是h，c，t (1≤c<h≤106; c≤t≤h) ，分別指熱水溫度，冷水溫度和目標溫度。問按照 熱水->冷水->熱水->冷水 這樣的順序倒水，最少需要幾杯水
2020-06-16 07:37:59
原创 Codeforces Round #644 (Div. 3) E
E. Polygon 題意： 一張 n×n 的圖上，上邊界和左邊界都是大炮，這些大炮發射的炮彈直線射出，直到打到邊界或是其他炮彈纔會停下，如圖： 現在給你一張圖，請你判斷該圖是否符合上述規則 思路： 別問，問就是暴力，直接暴力跑
2020-06-16 07:37:59
原创 Codeforces Round #645 (Div. 2) D
D. The Best Vacation 題意：一年有 n 個月，每個月分別有 d[i] 天，每天的貢獻分別是當天的日期（例：X月的第Y天的貢獻是Y），求長度爲 x 的連續段的最大貢獻值 思路：可以看出來一年中每一天的貢獻值是呈以
2020-06-16 07:37:58
原创 Educational Codeforces Round 88 (Rated for Div. 2) D
D. Yet Another Yet Another Task 題意：給你一個長度爲 n 的數組 a ，在這個數組中找一段連續區間，使得這段區間和減去這段區間中的最大值的值最大，求這個最大值 思路：首先看數據範圍：−30≤ai≤3
2020-06-16 07:37:57
原创 HDU - 1495 非常可樂 （GCD+數學）
HDU - 1495 雖然用BFS暴力上去很好做，但是用GCD的方法會好寫很多。 假設 A,B,C 3個杯子大小遞減，飲料一開始是裝在A裏的。 那麼在這3個杯子之間能夠允許的被轉移的飲料的最小量就是GCD（B,C）。 這樣一來，只
2020-06-16 07:37:57
原创 HDU - 1272 小希的迷宮 （並查集）
HDU - 1272[http://acm.hdu.edu.cn/showproblem.php?pid=1272] 一個簡單的並查集應用題 小希希望任意兩個房間有且僅有一條路徑可以相通（除非走了回頭路）。 由題可見，這是到並查集
2020-04-16 23:54:42
原创 CodeForces 557B（貪心）
原鏈接： CodeForces 557B. 挺簡單一貪心哈。 題目大意：你擁有w毫升的水，2*n個杯子，每個杯子分別能裝a[i]毫升的水，你有n個女性朋友和n個男性朋友，你要給所有人倒水，同時滿足： 每個女性朋友水杯裏擁有同樣多
2020-03-18 13:03:51