天梯赛GPLT

天梯赛 L2 - 007 家庭房产 【并查集】

传送门//题意:题意就不多说了.直接开讲思路.首先有一个家族关系,那么肯定这个要用并查集维护,然后家庭人数就是集合的size,也比较好维护,比较难做的点是维护集合中每一个点有房产的,所以对于这种题,就不要再用下标从1开始累加他们了，直接用下标来代替他们的编号,因为这个编号范围很小,我们可以直接枚举所有在这个范围内的点,这种题都是这种套路,记好了!然后就是标记出现过的点,然后for一遍把所有集合都取
Anxdada·2018-03-26 19:10

红色警戒思考

天梯赛题目红色警戒，是一个图的连通性问题，大概可以考虑dfs邻接矩阵，dfs邻接表vector，并查集三种思路#includeusingnamespacestd;inta[1000][1000],n,sum
志存高远CS·2018-03-26 14:47

天梯赛 到底是不是太胖了

到底是不是太胖了（10 分）据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即|真实体重 − 标准体重|  usingnamespacestd; intmain() { intn,h,w; doublem; cin>>n; while(n--) { cin>>h>>w; m=(h-100)*1.8; if(fab
SYITwin·2018-03-26 00:00

2018年团体程序设计天梯赛-模拟赛

L1-8外星人的一天（15point(s)）地球上的一天是24小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以48小时为周期运转的，这种人被人们尊称为“外星人”。比如普通人的周一早8:30是外星人的周一早4:15；普通人的周二早9:21是外星人的周一下午4:40——对外星人而言，一周的工作时间只有三天（即普通人的周一至周六），周日他们会蒙头大睡恢复体力，时间对他们是没
dreamjay1997·2018-03-25 19:12

PAT天梯赛 L2-020. 功夫传人 【DFS】

题目链接https://www.patest.cn/contests/gplt/L2-020思路从师父开始一层一层往下搜然后搜到得道者就更新答案AC代码#include#include#include#
Dup4·2018-03-25 17:55

PAT天梯赛 L2-002. 链表去重 【STL】

题目链接https://www.patest.cn/contests/gplt/L2-002思路用结构体存储一个结点的地址值和下一个地址然后从首地址开始往下走并且每个值的绝对值都标记一下并且每次往下走的时候都判断一下其值的绝对值是否已经被标记如果被标记过那么它就要加入到重复的序列当中如果没有被标记过就要标记然后加入到未重复的序列然后最后记得将最后一个结点的下一个地址指为
Dup4·2018-03-25 17:18

PAT 天梯赛 L3-008. 喊山 【BFS】

题目链接https://www.patest.cn/contests/gplt/L3-008思路因为每个山头最多有两个能听到它的临近山头那么我们就可以给每个山头都分配最多两个子儿子然后再从儿子往下找一层一层往下找如果找的元素之前已经出现过这个就不压入队列直到最后队列为空输出当层编号最小的那个
Dup4·2018-03-23 22:54

PAT 天梯赛 L3-003. 社交集群 【并查集】

题目链接https://www.patest.cn/contests/gplt/L3-003思路并查集用一个cou[i]来表示第i门课程的第一个感兴趣的人并的时候判断cou[i]如果cou[i]存在第一个感兴趣的人那么将这两人
Dup4·2018-03-23 16:23

PAT 天梯赛 L2-012. 关于堆的判断 【Heap】【STL】

题目链接https://www.patest.cn/contests/gplt/L2-012思路使用STL里面有关Heap的函数std::make_heap将[start,end)范围进行堆排序，默认使用
Dup4·2018-03-23 12:54

PAT 天梯赛 L2-012. 关于堆的判断 【Heap】【STL】

题目链接https://www.patest.cn/contests/gplt/L2-012思路使用STL里面有关Heap的函数std::make_heap将[start,end)范围进行堆排序，默认使用
Dup4·2018-03-23 12:54

PAT 天梯赛 【】 L3-015. 球队“食物链” 【BFS+剪枝】

题目链接https://www.patest.cn/contests/gplt/L3-015思路用一个数组标记胜负每次输入一行字符串然后遍历如果碰到W那么vis[i][j]=1;如果碰到L那么vis[j
Dup4·2018-03-22 16:21

PAT-CCCC练习：L2-020.功夫传人

题目：https://www.patest.cn/contests/gplt/L2-020一门武功能否传承久远并被发扬光大，是要看缘分的。
AlphaWA·2018-03-21 20:43

L1-031. 到底是不是太胖了 C++

题目地址：https://www.patest.cn/contests/gplt/L1-031题目：据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。
Zero_979·2018-03-20 00:00

L1-032. Left-pad

例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad的结果就应该是“******GPL
Elle_Peng·2018-03-18 21:15

到底是不是太胖了 团体程序设计天梯赛-练习集

题目据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即|真实体重-标准体重| usingnamespacestd; typedeflonglongll; constintMAXN=1005; constintMOD=10007; constintINF=0x3f3f3f3f; constdoubleeps=1
ysc1521·2018-03-17 00:00

PAT 天梯赛 L2-015. 互评成绩 【排序】

题目链接https://www.patest.cn/contests/gplt/L2-015思路在求和的过程中标记一下最大值和最小值，在最后求平均的时候用总和减去最大值和最小值去除（总数-2）然后最后排序的时候先按升序来排然后最后
Dup4·2018-03-16 13:47

PAT 天梯赛 L1-046. 整除光棍 【模拟除法】

题目链接https://www.patest.cn/contests/gplt/L1-046思路用同余定理以及模拟除法。
Dup4·2018-03-15 22:35

PAT 天梯赛 L1-006. 连续因子 【循环】

题目链接https://www.patest.cn/contests/gplt/L1-006思路输出的连续因子的乘积也要是这个数的因子就每个数先找它的单因子然后每个单因子往上一个一个遍历当n%sum!
Dup4·2018-03-15 21:44

PAT天梯赛 稳赢 C++map与经典C语言对比案例

L1-4稳赢（15分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，
HEBAU_LC·2018-03-14 10:56

天梯赛L2-024部落

L2-024.部落时间限制120ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（usingnamespacestd;i
yyyan_·2018-03-13 23:04

PAT 天梯赛 L1-033. 出生年 【水】

题目链接https://www.patest.cn/contests/gplt/L1-033AC代码#include#include#include#include#include#include#include
Dup4·2018-03-09 16:04

PAT 天梯赛 L1-038. 新世界 【水】

题目链接https://www.patest.cn/contests/gplt/L1-038AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 15:23

PAT 天梯赛 L1-040. 最佳情侣身高差 【水】

题目链接https://www.patest.cn/contests/gplt/L1-040AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 15:26

PAT 天梯赛 L1-029. 是不是太胖了 【水】

题目链接https://www.patest.cn/contests/gplt/L1-029AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 15:50

天梯赛并查集题目（排座位）

7-10排座位（25分）布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：
柠虎·2018-03-08 12:48

PAT 天梯赛 L1-027. 出租 【模拟】

题目链接https://www.patest.cn/contests/gplt/L1-027题意给出一串电话号码，找出其中不同数字的个数，并且按递减顺序排列，然后有一个index数组，指出每一位电话号码的数字在
Dup4·2018-03-08 11:22

团体程序设计天梯赛练习集 PAT-L3 题解与程序（1~18题）

题目集链接：https://www.patest.cn/contests/gplt2018年的天梯赛，鄙人很不幸成为了我们队的拖油瓶（手动笑哭2018年的真题（19~21题）以后会更新……吧……天梯赛的一点个人经
diyang1116·2018-03-08 11:00

PAT 天梯赛 L2-024. 部落 【并查集】

题目链接https://www.patest.cn/contests/gplt/L2-024题意给出几个不同的圈子，然后判断有哪些人是属于同一个部落的，或者理解为，有哪些人是有关系的，朋友的朋友也属于同一个部落思路用并查集并
Dup4·2018-03-08 10:02

PAT 天梯赛 L2-024. 部落 【并查集】

题目链接https://www.patest.cn/contests/gplt/L2-024题意给出几个不同的圈子，然后判断有哪些人是属于同一个部落的，或者理解为，有哪些人是有关系的，朋友的朋友也属于同一个部落思路用并查集并
Dup4·2018-03-08 10:02

PAT 天梯赛 L2-021. 点赞狂魔 【水】

题目链接https://www.patest.cn/contests/gplt/L2-021题意给出一个若干个人名，后面给出点赞的总数，以及每个赞的标签类型，输出前三个点赞狂魔，按标签类型不同数递减排序
Dup4·2018-03-08 10:14

PAT 天梯赛 L2-021. 点赞狂魔 【水】

题目链接https://www.patest.cn/contests/gplt/L2-021题意给出一个若干个人名，后面给出点赞的总数，以及每个赞的标签类型，输出前三个点赞狂魔，按标签类型不同数递减排序
Dup4·2018-03-08 10:14

PAT 天梯赛 L1-048. 矩阵A乘以B 【数学】

题目链接https://www.patest.cn/contests/gplt/L1-048题意给出两个矩阵，先判断两个矩阵能不能相乘，如果可以，就输出相乘结果，如果不行则按格式输出error思路先判断第一个矩阵的列数和第二个矩阵的行数是否相等
Dup4·2018-03-08 10:21

PAT 天梯赛 L1-041. 寻找250 【水】

题目链接https://www.patest.cn/contests/gplt/L1-041AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 10:26

PAT 天梯赛 L1-022. 奇偶分家 【水】

题目链接https://www.patest.cn/contests/gplt/L1-022AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 10:48

PAT 天梯赛 L1-021. 重要的话说三遍 【水】

题目链接https://www.patest.cn/contests/gplt/L1-021AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 10:57

PAT 天梯赛 L1-019. 谁先倒 【水】

题目链接https://www.patest.cn/contests/gplt/L1-019AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 10:10

PAT 天梯赛 L1-012. 计算指数 【水】

题目链接https://www.patest.cn/contests/gplt/L1-012AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 09:32

PAT 天梯赛 L1-011. A-B 【水】

题目链接https://www.patest.cn/contests/gplt/L1-011AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 09:38

PAT 天梯赛 L1-010. 比较大小 【水】

题目链接https://www.patest.cn/contests/gplt/L1-010AC代码#include#include#include#include#include#include#include
Dup4·2018-03-08 09:54

L1-021. 重要的话说三遍 C++

题目地址：https://www.patest.cn/contests/gplt/L1-021题目：这道超级简单的题目没有任何输入。你只需要把这句很重要的话——“I'mgonnaWIN!”
Zero_979·2018-03-07 15:57

PTA2017年天梯赛题目整理

题目按分数值递增A乘以B（5分）看我没骗你吧——这是一道你可以在10秒内完成的题：给定两个绝对值不超过100的整数A和B，输出A乘以B的值。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出A乘以B的值。输入样例：-813输出样例：-1047-6新世界（5分）这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello
AC_Niceuo·2018-02-07 11:32

最长回文子串Manacher O(n)解法+ 区间dp O(n2)解法

题解转自博客：www.cnblogs.com/mickole/articles/3578298.html题目：（替代题目可去pat天梯赛练习题中寻找，当然那个题n3也能过）长度为N(N很大)的字符串，求这个字符串里的最长回文子串
lyyy.·2018-02-05 14:19

团体程序设计天梯赛L1-047. 装睡

L1-047.装睡你永远叫不醒一个装睡的人——但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（structpeople{charname[4];intfx;intmb
Kirote·2018-01-31 13:29

团队天梯赛L1-040. 最佳情侣身高差

专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09=（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（intmain(){intnum;charxb;floatsg;scanf("%d",&num);getchar();//一般scanf
BODOA·2017-11-19 15:48

逆战新天梯赛什么样_逆战天梯赛改制一览

下面就一起来看看逆战天梯赛改制介绍吧。结算奖励天梯赛第一赛季即将在8月底结束，为了表彰在第一赛季奋勇激战的天梯勇士们，结算奖励准备了喷漆和名片彰显荣耀。
佚名·2017-08-10 17:04

逆战猎魔宝盒活动来袭_逆战猎魔宝盒活动网址

逆战猎魔宝盒免费开永久活动时间：2017年7月17日—8月30日猎魔宝盒8人必中1永久猎魔宝盒极品奖池天梯赛改版结算奖励倒计时全新天梯规则新天梯环境精英训练关活动地址：点击进入以上就是小编为大家带来的逆战猎魔宝盒活动来袭
佚名·2017-07-17 12:17

PAT--L2-004. 这是二叉搜索树吗？

题目链接：https://www.patest.cn/contests/gplt/L2-004时间限制400ms内存限制65536kB代码长度限制8000B一棵二叉搜索树可被递归地定义为具有下列性质的二叉树
指点·2017-06-09 13:38

2017团队天梯赛决赛题选做

头一次去参加大规模的程序比赛现场，果然不出意外的震撼，当时见到很多大牛，心里只有膜拜啊，也为自己没有考好感到很遗憾，在这里做些总结，当然后面的有难度的题就保留下来吧，毕竟还是很菜啊。。。。L1-041.寻找250时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越对方不想和你说话，并向你扔了一串数……而你必须从这一串数字中找到“250”这个高大上的感人数字
g_y_t·2017-04-21 14:42

团体程序设计天梯赛L2-021 点赞狂魔

L2-021.点赞狂魔时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就
Jelly_acm·2017-04-18 11:19

团体程序设计天梯赛L2-024 部落

L2-024.部落时间限制120ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（#include#include#in
Jelly_acm·2017-04-18 11:21
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他