Codeforces 1220D Alex and Julian （數論）
題目鏈接 題意：首先給你一個集合B，定義一個圖是由整數集合為定點，若i，j為整數，且 abs(i - j) 在集合 B 之中，那么圖中存在一條連接 i，j 的無向邊。問至少去掉 B 中多少個元素才能 ...
原文：Codeforces 1220E. Tourism
傳送門 這是一道英語題，首先要讀懂題目： text Alex believes that his trip will be interesting only if he will not use any road twice in a row. 這句話意思是不會連續走一條路，但是同一條路是可以走多次的 所以對於一個邊雙聯通分量，是可以全部走一遍並可以從聯通分量里的任意一個點離開的 所以就可以直接縮 ...
2019-09-20 12:42 2 263 推薦指數：
相關推薦
Codeforces 1220D. Alex and Julian
傳送門 首先考慮怎樣的集合一定是合法的 發現全部是奇數的集合一定合法，因為每次都是奇數連偶數，偶數連奇數 然后考慮如果集合同時有奇數和偶數是否一定不合法，結論是一定不合法，證明如下： 設某個奇 ...
Codeforces 1270E
我們把所有點分成四類 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 發現如果$A_{0,0}+A_{1,1} > 0$並且$A_{0,1}+A_{1,0} > 0 ...
codeforces 877e
E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...
codeforces 1269 E K Integers
E. K Integers 題目連接：https://codeforces.com/contest/1269/problem/E 題意 給了一個排列p，你每次操作可以交換兩個相鄰的元素，現在問你最少操作多少次可以形成一個形如1,2,3,4..k 這樣的子段 k從1~n 題解 ...
Codeforces Round #737 (Div. 2) A~E 題解
本場鏈接:Codeforces Round #737 (Div. 2) 閑話 做的時候把C的條件轉錯了白做一個多小時.最后E由於假了所以就不寫了,有興趣自己補吧. A. Ezzat and Two Subsequences 考慮平均值:最大值所在的組,會因為放入別的數而變小.每個數都需要 ...
Codeforces Round #738 (Div. 2) (A~E)
比賽鏈接：Here 1559A. Mocha and Math 題意： 給定一個區間，選擇區間內的值執行 & 操作使得區間最大值最小化 觀察樣例發現：令 x = (1 < ...
[Codeforces 1265E]Beautiful Mirrors
Description 題庫鏈接 一共有 \(n\) 個關卡，你初始在第一個關卡。通過第 \(i\) 個關卡的概率為 \(p_i\)。每一輪你可以挑戰一個關卡。若通過第 \(i\) 個關卡，則進入 ...