CodeForces 1294D MEX maximizing（思維）
http://codeforces.com/contest/1294/problem/D 大致題意： 剛開始有一個空集合，會往里添加q次數，每次加一個值，而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么 ...
原文：Codeforces 1294D - MEX maximizing
題目大意： 每次都會往你的數列里加一個值，你可以任意加減這個值若干次 但是只能加x或者減x 然后問最小的不屬於這個數列的非負整數是什么 你需要進行的操作是，讓這個最小的不屬於這個數列的非負整數最大 每次加一個值並且詢問一遍 解題思路： 易得到，每一次輸出的答案在進行完題目的貪心后會呈現上升趨勢，且值最大只可能為序列內元素的個數 所以我們可以讓每次加入的值在進行完若干次操作后盡量成為靠前的序列中還沒 ...
2020-01-23 00:41 2 277 推薦指數：
相關推薦
題解 Codeforces Round #615 (Div. 3) (CF1294)
A：判斷一下和是不是3的倍數，由於只加不減，所以還要判斷有沒有大於和的1/3。 View Code B：發現只能向上和向右。所以我們必須保證序列在兩維上非降。那 ...
Codeforces1294F-Three Paths on a Tree(兩次BFS求樹的直徑)
題意： 給一棵樹，找到三個頂點，使三個頂點兩兩之間路徑的並集最大 思路： 必定會有一組最優解，使得 a,b">a,b是樹直徑上的端點。 證明： 假設某個答案取連接點x。x最 ...
Codeforces 1068 - A/B/C/D/E - (Done)
鏈接：http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意：一共 $N$ 種硬幣，我已經有其中 $K$ 種，我的 $M$ 個朋友每人送我等數量的硬幣，且送來的每一枚硬幣都不屬於同一種，要求最后我收到手上的硬幣至少有 $L$ 種 ...
codeforces 1436D - Bandit in a City (貪心)
題目鏈接：https://codeforces.com/problemset/problem/1436/D 對於每個子樹，最好的情況是所有的人都平均分配到每個葉子上， 但有些人是不能往回走的，不過這並不影響答案，因為如果有人過不來，那答案必定比當前節點的 \(sum[u]/lev[u ...
Codeforces | CF1029D 【Concatenated Multiples】
\(qwq\)昨天晚上\(Div.3\)過了這道題...早上交了\(1A\)...看在\(CF\)上\(hack\)的情況並不樂觀而且也沒人來交這題的份上...我決定發一篇題解幫\((zhuang)\ ...
CodeForces 1313D - Happy New Year
我在1313E的題解里提到本題非常難，是我出言不遜了。。我之前讀錯題意了。。 洛谷題目頁面傳送門 & CodeForces題目頁面傳送門 有\(m\)孩子，編號為\(1\sim m\)。有\(n\)條咒語，第\(i\)條可以讓編號在\([l_i,r_i]\)內的所有孩子 ...
Codeforces 1296D - Fight with Monsters
題目大意： n 只怪獸，每只的血量為 h[i] ，你的攻擊力為 a ，你的對手攻擊力為 b 打每只怪獸時，都是你先出手，然后你的對手出手，這樣輪流攻擊 如果是你給予了怪獸最后一擊，你就能得到一分 ...