E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
gplt
PAT 天梯赛 L3-008. 喊山 【BFS】
题目链接https://www.patest.cn/contests/
gplt
/L3-008思路因为每个山头最多有两个能听到它的临近山头那么我们就可以给每个山头都分配最多两个子儿子然后再从儿子往下找一层一层往下找如果找的元素之前已经出现过这个就不压入队列直到最后队列为空输出当层编号最小的那个
Dup4
·
2018-03-23 22:54
PAT
天梯赛
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
天梯赛
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
天梯赛
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
天梯赛
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
PTA
L1-032. Left-pad
例如用“*”去填充字符串“
GPLT
”,使之长度为10,调用left-pad的结果就应该是“******GPL
Elle_Peng
·
2018-03-18 21:15
PAT
PAT 天梯赛 L2-015. 互评成绩 【排序】
题目链接https://www.patest.cn/contests/
gplt
/L2-015思路在求和的过程中标记一下最大值和最小值,在最后求平均的时候用总和减去最大值和最小值去除(总数-2)然后最后排序的时候先按升序来排然后最后
Dup4
·
2018-03-16 13:47
PAT
天梯赛
PAT 天梯赛 L1-046. 整除光棍 【模拟除法】
题目链接https://www.patest.cn/contests/
gplt
/L1-046思路用同余定理以及模拟除法。
Dup4
·
2018-03-15 22:35
PAT
天梯赛
PAT 天梯赛 L1-006. 连续因子 【循环】
题目链接https://www.patest.cn/contests/
gplt
/L1-006思路输出的连续因子的乘积也要是这个数的因子就每个数先找它的单因子然后每个单因子往上一个一个遍历当n%sum!
Dup4
·
2018-03-15 21:44
PAT
天梯赛
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
天梯赛
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
天梯赛
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
天梯赛
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
天梯赛
PAT 天梯赛 L1-027. 出租 【模拟】
题目链接https://www.patest.cn/contests/
gplt
/L1-027题意给出一串电话号码,找出其中不同数字的个数,并且按递减顺序排列,然后有一个index数组,指出每一位电话号码的数字在
Dup4
·
2018-03-08 11:22
PAT
天梯赛
团体程序设计天梯赛练习集 PAT-L3 题解与程序(1~18题)
题目集链接:https://www.patest.cn/contests/
gplt
2018年的天梯赛,鄙人很不幸成为了我们队的拖油瓶(手动笑哭2018年的真题(19~21题)以后会更新……吧……天梯赛的一点个人经
diyang1116
·
2018-03-08 11:00
数据结构与算法
c/c++
PAT 天梯赛 L2-024. 部落 【并查集】
题目链接https://www.patest.cn/contests/
gplt
/L2-024题意给出几个不同的圈子,然后判断有哪些人是属于同一个部落的,或者理解为,有哪些人是有关系的,朋友的朋友也属于同一个部落思路用并查集并
Dup4
·
2018-03-08 10:02
PAT
天梯赛
PAT 天梯赛 L2-024. 部落 【并查集】
题目链接https://www.patest.cn/contests/
gplt
/L2-024题意给出几个不同的圈子,然后判断有哪些人是属于同一个部落的,或者理解为,有哪些人是有关系的,朋友的朋友也属于同一个部落思路用并查集并
Dup4
·
2018-03-08 10:02
PAT
天梯赛
PAT 天梯赛 L2-021. 点赞狂魔 【水】
题目链接https://www.patest.cn/contests/
gplt
/L2-021题意给出一个若干个人名,后面给出点赞的总数,以及每个赞的标签类型,输出前三个点赞狂魔,按标签类型不同数递减排序
Dup4
·
2018-03-08 10:14
PAT
天梯赛
PAT 天梯赛 L2-021. 点赞狂魔 【水】
题目链接https://www.patest.cn/contests/
gplt
/L2-021题意给出一个若干个人名,后面给出点赞的总数,以及每个赞的标签类型,输出前三个点赞狂魔,按标签类型不同数递减排序
Dup4
·
2018-03-08 10:14
PAT
天梯赛
PAT 天梯赛 L1-048. 矩阵A乘以B 【数学】
题目链接https://www.patest.cn/contests/
gplt
/L1-048题意给出两个矩阵,先判断两个矩阵能不能相乘,如果可以,就输出相乘结果,如果不行则按格式输出error思路先判断第一个矩阵的列数和第二个矩阵的行数是否相等
Dup4
·
2018-03-08 10:21
PAT
天梯赛
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
天梯赛
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
天梯赛
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
天梯赛
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
天梯赛
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
天梯赛
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
天梯赛
PAT 天梯赛 L1-010. 比较大小 【水】
题目链接https://www.patest.cn/contests/
gplt
/L1-010AC代码#include#include#include#include#include#include#include
Dup4
·
2018-03-08 09:54
PAT
天梯赛
L1-021. 重要的话说三遍 C++
题目地址:https://www.patest.cn/contests/
gplt
/L1-021题目:这道超级简单的题目没有任何输入。你只需要把这句很重要的话——“I'mgonnaWIN!”
Zero_979
·
2018-03-07 15:57
PTA
PAT--L2-004. 这是二叉搜索树吗?
题目链接:https://www.patest.cn/contests/
gplt
/L2-004时间限制400ms内存限制65536kB代码长度限制8000B一棵二叉搜索树可被递归地定义为具有下列性质的二叉树
指点
·
2017-06-09 13:38
树和二叉树
Online
Judge
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
C++
OJ
程序天梯
编程
OJ
GPLT
L3-005. 垃圾箱分布【最短路Dijkstra】
题目:垃圾箱分布题意:选一垃圾桶的位置到所有居民点距离最佳,“到所有居民点的最短距离最长的地方”意思就是将每个垃圾桶位置的到居民点最短的路中筛选最长的那个的垃圾桶作为结果~思路:将所有垃圾桶的位置利用Dijkstra依次搜出到各个居名点的最短路,然后加入到一个结构体数组中,注意当超出限制范围无需加入,最后按要求排序即可。注意输入时需要用字符串处理,将G的加上n,即垃圾桶的编号为n以后的数,注意编号
GuoZLH
·
2017-03-18 01:42
解题思路
PAT
最短路径
GPLT
天梯赛
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
天梯赛
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
天梯赛
天梯赛练习——输出
GPLT
5-7输出
GPLT
(20分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT….这样的顺序输出,并忽略其它字符。
逐鹿之城
·
2017-03-16 20:57
比赛练习
gplt
L3-010. 是否完全二叉搜索树(判断完全BST)
https://www.patest.cn/contests/
gplt
/L3-010题意:判断一个树是否是完全二叉搜索树,左大右小。思路:首先知道什么是完全二叉树。
Flynn_curry
·
2017-03-11 19:57
其他oj
数据结构-各种树
GPLT
L2-002. 链表去重【链表】
题目:链表去重思路:(1)直接用数组模拟链表即可;(2)利用一个标记数组,将加入去重链表的值进行绝对值标记。代码:#include#include#includeusingnamespacestd;constintmaxn=100005;intvisit[maxn];structlink{intkey;//值intnext;//下一结点}a[maxn];linkans[maxn],del[maxn
GuoZLH
·
2017-03-09 01:44
---数据结构---
链表
GPLT
天梯赛
gplt
L2-011. 玩转二叉树(二叉树遍历)
https://www.patest.cn/contests/
gplt
/L2-011题意:给你中序前序求层序镜像。思路:根据中序前序建树,和hdu1710一样。接着层序遍历,就是bfs。
Flynn_curry
·
2017-03-08 20:27
其他oj
数据结构-各种树
第一届天梯赛八道水题
https://www.patest.cn/contests/
gplt
第一次接触pat上的题,一开始看部分正确是几个意思==。。感觉有点考试的味道。好久没打比赛了,今天用比赛的心态做了些水题。
Flynn_curry
·
2017-03-05 15:52
其他oj
ACM-模拟
作业&&比赛
L1-023
当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按
GPLT
的顺序打印,直到所有字符都被输出。
这个好玩吗
·
2016-10-30 23:24
GPLT
一帮一-PAT团体程序设计天梯赛
GPLT
L1-030.一帮一“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(#includeusingnamespacestd;structnode{inta;string
柳婼
·
2016-07-21 18:01
PAT
到底是不是太胖了-PAT团体程序设计天梯赛
GPLT
L1-031.到底是不是太胖了据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即|真实体重-标准体重| #include usingnamespacestd; intmain(){ intn; cin>>n; for(inti=0;i>height>>weight; floatstan=(height-100)*
柳婼
·
2016-07-21 00:00
PAT
PAT-团体程序设计天梯赛-练习集- L3-010 是否完全二叉搜索树【三星级】
题目链接:https://www.patest.cn/contests/
gplt
/L3-010题面:L3-010.是否完全二叉搜索树时间限制400ms内存限制65536kB代码长度限制8000B判题程序
David_Jett
·
2016-07-17 10:36
PAT
编程题——数据结构
刷PAT
申Offer
天梯赛 L2-012. 关于堆的判断 数据结构
题目:https://www.patest.cn/contests/
gplt
/L2-012题意:将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。
霜刃未曾试
·
2016-07-09 15:10
堆
天梯赛 L2-011 玩转二叉树 数据结构
题目:https://www.patest.cn/contests/
gplt
/L2-011题意:给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。
霜刃未曾试
·
2016-07-08 22:12
二叉树
pat----连续因子
题目链接:https://www.patest.cn/contests/
gplt
/L1-006L1-006.连续因子时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard
ACpartner
·
2016-07-08 09:12
简单暴力
数学公式
2016年 团体程序设计天梯赛 - 初赛
【已补完】和L3-3没时间看了比赛网址:https://www.patest.cn/contests/2016
gplt
-1交题网址:https://www.patest.cn/contests/gpltL1
idealism_xxm
·
2016-06-04 16:56
搜索
分治
并查集
模拟
最短路
L2-4. 这是二叉搜索树吗? PAT
题目https://www.patest.cn/contests/
gplt
/L2-4#include #include #include usingnamespacestd; intt[1005]; intN
chan_yeol
·
2016-05-10 12:00
上一页
1
2
3
4
5
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他