P1630 上交2019 Problem B - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2022年3月20日 22:51

dfs

P1630

回复 0 | 赞 3 | 浏览 6.1k

import java.util.*; public class Main { /* Time Limit: 1000 ms Memory Limit: 256 mb 给出三个杯子的容量ABC ，其中刚开始时C杯是满的，AB是空的。现在在保证不会有漏水的情况下进行如下操作：将一个杯子x的水倒到另一个杯子y中，如果x空了或者y满了就停止（满足其中一个条件才停下）现问C中水量有多少种可能性（A,B,C为非负整数） 60% case A,B,C<=100 100% case A,B,C<=4000 ...

2021年3月1日 15:57

穷举法，管理员看下附带的样例

P1630

回复 1 | 赞 0 | 浏览 10.3k

样例 4 5 10，穷举出来的状态有10种 <0,0,10> <4,0,6><0,4,6> <4,4,2><3,5,2> <0,5,5><4,1,5> <0,1,9><1,0,9> <4,5,1> <1,5,4><4,2,4> <0,2,8><2,0,8> <2,5,3><4,3,3> <0,3,7><3,0,7> ...

2020年5月31日 16:26

不如让我来写一个搜索

P1630

回复 0 | 赞 0 | 浏览 11.8k

三个杯子的水量为状态，然后广度优先搜索，这样做的好处是：可以把一个简单题写的很长 #define ll long long #define inf 0x3f3f3f3f #define MAX 1000005 #define vec vector<int> #define P pair<int,int> struct sta { int a, b, c; sta(int x = 0, int y = 0, int z = 0) { a = x, b = y, c = z; } string conv() { ...

2020年4月9日 17:04

蓝翔计算机考研跨考新东方厨师，然后用计算机操作挖掘机炒菜 :P

P1630

回复 0 | 赞 1 | 浏览 9.5k

分类讨论先剔除A B C有0的情况再分2类，让A < B，为了方便 C < A < B（可以直接口算结果） A < C < B（C倒A分类，C倒B可以口算结果） A < B < C（稍微麻烦） #include #include using namespace std; const int maxn = 4010; int ans[maxn] = {0}; int A, B, C; int flag[maxn] = {0}; void start(){ &n...

2020年3月22日 20:29

水杯

P1630

回复 0 | 赞 1 | 浏览 11.9k

这个有点像小学时的数学奥赛题。个人以为，这个题依然属于该校三个题中的简单题，也就是签到题。这里我先写了几个if判断，先通过一些case。核心思想有两个： 1.定义一个大小为c的数组，c可以取的值就是这里的答案，对应的数组值为1；主要还是为了防止有重复值。 2.考虑a，b之间的差值，在b未满时，c可以减少这个差值。这里的逻辑很简单，不妨设更小，先倒入a，再把a倒入b，此时又可以倒入a。 #include<bits/stdc++.h> using namespace std; int res (int a,int b,int c)...

题目上交2019 Problem B

题解数量5

热门题解

1 dfs

2 水杯

3 蓝翔计算机考研跨考新东方厨师，然后用计算机操作挖掘机炒菜 :P

4 穷举法，管理员看下附带的样例

5 不如让我来写一个搜索