杯子 (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$ 它如果左 ...