Atcoder ABC 189 題解
D - Logical Expression 題目大意:給定\(n\)個字符串,每個都是AND或者OR.要求你構造\(n+1\)個值,記入\(\{x0,x1,x2,...xn\}\).每個值只能取\ ...
原文：atcoder abc 188 題解
A Three Point Shot 題目大意 兩個球隊現在分數分別給出,問少的一方投入三分球之后是否能翻盤. 代碼 B Orthogonality 題目大意 給定兩個向量,問兩者內積是否是 . 代碼 C ABC Tournament 題目大意 n 個隊伍打比賽,每個隊伍有自己的分值,分值高的獲勝.對局呈完美二叉樹形態,從低到高,問第二名是誰. 思路 把整個局面划分兩段再遞歸,當區間里只有一個人的 ...
2021-01-11 10:15 2 286 推薦指數：
相關推薦
AtCoder ABC208 F - Cumulative Sum 題解
寫在前面 昨天 ABC 的 F 題，結論推出來了，猜到是拉格朗日，奈何我只會板子，不會分析次數； 賽后知道正解后感覺大受震撼。我還是太 naive 了 /kk 前置知識 組合數學 拉格朗日插值法。 Description 原題地址 給你 \(n, m, k ...
AtCoder abc159 - AtCoder Beginner Contest 159
沒想到昨天的ABC竟是如此之水。而我卻沒打，真是太可惜了/kk AtCoder比賽頁面傳送門 A - The Number of Even Pairs AtCoder題目頁面傳送門 有\(n+m\)個整數，其中\(n\)個是偶數，\(m\)個是奇數。求有多少種不同的選 ...
ABC227 題解
評分一覽：21-30-692-1643-2377-2323-2207-3229 只做了 DEFGH。比賽鏈接。 D. Project Planning 給定 \(N\) 個正數 \(A_i\)， ...
AtCoder Beginner Contest 154 題解
人生第一場 AtCoder，紀念一下 話說年后的 AtCoder 比賽怎么這么少啊（大霧 AtCoder Beginner Contest 154 題解 A - Remaining Balls We have A balls with the string S written ...
AtCoder abc160 F - Distributing Integers【換根dp】
傳送門 題意 給一顆樹，指定一個點，從這個點開始染色，每次只能在已染色點旁邊染色，問從每個點開始染色分別能產生多少種染色序列。 題解 這個問題其實就是問一顆有根樹的拓撲序列個數。 其實我們知道不是樹的有向無環圖的拓撲序列個數是個np問題，但是樹的拓撲序列個數是一個可解的問題。\(n ...
Atcoder Grand Contest 054 題解
那天晚上由於畢業晚會與同學吃飯喝酒沒打 AGC，第二天稍微補了下題，目前補到了 E，顯然 AGC 的 F 對於我來說都是不可做題就沒補了（bushi A 簡單題，不難發現如果我們通過三次及以上的操 ...
AtCoder Beginner Contest 216 個人題解
AtCoder Beginner Contest 216 個人題解 比賽鏈接：AtCoder Beginner Contest 216 每篇一圖 A題 Signed Difficulty 題目大意： 給出一個小數，根據小數部分改寫 \(+，-\) 思路解析： 直接判斷即可 AC ...