杯子 (glass)
題目 試題1：杯子 (glass) 源代碼：glass.cpp 輸入文件：glass.in 輸出文件：glass.out 時間限制：1s 空間限制：256MB 題目描述 小明買了N個容積可以是無窮大的杯子，剛開始的時候每個杯子里有1升水，接着小明發現杯子實在太多了，於是他決定 ...
原文：codeforces 1459D. Glass Half Spilled
題面傳送門 首先這場比賽是真的爽， 分鍾寫完了三道題 雖然剩下的一個半點一道沒搞出來 ，排名 多，漲了 rating. 好了回歸正題，這題確實挺難的 雖然tourist 分鍾切掉了 ，因為他有兩個思維階段。 我們記選的 k 個杯子的集合為 S ，總容量為 A S ，含有的水為 B S 。那么我們能得到最多的水是 min A S, B S frac B B S 。因為分多次往一個杯子里倒水或者一個杯 ...
2020-12-20 16:28 2 317 推薦指數：
相關推薦
CodeForces 1294D MEX maximizing（思維）
http://codeforces.com/contest/1294/problem/D 大致題意： 剛開始有一個空集合，會往里添加q次數，每次加一個值，而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么 ...
Codeforces Round #757 (Div. 2) A - D
Codeforces Round #757 (Div. 2) A. Divan and a Store 題意：用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心，排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...
Codeforces Round #688(Div 2) D. Checkpoints
題目鏈接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推導1,0,0,……，0，就是1后面跟了n-1個0的時候 所需要的期望步數 封閉式推導 \(f_n\)代表從n關開始直接通關需要的步數的期望 n為1的情況，即就只有一個 ...
[CodeForces-55D]Beautiful Numbers
題目大意： 問區間[l,r]內有多少正整數能被其各個數位上的所有數字整除。 思路： 數位DP。 能被所有數位整除相當於能被所有數位的LCM整除。 而1..9的LCM為2520。 ...
codeforces 1051 D. Bicolorings (DP)
D. Bicolorings time limit per test 2 seconds memory limit per test ...
Codeforces Round #707 Div2 A-D
A - Alexey and Train 模擬，沒啥需要講的，按照題目寫就行了。 View Code B - Napoleon Cake 題意： 有 ...
Codeforces 1238D. AB-string
傳送門 求合法的串看一眼很不可做 考慮一下總方案減去不合法方案 考慮如何求不合法的串，首先串中連續的相同字符一定是回文串的一部分 然后考慮 $AB$ 交錯的情況，發現對於某個 $A$ 它如果左 ...