原创 Codeforces Round #648 (Div. 2) 題解
A. Matrix Game 查看題解 博弈論 B. Trouble Sort 查看題解 思維 C. Rotation Matching 查看題解 排序 D. Solve The Maze 查看題解 bfs E. Maxim
2020-07-05 16:30:52
原创 codeforces F. Swaps Again
題目 題意： 對於一個字符串，我每次可以選擇一定數量的前綴，然後和相同數量的後綴進行交換，交換的話，是第一位對應着第一位進行交換的，問最後能不能將這些字符交換後，形成a,ba,ba,b兩個序列一致。 思路： 我們在交換的時候可以
2020-07-05 16:30:52
原创 codeforces B. Trouble Sort
題目 題意： 給你一個a,ba,ba,b序列，現在你要將aaa序列通過交換的方式排序，但是隻有bbb不同的兩個才能進行交換，問你最後能不能有序。 思路： 我們可以發現有兩種情況： 如果剛開始的時候就是有序的，那麼你不用任何操作
2020-06-30 09:54:08
原创 codeforces A. Matrix Game
題目 題意： 對於某一個點，如果此時的行和列均沒有111存在的話，可以將這個點設置成111，對於兩個人，每一次都有一次行動，最後誰能夠贏。 思路： 我們可以設兩個boolboolbool數組x,yx,yx,y，一個代表行，一個代
2020-06-30 09:00:10
原创 codeforces D. Solve The Maze
題目 題意： 你有一個地圖，總共有444種符號，’.’，’#’，‘GGG’，‘BBB’，分別代表着路，牆，好人，壞人，現在你可以將路變成牆，問最後是否有一種方案使得壞人走不到n,mn,mn,m好人可以。 思路： 從n,mn,mn
2020-06-30 09:00:09
原创 codeforces C. Rotation Matching
題目 題意： 給你兩個序列a,ba,ba,b你可以將bbb中的元素進行循環左/右移，問a,ba,ba,b中在iii位子上的相等的數量最高的時候，數量是多少。 思路： 我們可以進行排序，然後我們可以得到兩個一樣的數組，然後我們通過
2020-06-30 09:00:09
1
原创 codeforces E. Maximum Subsequence Value
題目 題意： 給你一個序列aaa，對於每一個aia_iai都對應着一個二進制，我們可以選擇kkk個數字，我們需要找出這些數字中每個位子至少有max(1,k−2)max(1, k-2)max(1,k−2)個111的位子，然後化成
2020-06-30 09:00:07
原创 覺得寫的比較好的算法鏈接總結
有些時候算法很久沒用了，容易遺忘，然後想重新學習的時候會忘記一些曾經相通的重要的點，然後翻過去學習的材料，也容易找不到過去學習時候講的比較好的材料（比如博客之類的），所以寫了這個博客記錄一下自己覺得寫的比較好的大佬的博客（主要是自己懶得寫
2020-06-22 04:07:54
原创 codeforces C. Mixing Water
題目 題意： 你有三個數c,h,tc,h,tc,h,t，分別代表熱水溫度，冷水溫度，最終溫度，現在你要將不斷加熱水和冷水(熱，冷，熱這樣的加法)，問在什麼時候水溫最接近ttt。 思路： 我們可以發現，假如加入偶數次的話那麼每一次
2020-06-16 06:00:49
原创 Educational Codeforces Round 88 (Rated for Div. 2) 題解
A. Berland Poker 查看題解 貪心 B. New Theatre Square 查看題解 貪心 C. Mixing Water 查看題解 二分 D. Yet Another Yet Another Task
2020-06-16 06:00:48
原创 codeforces A. Berland Poker
題目 題意： 伯蘭撲克遊戲有n副牌，其中m張是小丑。k個玩家玩這個遊戲(n能被k整除)。 在遊戲開始時，每個玩家從牌堆中取出nk\frac{n}{k}kn牌(因此每張牌只由一個玩家取出)。大小王數量最多的玩家就是贏家，他得到的
2020-06-16 06:00:48
原创 codeforces B. New Theatre Square
題目 題意： 對於每一個白塊，你可以用1∗1,1∗21*1,1*21∗1,1∗2的方式取翻轉，然後分別要花費x,yx,yx,y，現在問你將全部反轉成黑塊需要的最小費用是多少。 思路： 對於遍歷到的每一個白塊，我們首先看看左邊是否
2020-06-16 06:00:48
原创 codeforces E. Johnny and Grandmaster
題目 題意： 給你n,p,kin,p,k_in,p,ki問把pkip^{k_i}pki分成兩部分，問兩部分的每部分的和的差的絕對值最小是多少。 思路： 我們可以發現，pkip^{k_i}pki是次方的關係，我們從大到小的排
2020-06-16 06:00:48
原创 codeforces E. Modular Stability
題目 題意： 給你n,kn,kn,k表示1≤a1,a2,.....ak≤n1\leq a_1,a_2,.....a_k\leq n1≤a1,a2,.....ak≤n，然後是否存在這樣的一個aaa序列滿足(((x%a1)%a
2020-06-16 06:00:48