首页 > TAG信息列表 > 水桶

一种用两个水桶倒水的方法

设有容量分别为a和b的水桶,下面的方法可以倒出2c - 3a水。 例如2升和5升的桶可以倒出4升,4升和9升可以倒出6升,3升和7升可以倒出5升。 以3, 7, 5为例: 注满7升桶,用它倒满3升桶,此时7升桶中剩7 - 3 = 4升;c - a 倒空3升桶,从7升桶中倒满3升桶,此时7升桶中剩4 - 3 = 1升,再把它倒入3升桶;(c -

C++ 左值和右值

本文转自:https://www.cnblogs.com/relaxease/p/16027916.html C++的左值和右值 摘要 C++语言中的左值和右值是困扰我的知识点,今天将学习到的知识点整理一下,以理清概念。本文首先介绍了左值、右值的一般分类和概念,包括广义左值,将亡值和纯右值,然后介绍了我对左值和右值的理解:将左值

Feast

题目背景 有一天Alice在玩一个游戏,她拥有一个容量上限为 T 升的水桶,一开始里面没有水。 她可以进行以下三种操作: 往水桶里倒 \(A\) 升水。 往水桶里倒 \(B\) 升水。 倒掉水桶里一半向上取整的水,留下一半向下取整的水。换言之,若水桶里有$ x$ 升水,操作之后水桶里还剩 \(⌊x/2

CF920D Tanks 题解

Tag 构造,背包。 Description 给定 \(n\) 个水桶,每一个水桶初始有 \(a_i\) 的水,给定一个大小为 \(k\) 的勺子,每一次可以从一个水桶里面搞 \(\min(a_i, k)\) 的水到另一个桶里面。 求如何搞出一个水为 \(V\) 的水桶。 \(\texttt{data range:} n,k\leq 5\times 10^3, V \leq 10^9, \s