題目鏈接:https://codeforces.com/gym/102392/problem/F 題意:被這題題意坑了很久,大意是說有一棵根為 \(1\) 的樹,每個節點初始都是白色, \(Alice\) 能在這棵樹的某個節點放下一個棋子,並使得該節點變為黑色,然后從 \(Bob\) 開始,兩人 ...
題意:你是劫富濟自己的羅賓漢,有n個富人,第i個人有m i 元財富,收買他需要p i 元。對每個人你都可以選擇 .搶他,你獲得m i 元, .不對他進行操作, .花p i 元收買他,他為你開脫你的一件搶劫罪行。你有一個奇怪的目標:搶的人數越多越好,但是你的每一個罪行都必須被開脫。 翻譯一下就是搶k個人,收買另外k個人,搶來的錢要足夠收買的花費,最大化的k。 首先聲明,這套題是有官方題解的,但是官方 ...
2021-06-15 23:01 0 273 推薦指數:
題目鏈接:https://codeforces.com/gym/102392/problem/F 題意:被這題題意坑了很久,大意是說有一棵根為 \(1\) 的樹,每個節點初始都是白色, \(Alice\) 能在這棵樹的某個節點放下一個棋子,並使得該節點變為黑色,然后從 \(Bob\) 開始,兩人 ...
B Buffoon 判斷最大值是不是第一個數,簽到題。 H Hour for a Run 輸出\(n*m\)的\(10\%\)到\(90\%\),簽到題,注意別用浮點數和ceil,有精度問題。 ...
傳送門 題意:給定一顆n個結點的樹,樹上有m個結點有隊伍,求存不存在一個點s,到所有m個隊伍所在結點的距離相等,如果存在輸出可能一個的s。 分析:假設存在s,那么可以改變樹的順序,使得s是所有隊伍 ...
前置條件:黃名(rating >= 2100) 或者 紫名(rating >= 1900)並且打過30場計分的比賽。 開啟:首先打開GYM的界面,如果符合要求會在右邊展示出一個Coach rights框,點擊確定。 之后右邊會變成問是否開啟coach mode, 點擊yes之后 ...
。 Evacuation 考慮設 \(f(l,r,x)\) 表示當前詢問區間為 \([l,r]\), ...
鏈接 B 考慮集合不好算,先算一個長為 \(k\) 的序列(可以重復)的方案數,然后容斥出集合的方案。 第一部分:計算序列個數。 稱一個可重集為一個「塊」當且僅當其所有元素在 \([c\c ...
codeforces 1295 題解 A. Display The Number 給你可顯示的總數,讓你湊個最大的數,很明顯,抽象的思想就是“好鋼要用在刀刃上”,如果可顯示的數字越大,所消耗的越小,他自然更好。 我們觀察一下各個數字的消耗情況: 0 1 2 3 4 5 6 7 8 9 ...