摘要： 这题做得还行。0MS通过。我觉得就最短路径的时候需要用到算法bfs。其他两个其实就是一个计算机模拟的而已，简单的数学思维就行了。反正就是两种方法走，第一种走是贴着左墙走，第二种是贴右墙，自己模拟走走就知道有规律可循。#include<iostream>#include<queue>using namespace std;int lmovex[4]={-1,0,1,0};int lmovey[4]={0,-1,0,1};int rmovex[4]={1,0,-1,0};int rmovey[4]={0,-1,0,1};struct Node{int x,y;Node(in 阅读全文

摘要： 思路很简单，就是dfs。但是AB12的比较恶心。对dfs还不是很上手，参考了一下别人的代码。 visit[y][x]=true; for(int i=0;i<8;i++) { if(canvisit(x+chx[i],y+chy[i])) dfs(x+chx[i],y+chy[i],step+1); } visit[y][x]=false;刚开始这段代码写不对。visit[y][x]=false;没加。这很关键。#include<iostream>#include<string>using namespace std;const int N=100;int vis 阅读全文

摘要： 网上盛传这题非常好，可以用多种方法解。哎，这是第一次遇到并查集的题目，下面的代码基本上都是看着别人的代码写的，算是打酱油了。思路：一个棒子两头有颜色，类比为欧拉回路，每个颜色为一个地点，每个棒子是一个边路。（欧拉通路要求：1.图是连通的。2.图中只有0个或2个节点的度为奇数。）所以命题等价为：节点的入度为奇数的节点只有0个或者只有2个。对节点（颜色）就采用hash。然后判断通路用并查集。#include<iostream>const int N=250005;int color[N];int father[N];unsigned int makehash(char *p){ int 阅读全文

摘要： 对于这道题，我真是一肚子苦逼啊。对于一个刚接触并查集的菜鸟，手贱地随便找了一道并查应用的题目想练一下手，但是没想到搜到这道题，这题真不基础啊。基本上都是别人的代码。不过这个题目让我最大的收获就是：特别是递归的题目，看别人代码的时候要自己代入数据去跟着程序跑思路，这样才能理解的快。否则真是很容易抓狂。#include<iostream>using namespace std;const int N=50005;const int K=100005;int n,k,x,y,d,wrg=0;int parent[N];int kind[N];int find(int x){ if(par 阅读全文

摘要： poj2503，用hash，但是hash函数构造得很烂，耗时长，懒得改了，算是水过去了。。。。哎。#include<iostream>#include<string.h>#include<vector>#include<fstream>using namespace std;const int N=100000;char dialect[N][11];char english[N][11];const int prime=119;vector<int> Hash[prime];unsigned int makehash(char *p 阅读全文

摘要： poj 1840 简单hash。与其说是hash，我倒觉得这只是函数映射的思想而已。//return a[0]*pow(double(x1),double(3))+a[1]*pow(double(x2),double(3))+a[2]*pow(double(x3),double(3)); return a[0]*x1*x1*x1+a[1]*x2*x2*x2+a[2]*x3*x3*x3;对于这行。。之前用的是注释掉的那行的时候。。Time：4000+MS，一改就降了一个数量级。。。。。。。。Source CodeProblem:1840User:64162451Memory:53824KTim. 阅读全文