PAT
关注
分享
扫一扫
PAT
kelianlee
这个作者很懒，什么都没留下…
展开
-
L1-049 天梯赛座位分配
第二个wa点 33 2 2特别注意隔位置放的地方#include <stdio.h>#include <map>using namespace std;map<int,int> mp;int main(){ int n; int sc[111]; int num[111]={0}; int num1[1...原创 2019-02-14 17:52:46 · 235 阅读 · 0 评论 -
L2-027 名人堂与代金券
直接模拟对于测试点2 有以下数据5 80 5dfqwef 90wefew 90grgt 90qwe 90gegt 90#include <iostream>#include <string>#include <algorithm>using namespace std;const int MAXN=11111;struct n...原创 2019-03-02 20:41:49 · 1374 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗？（构造二叉搜索树）
#include <cstdio>#include <vector>using namespace std;bool isMirror;vector<int> pre;vector<int> post;void getpost(int root, int tail) { if(root > tail) return ; ...原创 2019-02-26 20:55:46 · 253 阅读 · 0 评论 -
L2-007 家庭房产
简单并查集#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=10001;int p[maxn];struct Node{ int num,id; double ans1,ans2; //ans...原创 2019-02-26 23:44:59 · 165 阅读 · 0 评论 -
L2-028 秀恩爱分得快（离线）
离线操作将需要询问的a，b先读取下来，然后对于每一个数字我们开一个数组表示这个数字出现在第几个照片里面，然后对于a，b我们只要访问这个数组然后访问对应的照片数组就可以了。#include <iostream>#include <string>#include <set>#include <cstring>#include <vec...原创 2019-03-03 15:24:04 · 490 阅读 · 0 评论 -
L3-002 特殊堆栈
简单线段树求区间第k大数#include <iostream>using namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1const int MAXN=111111;int stree[MAXN<<2];void pushup(int rt)...原创 2019-03-25 01:08:00 · 245 阅读 · 0 评论 -
L3-003 社交集群（并查集）
对于兴趣爱好我们只要加上1111就能够与人区分开了，然后用并查集维护，路径压缩一发#include <iostream>#include <vector>#include <algorithm>#include <map>using namespace std;int num[11111];vector<int> vt...原创 2019-03-25 21:06:02 · 319 阅读 · 0 评论 -
L3-015 球队“食物链”（全排列DFS剪枝）
复习了一下dfs写全排列#include <iostream>using namespace std;int vis[10];int ans[10];void dfs(int num){ if(num>5) { for(int i=1;i<=5;i++) cout<<ans[i]<...原创 2019-03-29 20:27:17 · 285 阅读 · 0 评论 -
L3-007 天梯地图 （dijstra输出路径）
#include <iostream>#include <vector>using namespace std;int map1[555][555];int map2[555][555];#define INF 0x3f3f3f3fint dis1[555],dis2[555],dis3[555];int vis[555];int pre1[555],...原创 2019-03-26 21:53:00 · 332 阅读 · 0 评论 -
L2-029 特立独行的幸福
#include <iostream>#include <map>#include <vector>#include <cstring>using namespace std;vector<int> vt;map<int,int> mp;int vis[11111];int vis1[11111];in...原创 2019-03-31 15:20:47 · 388 阅读 · 0 评论 -
L2-031 深入虎穴
#include <iostream>#include <vector>using namespace std;vector<int> vt[111111];int vis[111111];vector<int> vt1;int ans1;int ans2;void dfs(int x,int y){ if(x>...原创 2019-03-31 15:21:20 · 854 阅读 · 0 评论 -
L2-032 彩虹瓶
#include <iostream>#include <stack>#include <cstring>using namespace std;int vis[1111];stack<int> st;int main(){ int n,m,k; cin>>n>>m>>k; ...原创 2019-03-31 15:22:29 · 433 阅读 · 0 评论 -
L3-009 长城（凸包）
凸包维护就可以判断栈顶#include <iostream>#include <set>#include <cmath>#include <algorithm>using namespace std;const double eps=1e-8;int sgn(double x){ if(fabs(x)<eps)...原创 2019-03-27 21:14:31 · 280 阅读 · 0 评论 -
L2-026 小字辈（并查集路劲压缩思路）
这道题呢在去年比赛的时候还写不出来只能得一点点的分数但是现在已经一会就能a掉了果然进步了鸭，用类似路径压缩的方法标记长度这样就能剪掉很多时间#include <iostream>#include <vector>using namespace std;const int MAXN=111111;int num[MAXN];int ans[MAXN];...原创 2019-03-02 16:45:58 · 402 阅读 · 0 评论 -
L2-025 分而治之
并查集路径压缩#include <iostream>#include <cstring>using namespace std;const int MAXN=11111;struct node { int x,y;}nd[MAXN];int vis[MAXN];int num[MAXN];int find(int x){ ...原创 2019-03-02 15:57:04 · 245 阅读 · 0 评论 -
树的同构（暴力啊）
空树是同构的这，，，#include <iostream>#include <cstring>using namespace std;int l[111],r[111];char t[111];int l1[111],r1[111];char t1[111];int main(){ int n; cin>>n; ...原创 2019-02-14 19:08:11 · 152 阅读 · 0 评论 -
1093 字符串A+B
#include <iostream>#include <map>#include <string>using namespace std;map<char,int>mp;char ans[1111111];int main(){ string str1,str2; getline(cin,str1); ...原创 2019-02-14 20:45:58 · 216 阅读 · 0 评论 -
L2-011 玩转二叉树
简单建树然后输出#include <iostream>#include <queue>using namespace std;const int MAXN=111;int num1[MAXN],num2[MAXN],l[MAXN],r[MAXN];queue<int> qu;int build(int l1,int r1,int l2,...原创 2019-02-28 19:48:07 · 303 阅读 · 0 评论 -
L1-039 古风排版
注意初始化空格#include <stdio.h>#include <stdlib.h>#include <string.h>char map[1111][1111];int main(){ char str[1111]; int n; scanf("%d",&n); getchar(); ...原创 2019-02-14 14:10:39 · 164 阅读 · 0 评论 -
L2-012 关于堆的判断
构建堆#include <iostream>#include <algorithm>#include <string>#include <map>using namespace std;const int MAXN=11111;int num[MAXN];int n,m;map<int,int> q;int c...原创 2019-03-01 13:40:04 · 130 阅读 · 0 评论 -
L2-013 红色警报
简单并查集#include <iostream>using namespace std;const int MAXN=555;struct node { int x,y;}nd[5555];int num[MAXN];int find(int t){ while(num[t]!=t) t=num[t]; return t;}void un(...原创 2019-03-01 14:43:35 · 218 阅读 · 0 评论 -
L2-001 紧急救援
dijkstra求原点到终点的最短路径，用数组标记前继#include <iostream>#include <cstring>using namespace std;const int MAXN=555;const int INF=0x3fffffff;int n,m;int map[MAXN][MAXN],vis[MAXN],val[MAXN],p...原创 2019-02-25 20:57:59 · 168 阅读 · 0 评论 -
L2-002 链表去重
第一个测试点坑爹数据00001 3 00001 1 00002 00002 2 -1 00003 3 00004#include <iostream>#include <cstdio>#include <map>#include <cstring>using namespace std;struct node{ ...原创 2019-02-25 22:05:29 · 674 阅读 · 2 评论 -
L2-016 愿天下有情人都是失散多年的兄妹
建树然后dfs遍历即可#include <iostream>#include <string>#include <map>#include <cstring>using namespace std;const int MAXN=111111;int l[MAXN],r[MAXN];char sex[MAXN];map&l...原创 2019-03-01 20:01:59 · 136 阅读 · 0 评论 -
L2-022 重排链表
跟前面的链表去重一样最后一个测试数据见我前面的博文#include <iostream>#include <map>using namespace std;map<int,int> mp;const int MAXN=111111;int num[MAXN];struct node{ int x,y,z;}nd[MAXN],nd...原创 2019-03-01 20:38:39 · 136 阅读 · 0 评论 -
L2-006 树的遍历
简单递归建树，然后bfs输出层序#include <iostream>#include <queue>using namespace std;const int MAXN=33;int t1[MAXN],t2[MAXN];int l[MAXN],r[MAXN];queue<int> qe;int build(int l1,int r1,...原创 2019-02-26 15:05:34 · 250 阅读 · 0 评论 -
L2-024 部落
很简单的并查集，但是测试数据3，4tle到自闭，在输入的数据的时候不要把他用数组存取了否则会tle#include <iostream>#include <set>#include <vector>using namespace std;const int MAXN=11111;set<int>st;vector<int...原创 2019-03-02 15:03:29 · 310 阅读 · 0 评论 -
L3-010 是否完全二叉搜索树（完全二叉树）
注意对完全二叉树的定义判断#include<cstdio>#include<cstring>#include<queue>using namespace std;int s[500];void insert(int r,int a){ if(s[r]==-1) { s[r]=a; return; } if(s[r]<a...原创 2019-03-31 16:16:22 · 193 阅读 · 1 评论