pat
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
L2-024. 部落
L2-024. 部落(并查集+STL)只要记住第一个数字就好啦!!!!!然后用set去重!!!#include<bits/stdc++.h>using namespace std;int s[10007], a[10007][10007];bool sg[10007];set<int> se;int fin(int i){ if(s[i] == -1...原创 2018-03-22 19:40:45 · 158 阅读 · 0 评论 -
L2-020. 功夫传人
L2-020. 功夫传人简单模拟#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 7;double val[maxn];vector<int> child[maxn];int n;double z, r, sum = 0;void dfs(int x, double w) ...原创 2018-03-27 13:57:50 · 212 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树直接按照层次遍历找就好了,递归,先生成右子树就好啦!!!!接着上代码吧。。。。没想到节点值给的比较大点#include<bits/stdc++.h>using namespace std;const int maxn = 1000;typedef struct node{ int l, r;};node a[maxn];int b[...原创 2018-03-27 13:29:05 · 137 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树题目是一道并查集的题, 就是麻烦点,需要建结构体。。。。#include<bits/stdc++.h>using namespace std;const int maxn=11000;int vis[maxn],m[maxn];int p[10010];typedef struct node{ double ans1, ans2; ...原创 2018-03-26 21:20:12 · 142 阅读 · 0 评论 -
L1-046. 整除光棍
L1-046. 整除光棍就是对取余的模拟#include<bits/stdc++.h>using namespace std;int main(){ int n; char str[1001]; cin >> n; int p = 0; int now = 1; int len = 0; while (tru...原创 2018-03-21 17:36:00 · 145 阅读 · 0 评论 -
pat L1-039. 古风排版
pat L1-039. 古风排版#include<bits/stdc++.h>using namespace std;int main(){ string s; int n; scanf("%d",&n);getchar(); getline(cin, s); int l = s.length(); int c = l%n ? l/n+1 : l/n; ...原创 2018-03-21 16:30:51 · 228 阅读 · 0 评论 -
pat L1-020. 帅到没朋友
题目链接:pat L1-020. 帅到没朋友直接上代码:#include<bits/stdc++.h>#include<set>#define ll long longusing namespace std;set<string> st;set<string> ss;int main(){ int t; strin...原创 2018-03-20 21:33:20 · 230 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗?首先可以知道的是通过递归可以对应出后序遍历的序列,看其是否长度相等。。。这其中用到一些性质自己画一画就能理解!!!#include<iostream>#include<vector>#include<map>using namespace std;#define MAXN 1005vector<int>po...原创 2018-03-24 16:53:50 · 202 阅读 · 0 评论 -
L2-008. 最长对称子串
L2-008. 最长对称子串递归超时,改用递推。。。。代码:#include <bits/stdc++.h>#include <algorithm>using namespace std;int const MAX = 505;int const INF = 0x3fffffff;int be[MAX], mi[MAX], len;string s;int d...原创 2018-03-24 13:40:03 · 156 阅读 · 0 评论 -
L2-006. 树的遍历
L2-006. 树的遍历树的遍历递归实现。。。。#include <bits/stdc++.h>#include <algorithm>using namespace std;int const MAX = 505;int const INF = 0x3fffffff;int be[MAX], mi[MAX];struct node{ int l, r...原创 2018-03-24 11:45:49 · 274 阅读 · 0 评论 -
L2-001. 紧急救援 [Dijkstra]
L2-001. 紧急救援最短路变形。。。。#include <bits/stdc++.h>#include <algorithm>using namespace std;int const MAX = 505;int const INF = 0x3fffffff;int mp[MAX][MAX], val[MAX], path[MAX], dis[MAX], re...原创 2018-03-24 10:51:50 · 241 阅读 · 0 评论 -
L2-003. 月饼
L2-003. 月饼仔细读题!!!!!贪心解决。。。#include<bits/stdc++.h>#include<cstdlib>#define ll long longusing namespace std;const int maxn = 1e5+7;typedef struct node{ double w; double yu;} ...原创 2018-03-23 20:52:55 · 143 阅读 · 0 评论 -
L2-002. 链表去重
L2-002. 链表去重有是一道模拟!!!!#include<bits/stdc++.h>#include<cstdlib>#define ll long longusing namespace std;const int maxn = 1e5+7;typedef struct nod{ int s1; int c; int nexts;...原创 2018-03-23 20:27:54 · 193 阅读 · 0 评论 -
L2-022. 重排链表
L2-022. 重排链表原来是这么个坑,有无效结点!!!!不说了小模拟。。。。。#include<bits/stdc++.h>#include<cstdlib>#define ll long longusing namespace std;const int maxn = 1e5+7;typedef struct nod{ int s1; int...原创 2018-03-23 19:43:45 · 186 阅读 · 0 评论 -
L2-009. 抢红包(排序)
L2-009. 抢红包简单排序!!!!#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e4+7;struct money{ int i = 0; int cas = 0; int mo = 0;} m[maxn];bool cmp(...原创 2018-03-23 13:12:31 · 269 阅读 · 0 评论 -
L2-010. 排座位
L2-010. 排座位还是并查集, 简单运用!!!!!练习啦。。。。#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e4+7;int mm[107][107];int s[107];int fin(int i) { if(s[i] == -1) r...原创 2018-03-23 12:56:27 · 169 阅读 · 0 评论 -
L2-021. 点赞狂魔
L2-021. 点赞狂魔赞赞赞!!!!!!#include<bits/stdc++.h>using namespace std;struct mp{ string s; int k; double g;} m[1000];bool cmp(struct mp a, struct mp b) { if(a.k != b.k) retu...原创 2018-03-22 20:07:29 · 195 阅读 · 0 评论 -
L2-013. 红色警报
L2-013. 红色警报图的连通性, 深搜标记一下。。。。代码:#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 507;int v[maxn][maxn], n, m, k = 0;bool vis[maxn];void dfs(int x) { ...原创 2018-03-27 16:45:17 · 108 阅读 · 0 评论