天梯
鸭锁骨啦啦啦
你说贪心是无法接近你的
~~~~
展开
-
L2-030 冰岛人
所谓“五代以内无公共祖先”是指两人的公共祖先(如果存在的话)必须比任何一方的曾祖父辈分高。 这个条件卡 3 6 先找公共祖先 再判断是否大于双方的曾祖辈分#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<map>...原创 2020-03-26 20:03:08 · 142 阅读 · 0 评论 -
1
#include<iostream>#include<cmath>using namespace std;int main(){ long long n,maxx=0,t=0,tmp,s1=1; cin>>n; for(int i=2,j;i<=sqrt(n);i++){ s1=1; for(j=i;j*s1<=n;j++){...原创 2020-03-23 23:03:56 · 118 阅读 · 0 评论 -
数据结构题目集
#include<stdio.h>#include<stdlib.h>typedef struct treeNode *tree;struct treeNode{ int v; tree right,left;};tree Maketree(int n);tree NewNode(int V);tree Insert(int v,tree T);in...原创 2020-03-17 17:51:35 · 206 阅读 · 0 评论 -
2020.3.15
#include<cstdio>#include<iostream>#include<vector>#include<algorithm>#include<cstring>#include<algorithm>#include<string.h>using namespace std;stri...原创 2020-03-15 21:31:09 · 108 阅读 · 0 评论 -
L2-012 关于堆的判断
// 需要多看看,思路不难,主要是堆排及输入 #include<cstdio>#include<vector>#include<cstring>using namespace std;vector<int> v;int n;void upAdjust(int i){ if(i==1) return ; while(i!=1){...原创 2020-03-15 19:24:23 · 130 阅读 · 0 评论 -
L2-011 玩转二叉树
#include<cstdio>#include<iostream>#include<queue>using namespace std;const int maxn=50;int pre_order[maxn],in_order[maxn];int lch[maxn],rch[maxn],s[maxn];int n;queue<int&...原创 2020-03-14 21:35:52 · 90 阅读 · 0 评论 -
L2-008 最长对称子串
题目不难#include<iostream>using namespace std;int main(){ string s; getline(cin,s); int maxx=0,temp; int len=s.length(); for(int i=0;i<len;i++) { temp=1; for(int j=1;j<len;j++)...原创 2020-03-14 21:28:25 · 97 阅读 · 0 评论 -
L2-007 家庭房产
这个题一看是用并查集,觉得这个题有些麻烦,所以记录一下#include<bits/stdc++.h>using namespace std;const int maxn=100003;int n,f[maxn];struct node{ int peo,num; int cov; int s;}a[maxn];int find(int x){ return ...原创 2020-03-14 21:23:54 · 154 阅读 · 0 评论 -
L2-006 树的遍历
//需要多看看 #include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<stack>#include<queue>using namespace std;const int maxn=1005;int in...原创 2020-03-14 21:13:56 · 147 阅读 · 0 评论 -
L2-005 集合相似度
#include<bits/stdc++.h>using namespace std;const int maxn=55;set<int> s[maxn];int n;int main(){ while(~scanf("%d",&n)) { int cnt,x,y; for(int i=0;i<n;i++) { if(!s...原创 2020-03-14 21:09:35 · 76 阅读 · 0 评论 -
L2-001 紧急救援
#include<stdio.h>#include<math.h>#include<stdlib.h>#include<string.h>#include<vector>#include<algorithm>#include<ctype.h>using namespace std;#define...原创 2020-03-14 20:57:11 · 131 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗?
#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;bool isMirror;vector<int> pre;vector<int> post;void getpost(int ro...原创 2020-03-14 20:50:58 · 93 阅读 · 0 评论 -
7-10 小字辈(左子右兄加强版
输入样例1:51 2 02 4 33 0 04 0 55 0 0输出样例1:34 5输入样例2:52 5 31 2 03 0 04 0 05 0 4输出样例2:34 5左孩子存 儿子,右孩子存 兄弟#include<bits/stdc++.h>using namespace std;struct tree{ int f,l,r; tr...原创 2019-03-30 09:08:56 · 1129 阅读 · 0 评论 -
7-1 Excel列名和列序号转换
Z 为26 和前一位的A表示相同注意 index数组放在main外边过不了,显示编译错误。#include<bits/stdc++.h>using namespace std;int main(){ string a; int flag=0; while(cin>>a) { if(a=="#") break; char index[105]...原创 2019-03-29 20:24:20 · 1532 阅读 · 0 评论