Codeforces Gym 102392F Game on a Tree (SEERC2019 F題) 題解
題目鏈接：https://codeforces.com/gym/102392/problem/F 題意：被這題題意坑了很久，大意是說有一棵根為 \(1\) 的樹，每個節點初始都是白色， \(Alice\) 能在這棵樹的某個節點放下一個棋子，並使得該節點變為黑色，然后從 \(Bob\) 開始，兩人 ...
原文：Codeforces 1474F. 1 2 3 4 ... 題解
題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 n leq n leq 和序列中的第一個數 x leq x leq ，接下來 n 個數 d i leq d i leq ，若 d i gt ，則重復 d i 次，在序列末尾加上當前序列最后一個數 的值，若 d i lt ，重復 d i 次，在序列末尾加上當前序列最后一個數 的值。 題解：首先 x 沒有任何用處 ...
2021-01-21 16:59 2 337 推薦指數：
相關推薦
[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D，E1，E2，F
[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D，E1，E2，F 1296A - Array with Odd Sum 思路： 如果一開始數組的sum和是奇數，那么直接YES， 否則：如果存在一個奇數和一個偶數，答案為YES，否則為NO 代碼 ...
codeforces 1295 題解（完結）
codeforces 1295 題解 A. Display The Number 給你可顯示的總數，讓你湊個最大的數，很明顯，抽象的思想就是“好鋼要用在刀刃上”，如果可顯示的數字越大，所消耗的越小，他自然更好。 我們觀察一下各個數字的消耗情況： 0 1 2 3 4 5 6 7 8 9 ...
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 ...
Codeforces Round #569 題解
Codeforces Round #569 題解 CF1179A Valeriy and Deque 有一個雙端隊列，每次取隊首兩個值，將較小值移動到隊尾，較大值位置不變。多組詢問求第\(m\)次操作時隊首兩個數。 顯然\(O(n)\)次以內隊首變成了最大值，之后就循環了，暴力前 ...
Codeforces Round #732 題解
AquaMoon and Two Arrays 因為要求每一次操作后數都要大於 \(0\), 於是我們每一次選一個大於其目標值的數把它減一，選一個小於其目標值的數把它加一即可。 AquaMoon ...
Codeforces 1278F: Cards
題目傳送門：CF1278F。 題意簡述： 有 \(n\) 個獨立隨機變量 \(x_i\)，每個隨機變量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...
codeforces 1006 F(折半搜索)
F. Xor-Paths time limit per test 3 seconds ...