搜索
文章平均质量分 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 · 350 阅读 · 0 评论 -
ZOJ1463
题意:给一个括号字符串,求解最少添加的字符能使整个字符串匹配。 输入: s(未匹配的字符串) 输出: S(匹配后的字符串) 思路:绝壁超级坑的一道题,格式我不想说什么了,特坑,然后就是对给定的字符串,如果要求添加最小的字符满足添加后的能匹配,那么你需要在里面找到最大的子串,子串必须满足最大匹配量这个条件,所以对于i到j,利用状态转移方程MAX = max(MAX,map[i]原创 2015-07-20 21:08:45 · 464 阅读 · 0 评论 -
SGU131--NYOJ435
参考blog http://m.blog.csdn.net/blog/u012760629/36927465 http://www.cppblog.com/menrowitianya/archive/2014/06/23/207386.html sgu131 题意:给你一个n*m的矩形,可以填充1*2或者缺一角的2*2矩形,求填发? 输入: n,m(n,m 输出:原创 2015-07-17 19:59:35 · 513 阅读 · 0 评论 -
POJ2449
#include #include #include #include using namespace std; #define inf 99999999 #define N 1100 typedef struct nnn { int F,G,s; friend bool operator<(nnn a,nnn b) { return a.F>b.F;原创 2015-07-14 08:09:44 · 512 阅读 · 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 · 519 阅读 · 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 · 388 阅读 · 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 · 657 阅读 · 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 · 633 阅读 · 0 评论 -
hdu 1728
//hdu 1728 //这个是一道很经典的迷宫题了,思路感觉。。。取起点和终点,判断连线是否超过n个弯, //先是从起点出发,上下左右四个方向搜索,找到一条路,把那条路的第一个点压入队列 //然后沿着那个方向一直搜下去,直到不符合条件(4个方向都动不了),就从队列里面去首元素 //然后不断循环这个操作。。。。 #include #include #include原创 2014-12-11 12:39:34 · 478 阅读 · 0 评论 -
hdu 1301
最小生成树模板题 简单的prim算法 AC代码: #include #include #define INF 9999999 using 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 · 407 阅读 · 0 评论 -
HDU5348
题意:给一个无向图,让你指定边的方向,比如a→b为1,a←b为0,在给所有边指定方向后,对无向图上的每个顶点,如果满足|出度-入度| 思路:从结论入手,|出度-入度| #include #include #include #include #define MAX 500050 using namespace std; vector line[MAX],index[MAX],原创 2015-08-06 10:43:24 · 652 阅读 · 0 评论