joeycom2的博客

算法

思路： 其实就是要判断可乐能不能被平分……..有六种状态，从a瓶到b瓶，a–>cb–>a b–>cc–>a c–>b然后每种状态里面又分两种不同情况，可以将此瓶的水全部清空，不能清空……然后广搜就可以了……..

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1142//hdu1142#include <iostream>#include <stdio.h>#include <memory.h>#include <queue>#include <vector>#define INF 0x3f3f3f3f#define maxn 1005

题目链接：http://codeforces.com/problemset/problem/522/A 题意：给定一系列的字符串，然后用这些字符串相连接，找一下最长能够连多长（前一个字符串的第三个单词和下一个字符串的第一个单词相等的时候可以连接，字符串中的大写和小写是一样对待的）！//codeforces 522A Reposts,找最长链长度dp[x]#include <iostream>#

题目链接：http://codeforces.com/problemset/problem/526/B 题意：给出一颗满二叉树和边权，求使每颗子树的左右子树边权相同最少需要添加的权为多少//CodeForces 526B Om Nom and Dark Park//dp + dfs#include <cstdio> #include <cstring> #include <cmath>

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m,t,xx[4][2]={{1,0},{0,1},{-1,0},{0,-1}},xp,yp,visit[2][11][11]; //xp、yp是终点坐标char map[2][11][11]; //因为有两层，所以用三维vo

#include<stdio.h>#include<algorithm>#include<math.h>#include<string.h>#include<queue>#define maxn 21#define INF 0xfffffffusing namespace std;bool map[maxn][maxn];bool used[maxn];int res[maxn]