原创 Codeforces 1371 A,B,C,D,E1,E2題解
This way 文章目錄A. Magical Sticks：A題解：B. Magical Calendar：B題解：C. A Cookie for YouC題解：D. Grid-00100D題解：E1.Asterism (Eas
2020-07-05 15:23:24
1
原创 Codeforces 1369 E. DeadLee —— 想法，貪心
This way 題意： 現在有n種菜，每種菜都有wi碟，你有m個朋友，每個朋友都有兩種喜歡的菜，你按照某個排序讓朋友一個一個來喫菜，如果現在桌上有這個朋友喜歡的菜，他就會每種都喫一碟，但是如果兩種菜都沒了，你就會死。問你最後你會
2020-07-05 15:23:24
原创 Codeforces 1342 E Placing Rooks —— 第二類斯特林數
This way 題意： 現在有一個n*n的棋盤，n個棋子，你要放置這些棋子使得他們滿足以下條件： 每個格子都能被某個棋子打到 共有k對棋子能夠打到對方 如果一個格子所處的這一行或這一列有一個棋子，那麼這個格子就能被打到。兩個棋子
2020-07-05 15:23:24
45
原创 2020年藍橋杯B組個人題解（熱的，不知道對錯）
文章目錄ABCDEFGHIJ總結 現在是藍橋杯剛結束，趁着有記憶，寫下這篇博客，不知道對錯，如果我錯了，請指出。 A 因爲是到0就結束了，那麼每次看看-600是否結束，如果沒有結束就+300.然後時間+2*60 最後時間再加上剩下
2020-07-05 15:23:24
原创 Codeforces 1368 E.Ski Accidents —— 想法
This way 題意： 現在有一張有向圖，邊只會從下標比較小的點指向下表比較大的點，並且每個點最多隻有2條出邊。 讓你刪掉不超過47n\frac{4}{7}n74n個點，使得裏面沒有一條長度超過1的路徑。 題解： 爲什麼是4/
2020-07-05 15:23:23
原创 Codeforces 1373 E Sum of Digits —— 思維，暴力
This way 題意： 題解： 好久沒做22的題目現在變得這麼難了嗎？也可能是我變菜了，居然用了半個多小時 首先k<=9，所以最多隻進一位，那麼答案就有可能是這個樣子的： 或者是這樣子的 又或者 那麼暴力的枚舉減9的倍數
2020-07-05 15:23:23
原创 Codeforces 1374 F. Cyclic Shifts Sorting —— 暴力，貪心
This way 題意： 給你一個長度爲n的串，你每次可以選擇一個點i，然後將ai,ai+1,ai+2a_i,a_{i+1},a_{i+2}ai,ai+1,ai+2循環向右移位一次。讓你輸出選擇的點的次序使得最終的這個串遞增
2020-07-05 15:23:23
原创 Codeforces 524 E Rooks and Rectangles —— 線段樹+sorting，思維
This way 題意： 現在有一張n*m的棋盤，上面放着k個車，車的攻擊範圍是它所處的這一行或這一列。 q個詢問，每次問你如果只選擇一個矩形的範圍，每個格子是否都處在被攻擊的狀態中。 題解： 補一下以前沒做出來的題目，現在看看發
2020-07-05 15:23:23
原创 Codeforces 1367 F2 Flying Sort (Hard Version) —— 兩種方法
This way 題意： 給你n個數，你每次可以將這個數組裏的一個數放到最前面或者放到最後面，問你最後要使得這個數組變成升序，問你最少需要操作幾次。 題解： 我沒想到一個很關鍵的點，於是就一直想不出來，先介紹一下看來的一個大神的操
2020-07-05 15:23:23
原创 Codeforces 1373 F. Network Coverage —— 想法，貪心
This way 題意： 現在有n個城市圍成一個環，每個城市有ai個家庭需要供電，並且每個城市有一個發電廠，可以供給第i和第i+1個城市共bi個家庭的電。問你每個家庭是否都能得到電。 題解： 那麼我們首先選擇一個i，要求是bi>=
2020-07-05 15:23:23
原创 Codeforces 1374 E2. Reading Books (hard version) —— 想法，貪心
This way 題意： 現在有兩個人要一起讀書，有n本書，他們要讀正好m本，每本書有3個屬性： t：表示讀完這本書要的時間，a：第一個人是否喜歡這本書，b：第二個人是否喜歡這本書。 讓你構造一種方案使得他們讀的書正好是m本，並且
2020-07-05 15:23:23
原创 Codeforces 1361 C Johnny and Megans Necklace —— dfs，創造歐拉回路
This way 題意： 有n個珍珠，每個珍珠有兩個頭，每個頭都有一個值，如果兩個珍珠的兩個頭相連的話，就會得到一個值k：假設兩個值是a,b，k就是a^b之後的二進制位上一個1的位置，如果是a=b，那麼k=20 現在要將這些珍珠連
2020-06-29 16:08:46
原创 Codeforces 1358 E Are You Fired? ——線段樹，後綴和
This way 題意： 給你n個數，前一半的數是不規則的，後一半的數是相同的，現在要讓你確定一個k，使得(∀i∈[1,n−k])∑x=ii+ka[x]>0(∀i∈[1,n-k])\sum_{x=i}^{i+k}{a[x]}>0(
2020-06-29 04:16:11
2
原创 Codeforces 1354 F Summoning Minions —— 貪心
This way 題意： 你可以召喚n只怪獸，當第i只怪獸被召喚出來時，它的基礎力量是ai，並且你曾經召喚的怪獸都可以獲得bi力量，如果你扔掉這隻怪獸，bi的加成不會消失，現在你只能留k只怪獸在場上，問你所有在場怪獸的力量總和最大
2020-06-27 08:04:46
原创 Codeforces 1340 C Nastya and Unexpected Guest —— bfs
This way 題意： 現在有一條長度爲n的街道，你要從0走到n，每個單位時間走一格，每格都有一個紅綠燈。你只能朝一個方向並且每個單位時間一定要走一格，但是現在有m個崗亭，你到了崗亭時可以選擇是否轉向，並且在綠燈最後一秒的時候你
2020-06-27 08:04:46
1