首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
mother专题
USACO Mother's Milk
题意 :有3个杯子,问当a杯子为空时,c杯子能够装多少种体积的水 思路 :倒水问题,有广搜,对于当前,接下来有6种状态:a到给b,a到给c ,c到给b,c到给a,b到给a, b到给c。每一种状态又有两种情况:能装满和不能装满。这里还要注意一点就是必须判断重复,即防止a倒给b,然后b再倒给a这种情况的发生! 这里还有一个节省代码的技巧:因为情况很多,一开始我使用6个if,结果代码写的老长,十分不
阅读更多...
FAQ:Inheritance 篇——What your mother never told you
文章目录 1、How can I set up my class so it won’t be inherited from?(如何设置类,使它不会被继承?)2、How can I set up my member function so it won’t be overridden in a derived class? (如何设置成员函数,使得它不会在派生类中被覆盖?)3、Is it o
阅读更多...
USACO Section 1.4 Mother's Milk 搜索
这道题是一个让人做完觉得很爽的搜索题,可以用深搜也可以用宽搜。 相对来说,深搜的代码量稍微小一点。 搜索策略就是模拟倒来倒去的过程,并且出现重复的没有意义。 BFS版本: 我是人工写了个队列,这样比STL中的快一点 /*ID: sdj22251PROG: calfflacLANG: C++*/#include <iostream>#include <vector>#include
阅读更多...