Codeforces 1296F Berland Beauty
Codeforces 1296F Berland Beauty 傳送門：https://codeforces.com/contest/1296/problem/F 題意： 給你一個n個點的樹，樹有邊權 現在有m個限制條件，表示點u到點v路徑上的最小值是w 現在讓我們構造這個樹的邊權 ...
原文：Codeforces 1296D - Fight with Monsters
題目大意： n 只怪獸，每只的血量為 h i ，你的攻擊力為 a ，你的對手攻擊力為 b 打每只怪獸時，都是你先出手，然后你的對手出手，這樣輪流攻擊 如果是你給予了怪獸最后一擊，你就能得到一分 你還有 k 次機會能讓你的對手暫停行動一回合 問你最多能拿到多少分 解題思路： 記你加上你的對手兩個人各攻擊一次造成的傷害為 s a b 貪心可得，如果想節省那 k 次機會，應該和對手一起把怪獸耗到只剩一點 ...
2020-02-05 01:42 0 242 推薦指數：
相關推薦
Codeforces 1296C - Yet Another Walking Robot
題目大意： 給定一個機器人的行走方式 你需要取走一段區間 但要保證取走這段區間后機器人最終到達的終點位置是不變的 問這段區間最短時是哪一段 解題思路： 易得，如果重復走到了某些已經走 ...
Codeforces 1296E2 - String Coloring (hard version)
題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你可以使用無限種顏色，但 ...
Codeforces 1296E1 - String Coloring (easy version)
題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你只有兩種顏色可以用來塗 ...
Codeforces 1294D - MEX maximizing
題目大意： 每次都會往你的數列里加一個值，你可以任意加減這個值若干次（但是只能加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)\ ...