摘要：
http://poj.org/problem?id=1324题意：省略；这个题纠结一天多了，算是了解什么叫状态吧 思路 代码都是参考别人的写的，没有加任何优化 以后了解多了再优化吧代码：#include<iostream>#include<string>#include<cstring>#include<cstdio>using namespace std;int n,m,L,dir[4][2]={-1,0,0,-1,0,1,1,0};bool map[21][21],vs[21][21][1<<14];struct State{ i 阅读全文
摘要：
http://poj.org/problem?id=3894学长推荐的这个题，他预言这题可以改变俺的人生观，世界观。。。就是有几个需要注意色温地方 1 n<=10000所以用链表 2 员工标记是从 n~n-1所以 link[MAX] vs[MAX]都是错的 应是link[MAX*2] vs[MAX*2] 3 edge[MAX]数组明显开小了 edge[MAX*MAX]系统是可以接受的 （MAX=10005)代码:#include<iostream>#include<cstdio>#include<string>#include<cstring&g 阅读全文
摘要：
http://poj.org/problem?id=3414题意：给出两个杯子a,b，六种操作，问能否得到c升水 如果可以求最少步数 并输出过程 否则输出impossible 值得品味的一道题代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #define Min(a,b)a<b?a:b 6 #define MAX 105 7 using namespace std; 8 int a,b,c; 9 bool vs[MAX] 阅读全文