搜索
文章平均质量分 64
_夜风
我好懒怎么办
展开
-
hdu 1016
以前写过的,再贴出来看看。。。素数环问题预处理+搜索AC代码:#include #include #include #include #include #include using namespace std;int out[30],n,flag[30];bool pr[40];int ss=0;void init(){ pr[2]=pr[原创 2014-12-17 10:52:29 · 343 阅读 · 0 评论 -
ZOJ1463
题意:给一个括号字符串,求解最少添加的字符能使整个字符串匹配。输入:s(未匹配的字符串)输出:S(匹配后的字符串)思路:绝壁超级坑的一道题,格式我不想说什么了,特坑,然后就是对给定的字符串,如果要求添加最小的字符满足添加后的能匹配,那么你需要在里面找到最大的子串,子串必须满足最大匹配量这个条件,所以对于i到j,利用状态转移方程MAX = max(MAX,map[i]原创 2015-07-20 21:08:45 · 457 阅读 · 0 评论 -
SGU131--NYOJ435
参考bloghttp://m.blog.csdn.net/blog/u012760629/36927465http://www.cppblog.com/menrowitianya/archive/2014/06/23/207386.htmlsgu131题意:给你一个n*m的矩形,可以填充1*2或者缺一角的2*2矩形,求填发?输入:n,m(n,m输出:原创 2015-07-17 19:59:35 · 504 阅读 · 0 评论 -
POJ2449
#include#include#include#includeusing namespace std;#define inf 99999999#define N 1100typedef struct nnn{ int F,G,s; friend bool operator<(nnn a,nnn b) { return a.F>b.F;原创 2015-07-14 08:09:44 · 501 阅读 · 0 评论 -
hdu 1869
#include using namespace std;int M[101][101];int main(){ int i,j,m,n,a,b,k; int flag; while(cin>>n>>m){ //flag=1; for(i=0;i<n;i++) for(j=0;j<n;j++)原创 2014-12-11 17:34:09 · 509 阅读 · 0 评论 -
简单水池&&迷宫问题
#include #include #include using namespace std;int M[101][101],flag[101][101];int n,m;int cnt;void pool(int x,int y){ flag[x][y]=1; M[x][y]=cnt; if(x-1>=1&&M[x-1][y]!=0&原创 2014-12-11 15:05:27 · 377 阅读 · 0 评论 -
一道找朋友的问题
以前写的.....贴出来,题目意思大概是找a,b两个人是否有关系... #include #include using namespace std;bool Find;int n,m,flag[30],M[30][30];void ss(int x,int y){ flag[x]=1; for(int i=0;i<=26;i++)原创 2014-12-10 22:53:26 · 645 阅读 · 0 评论 -
hdu 1175
#include #include #include using namespace std;int Map[1001][1001],vis[1001][1001];int stx,sty,enx,eny,n,m,flag;int xx,yy,turn,k,i,j;int dx[]={1,0,-1,0},dy[]={0,1,0,-1};//两个数组表示四个方向原创 2014-12-11 15:08:33 · 620 阅读 · 0 评论 -
hdu 1728
//hdu 1728//这个是一道很经典的迷宫题了,思路感觉。。。取起点和终点,判断连线是否超过n个弯,//先是从起点出发,上下左右四个方向搜索,找到一条路,把那条路的第一个点压入队列//然后沿着那个方向一直搜下去,直到不符合条件(4个方向都动不了),就从队列里面去首元素//然后不断循环这个操作。。。。 #include #include #include原创 2014-12-11 12:39:34 · 469 阅读 · 0 评论 -
hdu 1301
最小生成树模板题简单的prim算法AC代码:#include #include #define INF 9999999using namespace std;int map[200][200],dis[200],vis[200];int prim(int n){ int i,j,min,p; for(i=1;i<=n;i++) {原创 2014-12-17 11:16:13 · 403 阅读 · 0 评论 -
HDU5348
题意:给一个无向图,让你指定边的方向,比如a→b为1,a←b为0,在给所有边指定方向后,对无向图上的每个顶点,如果满足|出度-入度|思路:从结论入手,|出度-入度|#include #include #include #include #define MAX 500050using namespace std;vector line[MAX],index[MAX],原创 2015-08-06 10:43:24 · 643 阅读 · 0 评论