天梯赛
文章平均质量分 71
ccDLlyy
不忘初心,方得始终
展开
-
红色警报
红色警报战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 N \le≤ 500)和M(\le≤ 5000),分别为城市个数(于是默认城市原创 2017-03-17 16:50:02 · 874 阅读 · 0 评论 -
天梯赛2018模拟 L1 外星人的一天
L1-8 外星人的一天(15 分)地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物,他们的“一天”是以 48 小时为周期运转的,这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15;普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外星人而言,一周的工作时间只有三天(即普通人的周一至周六),周日他们会蒙头大睡恢复体力,...原创 2018-04-14 19:45:21 · 438 阅读 · 0 评论 -
天梯赛2018模拟赛 L1 宇宙无敌加法器
L1-3 宇宙无敌加法器(20 分)地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或者是 ...原创 2018-04-14 20:01:54 · 313 阅读 · 0 评论 -
天梯赛 L1 阅览室
题目链接:点击打开链接思路:利用STL map即可#include <bits/stdc++.h>using namespace std;map<int,char> m1;map<int,int> m2;int main(){ int n; int cnt = 0; double sum = 0; int num; char op; int ...原创 2018-04-14 20:04:30 · 588 阅读 · 0 评论 -
天梯赛 L1 整除光棍
题目链接:点击打开链接思路:模拟除法运算#include <bits/stdc++.h>using namespace std;int main(){ int num; int temp = 0,cnt = 0; string s = ""; cin >> num; do{ cnt++; temp = temp * 10 + 1; s.append...原创 2018-04-14 20:10:46 · 528 阅读 · 0 评论 -
天梯赛 L2 部落
题目链接:点击打开链接思路:天梯赛#include <bits/stdc++.h>using namespace std;int fa[10000];set<int> s1,s2;int find(int x){ return fa[x] = (fa[x] == x?x:find(fa[x]));}void merge(int a,int b){ int x...原创 2018-04-14 20:12:41 · 596 阅读 · 0 评论 -
天梯赛 L2 点赞狂魔
题目链接:点击打开链接思路:STL set + 排序#include <bits/stdc++.h>using namespace std;string name[105];int num[105];double aver[105];int cnt[105];set<int> s;struct node{ int index,count; double a...原创 2018-04-14 20:15:49 · 663 阅读 · 0 评论 -
天梯赛 L2 图着色问题
题目链接:点击打开链接思路:颜色数不合法,直接不满足;当颜色数合法,对于每一个方案,判断图中每一条边是否满足要求即可#include <bits/stdc++.h>using namespace std;int uu[250010],vv[250010];int color[505];int main(){ int v,e,k; int x,y; scanf("%d%d%...原创 2018-04-14 20:24:58 · 600 阅读 · 0 评论 -
天梯赛 L3 重排链表
题目链接:点击打开链接思路:先根据题目信息找到原始链表,然后根据规则重排#include <bits/stdc++.h>using namespace std;int head;int data[100010],nex[100010];int main(){ int n; cin >> head >> n; for(int i = 0;i <...原创 2018-04-25 21:09:36 · 647 阅读 · 0 评论 -
天梯赛 L2 红色警报
题目链接:点击打开链接思路:每失去一个城市,判断连通分量是否增加,若增加,则发出红色警报。#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;int n,m,map[505][505];int book[505]...原创 2018-04-03 19:03:11 · 325 阅读 · 0 评论 -
天梯赛 L2 列车调度
题目链接:点击打开链接思路:二分 + 贪心。用一个数组保存当前每条铁轨的最后一个列车的编号(编号递增),每添加进来一个编号为num新列车,二分查找当前每个铁轨上最后一个列车的编号,且是满足小于num的最大值,若找到,用num替换;若找不到,添加一条新铁轨,即把num加到数组最后。#include <cstdio>#include <stack>#include <...原创 2018-04-03 19:30:29 · 357 阅读 · 0 评论 -
天梯赛 L2 互评成绩
题目链接:点击打开链接思路:水题。#include <cstdio>#include <iostream>#include <algorithm>#include <vector>using namespace std;vector<double> v,re;int main(){ int n,k,m; double sc...原创 2018-04-03 19:38:51 · 309 阅读 · 0 评论 -
天梯赛 L2 愿天下有情人都是失散多年的兄妹
题目链接:点击打开链接思路:反向建树,搜索两个人各自5层以内的祖先,看有没有交集即可。坑点是,一定要保存父母辈的信息,题目的测试用例有判断父母辈的能不能成为情侣......#include <cstdio>#include <cstring>#include <iostream>#include <algorithm> #include &l...原创 2018-04-03 19:57:40 · 452 阅读 · 0 评论 -
天梯赛 L3 是否完全二叉搜索树
题目链接:点击打开链接思路:同PAT 甲级 1123 点击打开链接#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;int root,data[25],le[25],rig[25];void add(int &...原创 2018-04-03 20:02:13 · 230 阅读 · 0 评论 -
天梯赛 L2 功夫传人
题目链接:点击打开链接思路:广搜,从祖师爷开始搜索,搜到得道者加上其功力值即可。#include <cstdio>#include <cstring>#include <vector>#include <queue>using namespace std;int n,add[100000];double total,rate,mul,re...原创 2018-04-03 20:06:03 · 398 阅读 · 0 评论 -
天梯赛L3 社交集群
题目链接:点击打开链接思路:并查集#include <bits/stdc++.h>using namespace std;map<int,int> m;vector<int> v;int fa[1005];int find(int x){ return fa[x] = (fa[x] == x?x:find(fa[x]));} void merge...原创 2018-04-14 19:37:33 · 352 阅读 · 1 评论 -
天梯赛 L2 抢红包
题目链接:点击打开链接思路:注意一个坑就行,不光抢到红包的人有收获,一个人发掉的红包,要从自己的钱数里扣掉。#include <bits/stdc++.h>using namespace std;struct node{ int id,cnt; double money; node(int a,int b,double c):id(a),cnt(b),mon...原创 2018-04-14 19:21:48 · 422 阅读 · 0 评论 -
愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 \le≤ N \le 10^4≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字原创 2017-03-19 10:25:39 · 1626 阅读 · 0 评论 -
集合相似度
集合相似度 (25分)给定两个整数集合,它们的相似度定义为:N_c / N_t \times 100\%Nc/Nt×100%。其中N_cNc是两个集合都有的不相等整数的个数,N_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数NN(\le 50≤50),是集合的个数原创 2017-03-10 21:57:55 · 1252 阅读 · 0 评论 -
树的遍历
5-10 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数NN(\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾原创 2017-03-12 00:21:09 · 625 阅读 · 0 评论 -
古风排版
古风排版中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)输入样例:4This is a test case输出样例:asa Tst ihe tsi ce s#include原创 2017-03-29 14:29:51 · 3353 阅读 · 0 评论 -
关于堆的判断
关于堆的判断 (25分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。输入格式:每组测试第1原创 2017-03-13 21:10:22 · 1622 阅读 · 1 评论 -
链表去重
链表去重给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式:输入第一行包含链表第一个结点的地址、原创 2017-04-09 20:16:59 · 1080 阅读 · 0 评论 -
这是二叉搜索树吗?
这是二叉搜索树吗?一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍原创 2017-04-09 20:19:15 · 614 阅读 · 0 评论 -
紧急救援(Dijkstra算法)
紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2输出原创 2017-03-31 14:19:35 · 2182 阅读 · 0 评论 -
关于Dijkstra算法的总结
1.只考虑Dijkstra算法模板,不加入其他条件,要想清楚其贪心的过程,对于一个点,可能有在出现最短路径前有了其他路径,但不是最短的,也可能多条路径过来都是最短路,但通到此点的最短路均出现前此点肯定不会去更新其他点,因为更新此点的路径肯定比该点的距离短。一般用book数组标记一个点是不是已经为最短要去更新其他点,因为队列中可能有之前不是最短路径的情况,虽然不用book没关系,反正这个不是最短路径原创 2017-03-31 15:16:49 · 2132 阅读 · 0 评论 -
家庭房产
5-11 家庭房产 (25分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数NN(\le 1000≤1000),随后NN行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编原创 2017-03-12 00:22:26 · 1713 阅读 · 0 评论 -
最长对称子串
5-12 最长对称子串 (25分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP sy原创 2017-03-12 00:24:44 · 920 阅读 · 0 评论 -
周游世界
L3-014. 周游世界周游世界是件浪漫事,但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线,令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟,每家公司提供一条线路,然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序,使得对任何给定的起点和终点,可以找出最顺畅的路线。所谓“最顺畅”,首先是指中途经停站最少;如果经停站一样多,原创 2017-04-26 22:13:00 · 2183 阅读 · 0 评论 -
2017天梯赛决赛 L3-1 二叉搜索树的结构(模拟)
题目链接:点击打开链接思路:建树,存储相关信息(数值,左儿子,右儿子,父节点,深度)。对于每类询问,做相应判断即可。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <map>using namespace std...原创 2018-03-11 20:30:13 · 875 阅读 · 1 评论 -
天梯赛 L2 家庭房产
题目链接:点击打开链接思路:并查集。原创 2018-04-14 18:59:31 · 663 阅读 · 1 评论 -
天梯赛 L2 链表去重
题目链接:点击打开链接思路:水题,模拟即可。#include <bits/stdc++.h>using namespace std;int head,data[100000],nex[100000];vector<int> v1,v2;set<int> s;int main(){ int n,id; scanf("%d%d",&...原创 2018-04-14 19:15:56 · 336 阅读 · 0 评论 -
天梯赛 L3 二叉搜索树的结构
题目链接:点击打开链接思路:题目不难,就是麻烦一些,创建完二叉树后,读取陈述句判断即可。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <map>using namespace std;int data[105...原创 2018-04-03 20:10:36 · 370 阅读 · 0 评论