GPLT 第4页

7-11 Left-pad

例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node

LeoPhilo·2019-03-15 11:01

-PAT团体程序设计天梯赛GPLT

L2-004这是二叉搜索树吗？（25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的

空白__·2019-03-14 14:57

yzm10的职业生涯

2017.6青岛大学“六一八杯”校赛个人赛校级rank12017.11第五届“易途杯”Java编程大赛校级人气奖&优秀个人2017.12PAT计算机程序设计能力考试认证100分/rank12018.3第三届GPLT

yzm10·2018-10-25 23:00

到底是不是太胖了-PAT团体程序设计天梯赛GPLT

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即|真实体重-标准体重|b: a.append("taishoule!") else: a.append("taipangle!") foriina: print("Youare"+i)

柳婼·2018-09-01 00:00

GPLT L3-017. 森森快递线段树+贪心

题目链接戳这里大意是在一条直线上,有N个从0..N-1编号的城市,每个城市之间的道路有最大负载ai,现在有M张从i城到j城的运货订单,假设每个城市的货物无限,问在某一时刻,如何安排订单的运输，能使得运输的货物重量最大且符合道路的限制？首先,这是一个区间调度问题,性质如同问:有许多项工作,每个工作有起始结束时间,目标是尽可能多的选择工作,问最多可参与几项工作?工作结束得越早,那么之后可选择的工作自然

fruits_·2018-07-27 12:33

GPLT L3-009. 长城凸包

题目链接戳这里像是单纯求凸包,其实不然.题目的数据,并非题目所画的例子,我画了出来:数据的图其实题目是求:求凸包的过程中,那些凸起来的点.如这个例图中我标记的红色的点.关于凸包,可以参考我的这篇文章具体做法:我们用栈来维护求凸包过程中遇到的点,对于求取过程中,从先到后,点为p[s[k-2]],p[s[k-1]],p[i],其中i是经过计算后使得满足凸性的点,那么中间的p[s[k-1]]点必然是求凸

fruits_·2018-07-27 12:49

PAT L1-050. 倒数第N个字符串

题目链接：https://www.patest.cn/contests/gplt/L1-050L1-050.倒数第N个字符串时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard

moonlighttlj·2018-04-01 12:32

三月小结&GPLT赛后感

三月，开学的第一个月。迈入了大三下，身边的许多人都开始走自己的路了。考证的、考研的、考公的、考教资的、学技术的......我，徘徊在考研与学技术之间。18年的考研大概也结束了，如果继续准备考研的话我应该会在四月初确定好学校然后尽全力去搏一把，顺便在这学期学好web开发做个小项目。这样的话不论对考研还是找工作都有帮助。三月也是浪费了许多时间，大概过了遍线性代数，也没干什么。。。说说这次参加团体程序设

临渊行·2018-03-31 22:48

PAT 天梯赛 L2-022. 重排链表【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-022思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是

Dup4·2018-03-29 09:51

PAT 天梯赛 L2-022. 重排链表【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-022思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是

Dup4·2018-03-29 09:51

GPLT L1-046. 整除光棍

题目链接戳这里这题有点点意思,由于输入的N在1k以内,所以一般的结构肯定存不下.方法是幻想出一个很长很长的1111...111,那我们可以先给它找一个比N大的111..1作为幻想的大数的高位,然后假设后面有许多1,对N做除法,思路是模拟.#include#includeusingnamespacestd;typedefunsignedlonglongll;constintinf=0x3f3f3f3

临时变量vars·2018-03-28 19:02

CCCC-GPLT L2-023. 图着色问题图论-点染色

给定一个图,然后给出点的染色方案,问能否使得任意两个相邻点都不会有相同的颜色?V（0=0）和K（0#definelllonglongusingnamespacestd;inlineintread();inlinevoidwrite(intx);constintM=1000016;intpoint[M],color[M];pairline[M];intmain(void){#ifdef_LITTLE

Little_Fall·2018-03-26 22:39

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

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 天梯赛 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

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

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

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

指点·2017-06-09 13:38

2017年团体程序设计天梯赛-大区赛 L2-020. 功夫传人

题目链接：https://www.patest.cn/contests/gplt/L2-020在徒孙家谱中，求出得道者的总功力值。

JXR_12355·2017-03-27 20:55

PAT L1-032. Left-pad

例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad的结果就应该是“******GPLT”。N

奋力翻身的咸鱼=_=·2017-03-19 21:30

GPLT L3-005. 垃圾箱分布【最短路Dijkstra】

题目：垃圾箱分布题意：选一垃圾桶的位置到所有居民点距离最佳，“到所有居民点的最短距离最长的地方”意思就是将每个垃圾桶位置的到居民点最短的路中筛选最长的那个的垃圾桶作为结果~思路：将所有垃圾桶的位置利用Dijkstra依次搜出到各个居名点的最短路，然后加入到一个结构体数组中，注意当超出限制范围无需加入，最后按要求排序即可。注意输入时需要用字符串处理，将G的加上n，即垃圾桶的编号为n以后的数，注意编号

GuoZLH·2017-03-18 01:42

GPLT L2-012. 关于堆的判断【建堆】

题目：关于堆的判断题意：建最小堆，输入语句查询是否正确~思路：（1）建堆：直接建堆模板，但是这里要用向上调整，因为每次是插入一个元素（我开始用向下的错了。。。）（2）建堆后每个值都按顺序存储到了数组下，此时利用一个map集合将值与下标翻转过来（互换）；（3）输入处理，注意负数，然后找相应的关系输出即可。根：下标为1兄弟：下标相差1且同根x为y的父节点：y下标/2==x下标x为y的子节点：x下标/2

GuoZLH·2017-03-17 01:32

GPLT L2-011. 玩转二叉树【递归建树+bfs】

题目：玩转二叉树思路：递归建树，输出时先右后左入队即可代码：#include#include#include#includeusingnamespacestd;constintmaxn=35;intbefore[maxn],maid[maxn],lch[maxn],rch[maxn],n;intbuild(intl1,intr1,intl2,intr2){if(l1>r1)return0;intr

GuoZLH·2017-03-17 00:38

推荐频道

GPLT

7-11 Left-pad

-PAT团体程序设计天梯赛GPLT

yzm10的职业生涯

到底是不是太胖了-PAT团体程序设计天梯赛GPLT

GPLT L3-017. 森森快递 线段树+贪心

GPLT L3-009. 长城 凸包

PAT L1-050. 倒数第N个字符串

三月小结&GPLT赛后感

PAT 天梯赛 L2-022. 重排链表 【数据结构】

PAT 天梯赛 L2-022. 重排链表 【数据结构】

GPLT L1-046. 整除光棍

CCCC-GPLT L2-023. 图着色问题 图论-点染色

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

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

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

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

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

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

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

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

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

L1-032. Left-pad

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2017年团体程序设计天梯赛-大区赛 L2-020. 功夫传人

PAT L1-032. Left-pad

GPLT L3-005. 垃圾箱分布【最短路Dijkstra】

GPLT L2-012. 关于堆的判断【建堆】

GPLT L2-011. 玩转二叉树【递归建树+bfs】

GPLT L3-017. 森森快递线段树+贪心

GPLT L3-009. 长城凸包

PAT 天梯赛 L2-022. 重排链表【数据结构】

PAT 天梯赛 L2-022. 重排链表【数据结构】

CCCC-GPLT L2-023. 图着色问题图论-点染色

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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