摘要：今天学习矩阵乘法，结果程序一直超栈。唯一的收获就是二分计算 n^m 结果mod10^9#include<iostream>using namespace std;int m,n;long long int pow(int k){ if(k==1)return m; else if(k%2)return pow(k-1)*m; else { long long int mm=pow(k/2); return (mm%1000000000)*(mm%1000000000)%1000000000; }}int main(){ while(cin>>m>>n) { 阅读全文

摘要：终于理解搜索其实是一种变相的暴力，DFS的根源就是 全排列+剪枝（个人理解，可能以后题目做多了 观点还会变）原来 在寒假里看《算法竞赛入门经典》，看到6.4.2的走迷宫 云里雾里，原来它就是BFS的基础，当时看到暴力那章里说到隐式图，真的觉得好抽象，现在有点理解了，它应该算是有图到没图的变身。我还是很畏惧搜索 尤其是DFS，看来我还有相当长的一段路要走啊，革命尚未成功，同志还需努力！！ 阅读全文

摘要：思路：下面写的算清楚了，其实这道题就是对移动牌的先后顺序进行枚举（全排列，当然要剪枝），然后对于每张牌移动的位置进行寻找在别的地方 还看到了DP的做法 还有二分的思想Problem : 1584 ( 蜘蛛牌 ) Judge Status : AcceptedRunId : 3716782 Language : C++ Author : zjut11018Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include<iostream>#include<cmath>#inclu 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1426Problem : 1426 ( Sudoku Killer ) Judge Status : AcceptedRunId : 3712414 Language : C++ Author : zjut11018Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta借助此题学习DFS思路：把需要填数的位置保存到q中，再递归求解#include<iostream>using namespace std;int 阅读全文

摘要：/*不停地BFS 我发现BFS的题目泛滥了*/Problem : 1372 ( Knight Moves ) Judge Status : AcceptedRunId : 3710302 Language : C++ Author : zjut11018Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include<iostream>#include<queue>#include<string>using namespace std;int dir[8][2]={ 阅读全文

摘要：/*依旧献给刻苦学习的班长同学！！~这题和勘探油田本质上是一样的，求给定的一个点的连通区域的格子数下面是非递归写法*/Problem : 1312 ( Red and Black ) Judge Status : AcceptedRunId : 3709667Language : C++Author : zjut11018Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include<iostream>#include<cstring>#include<queue> 阅读全文

摘要：非递归# include<iostream># include<string>using namespace std;string map[100];int mark[100][100];struct oil{ int x; int y;};int dir[8][2]={0,-1,0,1,-1,0,1,0,1,1,1,-1,-1,1,-1,-1};oil arr[10000];int main(){int m,n;int x,y,a,b; while(cin>>m>>n&&m) { for(int k=0;k<m;k++) 阅读全文

摘要：View Code Problem : 1240 ( Asteroids! ) Judge Status : Accepted又是一道常规BFS#include<iostream>#include<string>#include<queue>using namespace std;string map[10][10],ss,end;int vis[10][10][10],dir[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};int n,ok,ans;struct node{ int x 阅读全文

摘要：View Code http://acm.hdu.edu.cn/showproblem.php?pid=1429 1 Problem : 1429 ( 胜利大逃亡(续) ) Judge Status : Accepted 2 状态压缩+BFS 3 用二进制表示第i把钥匙的有无 比如已有第三把和第一把钥匙，则二进制表示为0000000101即整数5，用|添加钥匙 （如67行），用&判断有无某把钥匙（如53行） 4 #include<iostream> 5 #include<stdio.h> 6 #include<string> 7 #include&l 阅读全文

摘要：http://acm.hdu.edu.cn/problemclass.php?id=268View Code Problem : 1253 ( 胜利大逃亡 ) Judge Status : Accepted自我感觉BFS难度1可以告一段落了。思路：这题和一般的BFS的做法是一样的m[k][i][j]=1表示第k块第i行第j列是墙，#include<iostream>#include<stdio.h>#include<queue>#include<algorithm>using namespace std;int m[51][51][51],vis 阅读全文

摘要：Problem : 1242 ( Rescue ) Judge Status : Accepted思路：优先队列+BFS#include<iostream>#include<queue>#include<string>using namespace std;int n,m,ans;string a[200];int vis[200][200],ok;int dir[4][2]={-1,0,0,1,1,0,0,-1};struct node{ int x,y,dis; node(int _x=0,int _y=0,int _dis=0):x(_x),y(_y) 阅读全文

摘要：大一第一次春游比预想的要开心，所有活动都要比预想的令人淡定。通天河里摇摆的小船被所谓某某亚洲第一的机器升到传说很高的高度，结果淡定地荡下来了，连水花都没溅起。这让胆小的本人很是欣慰。篝火晚会那个女生一块钱，男生五角钱的游戏也令人满意，接着是双扣&第一次让我体验到乐趣的杀人游戏。只是晚上的住宿条件真是有点忒。。。不过还好第二日精力充沛。烧烤很不错，很享受那种忙碌的烧烤过程及偷别人的劳动成果。我想说，我们确实更偏向于肉食动物。漂流的乐趣真的来自于我们自己，两只船的追逐和让人崩溃的水战还有给力的掌船大叔。。。其实在春游出发前的一个小时发生了更令我激动地事，老师宣布了今年参加省赛的名单，我也在 阅读全文

摘要：Problem : 1198 ( Farm Irrigation ) Judge Status : Accepted其实这道题勘探油田的变形，只是判断两个格子是否连通的规则有所变化。原先我用了一个三维数组G[i][j][k]=1来表示当图j在图i的k反向时两图连通，可是这样表示很麻烦要11幅图与11幅图一一进行对比而且容易出错，后来改用了下面check里的方法，简化了很多。G[i][k]表示第i幅图有水管的走向为k方向，如果与它相邻的G[j][(k+2)%4]=1,则两图连通#include<iostream>#include<string>#include<al 阅读全文

摘要：http://acm.zjut.edu.cn/ShowContestProblem.aspx?ShowID=优先队列&MID=528View Code 1 #include<iostream> 2 #include<stdio.h> 3 #include<string> 4 #include<queue> 5 using namespace std; 6 int main() 7 { 8 int cas,n,a,q,ok; 9 string s;10 scanf("%d",&cas);11 while(cas- 阅读全文

摘要：1 2966最小树并查集模板Build The Electric System 2 #include<stdio.h> 3 #include<algorithm> 4 using namespace std; 5 int pre[501],fee; 6 struct side 7 { 8 int u,v,x; 9 }a[501];10 bool cmp(const side & a,const side & b)11 {12 return a.x<b.x;13 }14 int find(int x)15 {16 int r=x;17 while(p 阅读全文

摘要：Problem : 1016 ( Prime Ring Problem ) Judge Status : AcceptedRunId : 3644950 Language : C++ Author : zjut11018回溯法（同八皇后问题）DFS#include<stdio.h>#include<algorithm>usingnamespace std;int vis[41],pri[21],c[21],n;void dfs(int cur){if(cur==n){if(!pri[c[cur-1]+1])//注意判断首尾相加是否是素数{for(int i=0;i< 阅读全文

摘要：Problem : 1104 ( Remainder ) Judge Status : AcceptedCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta#include<stdio.h>#include<iostream>#include<string>#include<cstring>#include<queue>using namespace std;struct cc{ int n,m;};string op[1005];int ste 阅读全文