gplt

团体程序设计天梯赛-练习集 L2-003. 月饼LOVE

团体程序设计天梯赛-练习集L2-003.月饼https://www.patest.cn/contests/gplt/L2-003先进行按单价排序，再贪心法加起来。
陌上尘123·2020-08-14 07:28

垃圾箱分布-PAT团体程序设计天梯赛GPLT（Dijkstra）

大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行给出4个正整数：N（a
柳婼·2020-08-14 07:06

PTA团体程序设计天梯赛GPLT L3-005. 垃圾箱分布（Dijkstra）

大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行给出4个正整数：N（u
一粒大榴莲·2020-08-14 06:40

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

比赛网址：https://www.patest.cn/contests/2016gplt-0交题网址：https://www.patest.cn/contests/gpltL2-1.集合相似度（排序）时间限制
idealism_xxm·2020-08-14 05:30

天梯赛练习L2-001. 紧急救援

题目链接：https://www.patest.cn/contests/gplt/L2-001代码：//这张图是一张无向有环带权图，考察一下我们常用的找最短路径的方案，bfs#include#includeusingnamespacestd
神探特斯拉·2020-08-13 20:25

PAT团体程序设计天梯赛GPLT L1-043 阅览室 (20分)

原题地址https://pintia.cn/problem-sets/994805046380707840/problems/994805087447138304天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的
️kcuL ytnelP·2020-08-10 13:21

PAT L2-012. 关于堆的判断【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-012思路题目本身不难，就是字符串处理有点繁琐。但是有个巨坑！
The_Dawn_Star·2020-08-09 15:44

7-8 Left-pad （20 分)

例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾
zzzzzBelial·2020-08-09 11:28

PAT-练习集-L1-035. 情人节

//传送门：https://www.patest.cn/contests/gplt/L1-035#include#include#include#include#include#include#include
survivorone·2020-08-04 18:47

CCCC-GPLT L1-034. 点赞 团体程序设计天梯赛

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（usingnamespacestd;intmain(){intn,k,num,maxIndex=0,maxValue=0;scanf("%d",&n);in
柳婼·2020-08-04 15:53

团体程序设计天梯赛-练习集-L1区001——048C语言全解

题目链接：https://www.patest.cn/contests/gplt所有一区的题都是用c语言编写的，都通过了，有的可能设计的比较复杂。仅供参考，同时也感谢网上的一些大佬们提供的思路。
czlm爱你的笑·2020-08-04 15:52

PAT 天梯赛 L1-035. 情人节 【水】

题目链接https://www.patest.cn/contests/gplt/L1-035AC代码#include#include#include#include#include#include#include
Dup4·2020-08-04 12:06

重排链表(模拟链表)

题目链接：https://www.patest.cn/contests/gplt/L2-022L2-022.重排链表给定一个单链表L1→L2→...
永远鲜红の幼月·2020-08-03 03:51

GPLT L2-025. 分而治之

题目链接戳这里题意是:给你一副无向图,问去掉一些点之后,剩下的点是否都孤立.若都孤立则输出"YES",否则"NO"一开始想着从点的角度入手然后建立邻接表..然后每一次询问先把表给拷贝下来不要被破坏,再把所有关于被删点的边去掉,统计连通数...好复杂..然后看了这个博客这里的思路是:我们只记录下边,然后设所有点都没访问过,即vis[i]=0,每去掉一个点v,就vis[v]=1.最后遍历所有的边,是否
kindredpeng·2020-07-31 10:18

输出GPLT

当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个
Ruo_mu_sui_cheng·2020-07-29 16:59

PAT（甲级）2019年冬季考试——题解+总结

2018-2019年的GPLT（团体程序设计天梯赛）的l1最后一题就是一道字符串处理，当时卡住了不知道多少人，但其实稍微做做字符串的题目之后就会发现，那题不过如此。这次P
_WuZHua·2020-07-28 09:42

GPLT团体天梯赛 — 比赛技巧及知识点

编程环境:比赛时使用的编译器是Dev-C++，并没有VisualStudio这样的外挂，所以最好在比赛前使用一下DevDev的默认编译环境与vs不同，需要手动设置Dev的C++标准，否则无法使用一些C++11的新特性，比如auto关键字【设置教程】Dev的标准库有一定残缺，部分函数例如to_string()是没有的，需要使用一些C++14/17的特性的时候，不要指望用Dev能运行成功Dev的调试功
Italink·2020-07-11 19:25

PAT-练习集-L1-033. 出生年

//传送门：https://www.patest.cn/contests/gplt/L1-033#include#include#include#include#include#include#include
survivorone·2020-07-10 03:35

L2-001. 紧急救援

题目链接在下方：https://www.patest.cn/contests/gplt/L2-001这道题就是一道最短路(dijkstra算法)，将模板稍作修改就行了，就是再另外加一个记录路线条数的数组
hldfight·2020-07-10 01:11

【java中try exception的应用】

题目传送门：https://www.patest.cn/contests/gplt/L1-025题目大意：自己看吧。
Maple丶峰·2020-07-09 20:09

2018天梯赛 L1-1【天梯赛座位分配】

L1-1天梯赛座位分配（20分）先挂上题目链接~https://www.patest.cn/contests/gplt/L1-049天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情
gq97·2020-07-07 08:13

二叉树的层次遍历

https://www.patest.cn/contests/gplt/L2-006L2-006.树的遍历时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越给定一棵
cillyb·2020-07-06 21:47

PAT C4-GPLT L2部分题解

题目链接：https://www.patest.cn/contests/gplt/L2-0012.思路：最短路变形1.在套用最短路算法的时候增加一个数组weightRes，记录走过的路节点上权重的和，每次扩充一个节点进入已确定的点集中
H992109898·2020-07-04 05:11

PAT L1-049. 天梯赛座位分配

题目链接：https://www.patest.cn/contests/gplt/L1-049L1-049.天梯赛座位分配时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard
moonlighttlj·2020-07-02 12:52

PAT L1-6. 连续因子 (暴力)

题目链接：https://www.patest.cn/contests/gplt/L1-6L1-6.连续因子时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越一个正整数
Strokess·2020-07-01 13:46

【GPLT】L2-023 图着色问题

题目描述：图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入描述：输入在第一行给出3个整数V（0K)，我咩起色号种类数小于K也没事，然而有个测试点被扣了2分，没有AC只有23，然后我还找半天不晓得错在哪
喜欢ctrl的cxk·2020-06-29 05:59

PAT L2-025. 分而治之

题目链接：https://www.patest.cn/contests/gplt/L2-025L2-025.分而治之时间限制600ms内存限制65536kB代码长度限制8000B判题程序Standard
moonlighttlj·2020-06-24 15:04

PAT 天梯赛 L2-025. 分而治之 【图】

题目链接https://www.patest.cn/contests/gplt/L2-025思路只要把被攻下的城市标记一下与其他城市之间的通路都取消然后判断一下剩下的城市是否都是孤立的就可以AC代码#include
banshen0201·2020-06-22 17:15

【GPLT】L2-025 分而治之

题目描述：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入描述：输入在第一行给出两个正整数N和M（均不超过10000），分别为敌方城市个数（于是默认城市从1到N编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其
喜欢ctrl的cxk·2020-06-21 12:56

L1-032 Left-pad (20分)

例如用*去填充字符串GPLT，
冷蕴·2020-06-15 23:00

L1-026 I Love GPLT (5分)

L1-026ILoveGPLT(5分)这道超级简单的题目没有任何输入。你只需要把这句很重要的话ILoveGPLT竖着输出就可以了。所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有\(1\)个字符和回车。输入样例：无输出样例：ILoveGPLT代码：#includeusingnamespacestd;strings="ILoveGPLT";intmain(){for(inti=0;i<
冷蕴·2020-06-15 22:00

L1-023 输出GPLT (20分)

L1-023输出GPLT(20分)给定一个长度不超过\(10000\)的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。
冷蕴·2020-06-15 21:00

哈密顿回路， DP解法

题目链接：https://www.patest.cn/contests/gplt/L3-015简介：哈密顿路除了暴搜，当然还可以DP,只不过需要2n的空间，复杂度是O(n*(2n)),暴搜不需要那么多，
TimeMage·2020-04-01 23:24

GPLT L3-008. 喊山 BFS模板

题目链接戳这里欲求源点到其它点最短距离最长的那个点.一开始直接dijkstra..超时.换BFS就过了,在BFS过程保存第一个距离最大的点用邻接矩阵实现的dijkstra算法复杂度是O(|V|^2),用邻接表更新最短距离的时候是O(|E|),但是每次都要枚举所有的顶点来查找下一个应该使用的顶点,所以最终还是O(|V|^2),用堆优化的dijkstra可以变成O(|E|log|V|)而bfs是O(|
临时变量vars·2020-03-27 15:07

GPLT-天梯赛-题解目录

\(Level1\)—基础级\(Level2\)—进阶级\(Level3\)—登顶级L1-001HelloWorld(5分)L1-002打印沙漏(20分)L1-003个位数统计(15分)L1-004计算摄氏温度(5分)L1-005考试座位号(15分)L1-006连续因子(20分)L1-007念数字(10分)L1-008求整数段和(10分)L1-009N个数求和(20分)L1-010比较大小(10分
冷蕴·2020-03-21 18:00

估值一亿的AI核心代码（GPLT）

本题要求你实现一个稍微更值钱一点的AI英文问答程序，规则是：1.无论用户说什么，首先把对方说的话在一行中原样打印出来；2.消除原文中多余空格：把相邻单词间的多个空格换成1个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；3.把原文中所有大写英文字母变成小写，除了I；4.把原文中所有独立的canyou、couldyou对应地换成Ican、Icould——这里“独立”是指被空格或标点符号分隔开
龙小虬·2019-03-31 12:07

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
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他