首页 > TAG信息列表 > 升水

Feast

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

SP13388 题解

有 \(T\) 组询问，每组通过三种方式凑出 \(z\) 升水，若可以则输出 YES，不能则输出 NO。 根据样例的模拟可以发现：若 \(z\) 是 \(x\) 和 \(y\) 的最大公约数的倍数且 \(x\) 和 \(y\) 中间有一个 \(\ge z\)，就可以凑出 \(z\) 升水（扩展欧几里得算法）。 #include<bits/stdc++.h> using namesp

量水问题的进一步学习

#一般性量水问题 任意两个量度的a，b水桶 1.能量出的最小单位是多少升？ 2.如何量出这个最小单位？ 问题可以转化为：x * a + y * b = Min 最大公约数GCD（greatest common divisor）理论 a && b 的最大公约数为能被a、b同时整除的最大数 则存在整数x、y满足：ax + by = gcd（a，b） 若a 和

如何用水壶获取指定的水量

题目描述： 假设有一个池塘，里面有无穷多的水。现有 2 个空水壶，它们的容积分别为 5 升和 6 升。如何只用这 2 个水壶从池塘里取得 3 升的水？ 分析与解答： 具体实现如下： 1）先把 5 升的水壶灌满，倒在 6 升水壶里，这时 6 升的水壶里有 5 升水； 2）再把 5 升的水壶灌满，用 5 升的壶把 6 升的灌满，这

2.25测试复盘

描述 你现在拥有n个数字，你可以删掉其中一个数字剩下的数按照原顺序排列，那么奇数位的数的和与偶数位的数的和是否相等，去掉的数可以是任意一个，问有多少种情况能使之相等。 数据范围 1 <= n <= 2e5 ai <= 1e4 输出 输出有多少种情况能使之相等 思路 昨天做这个题的时候，可能是题

【题解】倒水

题目描述 　　一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目

智力题

1、逻辑题：3升的杯子一个，5升的杯子一个，杯子不规则形状 问怎么得到4升的水 水无限多。 a.将3升的装满倒入5升的。 b.再一次将3升的装满，倒入5升的，把5升装满 c.此时3升剩下的水就是1升水 d.倒掉5升的，把一升水倒入5升水 e.第三次加满3升杯，倒入5升杯，得到4升水。   2.晚上有四个人过