原文:Codeforces Round #557 題解【更完了】

Codeforces Round 題解 掉分快樂 CF A Hide and Seek Alice和Bob在玩捉 迷 藏,有 n 個格子,Bob會檢查 k 次,第 i 次檢查第 x i 個格子,如果Alice在這個格子就輸了。Alice一開始會在一個格子,可以在Bob檢查過一次后向一個相鄰的格子移動 整局游戲只能用一次 。求Alice有多少種方案贏。 兩個方案相同當且僅當Bob檢查之前Alice的 ...

2019-05-05 11:21 2 547 推薦指數:

查看詳情

Codeforces Round #557 (Div. 1) 簡要題解

Codeforces Round #557 (Div. 1) 簡要題解 codeforces A. Hide and Seek 枚舉起始位置\(a\),如果\(a\)未在序列中出現,則對答案有\(2\)或\(3\)的貢獻。 若\(a\)在序列中出現,找到\(a\)第一次出現的位置\(x ...

Mon May 06 05:49:00 CST 2019 1 677
Codeforces Round #569 題解

Codeforces Round #569 題解 CF1179A Valeriy and Deque 有一個雙端隊列,每次取隊首兩個值,將較小值移動到隊尾,較大值位置不變。多組詢問求第\(m\)次操作時隊首兩個數。 顯然\(O(n)\)次以內隊首變成了最大值,之后就循環了,暴力前 ...

Sun Jun 23 07:03:00 CST 2019 2 374
Codeforces Round #556 題解

Codeforces Round #556 題解 Div.2 A Stock Arbitraging 傻逼題 Div.2 B Tiling Challenge 傻逼題 Div.1 A Prefix Sum Primes 傻逼題,先放2,1然后放完2然后放完1 Div.1 B ...

Wed May 01 06:08:00 CST 2019 0 627
Codeforces Round #732 題解

AquaMoon and Two Arrays 因為要求每一次操作后數都要大於 \(0\), 於是我們每一次選一個大於其目標值的數把它減一,選一個小於其目標值的數把它加一即可。 AquaMoon ...

Tue Jul 13 01:39:00 CST 2021 0 916
Codeforces Global Round 15 題解

A - Subsequence Permutation 求出 \(s\) 排序后的結果 \(t\),計算 \(s, t\) 不同的位置數即可。 B - Running for Gold 答案唯一 ...

Tue Jul 27 22:40:00 CST 2021 0 197
Codeforces Round #737 (Div. 2) A~E 題解

本場鏈接:Codeforces Round #737 (Div. 2) 閑話 做的時候把C的條件轉錯了白做一個多小時.最后E由於假了所以就不寫了,有興趣自己補吧. A. Ezzat and Two Subsequences 考慮平均值:最大值所在的組,會因為放入別的數而變小.每個數都需要 ...

Sun Aug 15 17:52:00 CST 2021 17 22
Codeforces Round #757 (Div. 2) 題解

Codeforces Round #757 (Div. 2) 題解 A:Divan and a Store 題目大意 給你若干個數,然后你要選若干個數,每個數都在 l~r 之間,你要在盡可能選多的數的同時保證所有你選的數的和不超過一個值。 思路 就直接貪心,把可以選的數拿出來排個序 ...

Mon Nov 29 01:35:00 CST 2021 0 102
Codeforces Round #545 Div1 題解

Codeforces Round #545 Div1 題解 來寫題解啦QwQ 本來想上紅的,結果沒做出D。。。。 A. Skyscrapers CF1137A 題意 給定一個\(n*m\)的網格,每個格子里都有一個數,對於任意一行和任意一列,要求把這\(n+m-1\)個數重新用正整數編號 ...

Mon Mar 11 07:03:00 CST 2019 12 604
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM