不忘初心,方得始终

Objective:小白->程序猿->大神

The beginning

Second, the beginning of the personal blog... Programming experience and project experience, subject practice  process... Three years later, this b...

2016-07-28 09:33:08

阅读数 502

评论数 0

天梯赛 L3 重排链表

题目链接:点击打开链接思路:先根据题目信息找到原始链表,然后根据规则重排#include <bits/stdc++.h> using namespace std; int head; int data[100010],nex[100010]; int m...

2018-04-25 21:09:36

阅读数 208

评论数 0

天梯赛 L2 图着色问题

题目链接:点击打开链接思路:颜色数不合法,直接不满足;当颜色数合法,对于每一个方案,判断图中每一条边是否满足要求即可#include <bits/stdc++.h> using namespace std; int uu[250010],vv[25001...

2018-04-14 20:24:58

阅读数 184

评论数 0

天梯赛 L2 点赞狂魔

题目链接:点击打开链接思路:STL set + 排序#include <bits/stdc++.h> using namespace std; string name[105]; int num[105]; double aver[105]; int c...

2018-04-14 20:15:49

阅读数 205

评论数 0

天梯赛 L2 部落

题目链接:点击打开链接思路:天梯赛#include <bits/stdc++.h> using namespace std; int fa[10000]; set<int> s1,s2; int find(in...

2018-04-14 20:12:41

阅读数 183

评论数 0

天梯赛 L1 整除光棍

题目链接:点击打开链接思路:模拟除法运算#include <bits/stdc++.h> using namespace std; int main(){ int num; int temp = 0,cnt = 0; string s = &...

2018-04-14 20:10:46

阅读数 210

评论数 0

天梯赛 L1 阅览室

题目链接:点击打开链接思路:利用STL map即可#include <bits/stdc++.h> using namespace std; map<int,char> m1; map<i...

2018-04-14 20:04:30

阅读数 209

评论数 0

天梯赛2018模拟赛 L1 宇宙无敌加法器

L1-3 宇宙无敌加法器(20 分)地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位...

2018-04-14 20:01:54

阅读数 125

评论数 0

天梯赛2018模拟 L1 外星人的一天

L1-8 外星人的一天(15 分)地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物,他们的“一天”是以 48 小时为周期运转的,这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15;普通人的周二早 9:21 是外星人的周一下午 4:...

2018-04-14 19:45:21

阅读数 111

评论数 0

天梯赛L3 社交集群

题目链接:点击打开链接思路:并查集#include <bits/stdc++.h> using namespace std; map<int,int> m; vector<int&...

2018-04-14 19:37:33

阅读数 98

评论数 0

天梯赛 L2 抢红包

题目链接:点击打开链接思路:注意一个坑就行,不光抢到红包的人有收获,一个人发掉的红包,要从自己的钱数里扣掉。#include <bits/stdc++.h> using namespace std; struct node{ int id,cnt...

2018-04-14 19:21:48

阅读数 83

评论数 0

天梯赛 L2 链表去重

题目链接:点击打开链接思路:水题,模拟即可。#include <bits/stdc++.h> using namespace std; int head,data[100000],nex[100000]; vector<int&am...

2018-04-14 19:15:56

阅读数 107

评论数 0

天梯赛 L2 家庭房产

题目链接:点击打开链接思路:并查集。

2018-04-14 18:59:31

阅读数 117

评论数 0

天梯赛 L3 二叉搜索树的结构

题目链接:点击打开链接思路:题目不难,就是麻烦一些,创建完二叉树后,读取陈述句判断即可。#include <cstdio> #include <cstring> #include <ios...

2018-04-03 20:10:36

阅读数 120

评论数 0

天梯赛 L2 功夫传人

题目链接:点击打开链接思路:广搜,从祖师爷开始搜索,搜到得道者加上其功力值即可。#include <cstdio> #include <cstring> #include <vector&...

2018-04-03 20:06:03

阅读数 99

评论数 0

天梯赛 L3 是否完全二叉搜索树

题目链接:点击打开链接思路:同PAT 甲级 1123 点击打开链接#include <cstdio> #include <cstring> #include <iostream&a...

2018-04-03 20:02:13

阅读数 57

评论数 0

天梯赛 L2 愿天下有情人都是失散多年的兄妹

题目链接:点击打开链接思路:反向建树,搜索两个人各自5层以内的祖先,看有没有交集即可。坑点是,一定要保存父母辈的信息,题目的测试用例有判断父母辈的能不能成为情侣......#include <cstdio> #include <cs...

2018-04-03 19:57:40

阅读数 111

评论数 0

天梯赛 L2 互评成绩

题目链接:点击打开链接思路:水题。#include <cstdio> #include <iostream> #include <algorithm> #includ...

2018-04-03 19:38:51

阅读数 83

评论数 0

天梯赛 L2 列车调度

题目链接:点击打开链接思路:二分 + 贪心。用一个数组保存当前每条铁轨的最后一个列车的编号(编号递增),每添加进来一个编号为num新列车,二分查找当前每个铁轨上最后一个列车的编号,且是满足小于num的最大值,若找到,用num替换;若找不到,添加一条新铁轨,即把num加到数组最后。#include ...

2018-04-03 19:30:29

阅读数 88

评论数 0

天梯赛 L2 红色警报

题目链接:点击打开链接思路:每失去一个城市,判断连通分量是否增加,若增加,则发出红色警报。#include <cstdio> #include <cstring> #include <io...

2018-04-03 19:03:11

阅读数 76

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭