我的ACM

题目链接：题目大意：这一题是典型的搜索题，为了寻找到最佳路径，我们可以反向找，这样得到的结果就是我们需要要求的结果。在搜索方法上使用优先队列来解决。代码如下：#include#include#include#includeusing namespace std;#define INF 10000000const int maxn=210;char s[maxn][maxn

题目链接：题目大意：该题是利用贪心算法，自左向右，自上而下遍历一次，遇到 与所给的颜色不同，即改变一次，最后判断与所给的是否完全相同代码如下：#include#includeusing namespace std;const int maxn=110;int map[maxn][maxn],color[maxn][maxn];char s[maxn][maxn];int n

题目链接：题目大意：该题就是给出一个矩阵，求它的最大子矩阵的和。这可以将矩阵进行逐行扫描，将该矩阵转化成一个序列，则题目就变成求其最大子序列的和。代码如下：#include#include#include#includeusing namespace std;#define INF 99999999int main(void){ int n,i,j,k; int a[

题目链接：题目大意：这题是倒水问题，现在有两个容积为a和b的水壶,对每个水壶可以进行4种操作,两个水壶之间相互倒水(一个水壶倒空或者一个水壶倒满为止),从水农头那里灌水(将水壶灌满为止),向外倒水(将水壶倒空为止),问对这两个水壶进行这样的一系列操作是否可以量出容积为c的水(两个杯子中有一个水壶中的水的容积恰好为c)     这里添加一个水壶编号为0,容积为a和b的水壶分别编号为1和2,编

倒水问题的经典形式是这样的：“假设有一个池塘，里面有无穷多的水，现有两个空水壶，容积分别为6升和5升。问题是如何只用这2个水壶从池塘里取得3升的水。”   当然题外是有一些限制的，比如从池塘里灌水的时候，不是壶里是不死已经有水了，壶里一定要灌满，不能和另外一只壶里的水位位置比照一下；同样得，如果要把水从壶里倒进池塘里，一定要倒光；如果要把水从一个壶里倒进另一个壶里，也要倒光，除非在倒的过程