qq_44854593的博客

题目链接：点我 【题目描述】 　　有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得最后在abc三个容器中有一个刚好存有5升油，问最少的倒油次数是多少？（每次倒油，A容器倒到B...

题目链接：点我 #include <stdio.h> #include <queue> #include <map> #include <vector> using namespace std; struct Node { vector<char> steps; //魔板 int matrix[2][4]; } startNode...

一张成功ac的图片，哈哈！ 这只是一种做法，网上好像还有其他做法 我的做法的注意事项： 1.走过的位置还可以再走的 2.需要一个结构体里面放置矩阵 3.需要一个map<int, bool>，将数码矩阵压缩成int数值 (012345678–>876543210),如果int数值出现过就不要在入队 4.其他注意事项看我代码注释 使用map<int, bool>前提： ...

使用DFS的做法 AC代码 #include <stdio.h> #include <vector> using namespace std; struct Node { int x, y; //存放石头的位置的集合 vector<Node> stones; } startNode, tempNode, stone; char matrix[8][8]...

codeup的Jugs题目需要使用扩展欧几里德算法解决： 题目链接：http://codeup.hustoj.com/problem.php?cid=100000609&pid=0 这道题出的有点奇怪，学习下扩展欧几里德算法就行了，不要在这题浪费太多时间 题目的一小段提示： 倒水问题的经典形式是这样的： “假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只...