智人心

2021年11月25日

摘要： #include<iostream> #include<queue> #include<cstring> using namespace std; char data[25][25]; bool visit[25][25]; int r,c,a,b,result; struct Node{ int 阅读全文

posted @ 2021-11-25 18:01 智人心阅读(41) 评论(0) 推荐(0)

poj 1146（next_permutation(data,data+len)的用法）

摘要： #include<iostream> using namespace std; #include<algorithm> #include<cstring> int main(){ char data[55]; while(scanf("%s",data)==1&&strcmp(data,"#")!= 阅读全文

posted @ 2021-11-25 12:28 智人心阅读(29) 评论(0) 推荐(0)

poj 1111（bfs，计算单点周长和四周八个点是否有X）

摘要： #include<iostream> #include<cstring> #include<queue> using namespace std; struct Node{ int x,y; Node(){ x = 0; y = 0; } Node(int a,int b){ x = a; y = 阅读全文

posted @ 2021-11-25 12:24 智人心阅读(54) 评论(0) 推荐(0)

2021年11月24日

poj 1182（注意合并操作中relation的计算）

摘要： /* 100 7 1 101 1 2 1 2 2 2 3 2 3 3 1 1 3 2 3 1 1 5 5 */ #include<iostream> using namespace std; #define maxn 50005 struct node{ int parent; int relati 阅读全文

posted @ 2021-11-24 19:36 智人心阅读(43) 评论(0) 推荐(0)

poj 1182（并查集，压缩路径，循环吃的标志）

摘要： #include<iostream> #include<cstring> using namespace std; int n,d,x,y,num = 0; struct node{ int parent; int relation; }point[50005]; int find_par(int 阅读全文

posted @ 2021-11-24 18:56 智人心阅读(51) 评论(0) 推荐(0)

2021年11月23日

poj 1054（注意max_num的初值）

摘要： #include<iostream> #include<algorithm> using namespace std; #define maxn 5005 int r,c,n; typedef struct node{ int x,y; }Point; Point point[maxn]; int 阅读全文

posted @ 2021-11-23 09:18 智人心阅读(90) 评论(0) 推荐(0)

2021年11月22日

poj 1054（注意审题和理解题意，只考虑超过三个脚印的青蛙，如果存在青蛙脚印，则必须是连续的，即按规律之前和之后都不能有空格）

摘要： #include<iostream> #include<algorithm> using namespace std; typedef struct node{ int x,y; }Point; Point point[5005]; int r,c,n; int qcmp(const void*a, 阅读全文

posted @ 2021-11-22 19:34 智人心阅读(49) 评论(0) 推荐(0)

poj 1065（注意sort函数的使用）

摘要： #include<iostream> #include<algorithm> #include<cstring> using namespace std; #define maxn 5005 typedef struct node{ int x,y; }Point; //int cmp(Point 阅读全文

posted @ 2021-11-22 16:54 智人心阅读(61) 评论(0) 推荐(0)

2021年11月21日

poj 1024（不要把Qy写成Qx）

摘要： #include<iostream> #include<cstring> using namespace std; #define maxn 105 int t,w,h,wall_num; typedef struct node{ int x1,y1,x2,y2; }Wall; Wall wall[ 阅读全文

posted @ 2021-11-21 17:12 智人心阅读(80) 评论(0) 推荐(0)

poj 1064（注意最后的输出是r不是mid）

摘要： #include<iostream> using namespace std; int n,k,data[10005]; bool check(int len){ int sum = 0; for(int i=0;i<n;i++){ sum += data[i]/len; } if(sum>=k)r 阅读全文

posted @ 2021-11-21 16:30 智人心阅读(41) 评论(0) 推荐(0)

公告