摘要：
优先队列+广度搜索第一次优先队列，重载操作符不是我写的……………………代码，参考大牛的……………………原来优先队列+BFS是这样滴#include<iostream>#include<string>#include<algorithm>#include<queue>using namespace std;char s[201][201];int n,m,vis[200][200],ans;int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};bool es;struct node{ int x,y,dis; node 阅读全文
摘要：
差距啊，知道整体思路，知道如何剪枝了，结果效率还是比别人慢那么多，唉……奇偶性剪枝还有路径剪枝，具体看下大牛的结题报告吧http://acm.hdu.edu.cn/forum/read.php?tid=6158写得好详细，学习了#include <stdio.h>#include <iostream>#include <string.h>#include <stdlib.h>using namespace std;char map[9][9];int n,m,t,di,dj; //(di,dj):门的位置bool escape;int dir[4 阅读全文
摘要：
找最长的公共字串，暴搜呀，先将字符串按长度从短到长排序，枚举最短的字符串的子串，判断是否都是别的字符串的子串，求出最大长度即可什么反串之类的，其实在枚举最短字串的时候，多定义一个字符串再一起赋值就OK了，看代码吧#include<stdio.h>#include<string.h>#include<stdlib.h>char s[105][105];int main(){ int t; scanf("%d",&t); while(t--) { int n,m=100000,l; scanf("%d",& 阅读全文