天梯赛GPLT

yzm10的职业生涯

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

L1-049 天梯赛座位分配 （20 分）

L1-049天梯赛座位分配（20分）天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。
galesaur_wcy·2018-10-07 20:19

天梯赛 L1-050 倒数第N个字符串 (15)

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为L，从L个a开始，以1为步长递增。例如当L为3时，序列为{aaa,aab,aac,...,aaz,aba,abb,...,abz,...,zzz}。这个序列的倒数第27个字符串就是zyz。对于任意给定的L，本题要求你给出对应序列倒数第N个字符串。输入格式：输入在一行中给出两个正整数L（2≤L≤6）和N（≤105）。
Fcity_sh·2018-09-18 22:19

mark一下最近的规划

一、已经确定不能出线了，但是还有秋季PAT、蓝桥杯和天梯赛，所以刷题不能断，该看的知识点还是要看的。决定认真打好明后两天最后两场网络赛，写写博客记录下题解，以便日后回顾。
D0m1no·2018-09-14 22:13

团体程序设计天梯赛-练习集 - L3-011 直捣黄龙（30 分）

题目链接：点击打开链接题目大意：略。解题思路：注意判断条件时的次序严格性的问题。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD1000000007usingnamespacestd;typedeflong
Lux_Sun·2018-09-07 18:48

团体程序设计天梯赛-练习集 - L3-014 周游世界（30 分）

题目链接：点击打开链接题目大意：略。解题思路：点击打开链接AC代码#include#include#definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD1000000007usingnamespacestd;typedeflonglongll;cons
Lux_Sun·2018-09-07 17:37

团体程序设计天梯赛-练习集 - L3-008 喊山（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码1（BFS版）#include#include#definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD1000000007usingnamespacestd;typedeflonglongll;i
Lux_Sun·2018-09-07 16:05

团体程序设计天梯赛-练习集 - L3-008 喊山（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码1（BFS版）#include#include#definemem(a,b)memset(a,b,sizeofa)#definessclr(ss)ss.clear(),ss.str("")#defineINF0x3f3f3f3f#defineMOD1000000007usingnamespacestd;typedeflonglongll;i
Lux_Sun·2018-09-07 16:05

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

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

pat-天梯赛-L1-031 到底是不是太胖了（10 ）

#include #include #include #include #include #include #include #include #definelllonglong usingnamespacestd; intmain() { intn,sg,tz; doublebz,zstz; cin>>n; while(n--){ cin>>sg>>tz; zstz=tz/2.0; bz=(s
方偲～·2018-08-17 00:00

认证 比赛 题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题
Enjoy_process·2018-08-16 16:55

PAT团队程序设计天梯赛-习题集L1-024 后天

题目分析题目分析题目要求的输入是一个整数，从根本上降低了程序实现的难度。一般地，我们只需要将数日的数字加二处理即可，但是比较麻烦的是星期六日的后天数不是八九而是返回到一二；可以通过if语句对加2处理的数字进行判断，如果是八九，就显示为一二；还有一种方法，就是对计算之后的数字对7取余，但是这样的话，星期日又是一个特殊情况；为了避免这些麻烦，我们定义一个数组{0,1,2,3,4,5,6,7,1,2}，
码途有约·2018-08-11 21:44

团体程序设计天梯赛-练习集 - L2-002 链表去重（25 分）

题目链接：点击打开链接题目大意：略。解题思路：1、经过上次的“反转链表”的教训，千万记住别修复它们的Next地址，没必要的。只要抓住这一点，题目就简单了。2、题目这句话：“只有键值或其绝对值等于K”意思表达不完全，其实是这个意思：“只有键值或其绝对值等于【绝对值的K】”。3、删除重复链表的数据要注意可能都没重复的情况，所以第二组数据要不要输出需要判断下是否有重复的数据。AC代码#include#i
Lux_Sun·2018-08-01 10:13

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

PTA---团体程序设计天梯赛——L1-011 A-B

本题要求你计算A-B。不过麻烦的是，A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过10^4^，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：IloveGPLT!It'safungame!aeiou输
Hello_Anakin·2018-05-26 12:28

POJ 1008.Maya Calendar

类似于之前团队天梯赛碰到的进制转化问题？？
CuriousLiu·2018-05-10 20:43

浙江省第十五届大学生程序设计竞赛 记录

其实还是非常激动，当初浙大校赛只有三题，然后后来通过tryout幸运得以参加省赛其实当初天梯赛没有被选上，就以为大概是没有希望打省赛了。。
Dup4·2018-04-29 22:02

天梯赛 L3 重排链表

题目链接：点击打开链接思路：先根据题目信息找到原始链表，然后根据规则重排#includeusingnamespacestd;inthead;intdata[100010],nex[100010];intmain(){intn;cin>>head>>n;for(inti=0;i>h>>d>>ne;data[h]=d;nex[h]=ne;}vectorv,re;intnow=head;while(no
ccDLlyy·2018-04-25 21:36

2017 天梯赛 部分题解

先放几道我昨天补的，我应该还能做出来两个。。。等有空补完了再加进来吧ok~Herewego~、L1-1古风排版（20分）中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（#include#include#include#include#include#include#includeusingnamespacestd;//cha
EricGipsy·2018-04-23 00:00

2018 团体程序设计天梯赛 部分题解

第一阶段我拿到了77分，第一题没做，还有一个规律题被部分样例hack了，第二阶段有一个结构体快排的题也是部分样例hack，这道25分的题我拿了18分，一共拿到了95分，传一下部分题解。L1-2倒数第N个字符串（15分）给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为L，从L个a开始，以1为步长递增。例如当L为3时，序列为{aaa,aab,aac,...,aaz,
EricGipsy·2018-04-22 16:40

天梯赛座位分配

L1-049.天梯赛座位分配时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情
小小怪成长日记·2018-04-15 14:03

天梯赛 L2 图着色问题

题目链接：点击打开链接思路：颜色数不合法，直接不满足；当颜色数合法，对于每一个方案，判断图中每一条边是否满足要求即可#includeusingnamespacestd;intuu[250010],vv[250010];intcolor[505];intmain(){intv,e,k;intx,y;scanf("%d%d%d",&v,&e,&k);for(inti=0;i>q;while(q--){
ccDLlyy·2018-04-14 20:58

天梯赛 L2 点赞狂魔

题目链接：点击打开链接思路：STLset+排序#includeusingnamespacestd;stringname[105];intnum[105];doubleaver[105];intcnt[105];sets;structnode{intindex,count;doubleaverage;node(inta,intb,doublec):index(a),count(b),average(
ccDLlyy·2018-04-14 20:49

天梯赛 L2 部落

题目链接：点击打开链接思路：天梯赛#includeusingnamespacestd;intfa[10000];sets1,s2;intfind(intx){returnfa[x]=(fa[x]==x?
ccDLlyy·2018-04-14 20:41

天梯赛 L1 整除光棍

题目链接：点击打开链接思路：模拟除法运算#includeusingnamespacestd;intmain(){intnum;inttemp=0,cnt=0;strings="";cin>>num;do{cnt++;temp=temp*10+1;s.append(1,'0'+(temp/num));temp=temp%num;}while(temp>0);for(inti=0;i
ccDLlyy·2018-04-14 20:46

2018天梯赛和蓝桥杯比赛心得

先说一下比赛这个日期的事情吧，今年天梯赛3月31日，蓝桥杯4月1日。比赛日期相差一天，给我最深印象的不是比赛，而是这个紧挨相邻的日期造就的我们两天大部分时间在车上的奔波。
温姑娘·2018-04-09 18:51

记“退役”

研究编程比赛到现在，也就不到一个年头吧，只参加过一个天梯赛和一次蓝桥杯。也没有什么感受，其实也没有什么好写的，只是想记录下来，算是一次经历吧。
AC_Niceuo·2018-04-08 19:31

天梯赛座位分配

L1-049.天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。
ChenyutingZJU·2018-04-04 11:35

PAT - 天梯赛 L1-050 倒数第N个字符串

L1-050.倒数第N个字符串时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为L，从L个a开始，以1为步长递增。例如当L为3时，序列为{aaa,aab,aac,...,aaz,aba,abb,...,abz,...,zzz}。这个序列的倒数第27个字符串就是zyz。对于
菜鸟帆·2018-04-04 11:26

团体程序设计天梯赛-练习集 - L1-049. 天梯赛座位分配（20 分）

题目链接：点击打开链接题目大意：略。解题思路：模拟题（16分的天坑），16分的童鞋：关键在于，342；3343；311；观察这几组，最后一个学校的剩余的队伍的第一个队伍的第一个数据是致命点，如果是从其他学校转过来的计算开始，应该+1即可，而不是+2；如果是从当前学校转过来的计算开始，应该+2。AC代码#includeusingnamespacestd;typedeflonglongll;intma
Lux_Sun·2018-04-02 23:03

团队天梯赛训练——悄悄关注（25分）

7-3悄悄关注（25分）新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下： 人数N用户1用户2……用户N其中N是不超过5000的正整数，每个用户i（i=1,...,N）
大白QQly成长日记·2018-04-02 20:25

PAT 2018年天梯赛 赛后总结

比赛时间是下午1点到4点，所以早上好好休息了一番，到了中南，感觉985就是资源优秀，为什么人与人之间的差距会在大学无限放大。食堂的饭还可以的，可能是怕我们吐槽吧，哈哈哈。1点比赛开始，由于之前学长安排了抢题目，所以我先看了进阶的第一题，发现是个并查集，果断开做，20分钟后还是有错，从大局考虑，放弃。然后开始看基础的第一题目，发现是个模拟题目，但是好麻烦，所以跳过，心态有点小崩，25分钟一分没有拿到
深海沧澜夜未央·2018-04-02 09:12

PAT 团体程序设计天梯赛 L1-034 点赞

问题描述：微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入：输入在第一行给出一个正整数N（usingnamespacestd;intmain(){intn,i,j,m,h,s;h=0;inta[1001]={0};cin>>n;while(
相思明月楼·2018-04-02 08:05

2018 蓝桥杯省赛总结（难受）

蓝桥杯总结同样周六提前就把周日的6：30的闹钟设置好了，6：30闹钟准时响起来，睁开惺忪的睡眼，由于昨天已经早起来过一次（天梯赛），就有经验了，麻利的穿好衣服，开始洗漱。
Memory丿浅笑·2018-04-01 23:24

PAT 2018团体程序设计天梯赛 打折

去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价￥988，标明打7折，则折扣价应该是￥988x70%=￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1,9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后2位。输入样例：9887输出样例：691.60#includeint
相思明月楼·2018-04-01 16:51

PAT 团体程序设计天梯赛 倒数第N个字符串

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为L，从L个a开始，以1为步长递增。例如当L为3时，序列为{aaa,aab,aac,...,aaz,aba,abb,...,abz,...,zzz}。这个序列的倒数第27个字符串就是zyz。对于任意给定的L，本题要求你给出对应序列倒数第N个字符串。输入格式：输入在一行中给出两个正整数L（2#include#inclu
相思明月楼·2018-04-01 15:10

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

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

一次尝试

一次尝试2018年3月31日，参加了接触ACM以来的第一次正规的比赛–天梯赛。
Kirote·2018-04-01 00:00

三月小结&GPLT赛后感

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

7-1 查找书籍（20 分）（程序设计天梯赛模拟练习题）

7-1查找书籍（20分）给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（#include#include#include#include#includeusingnamespacestd;structbook{doublemoney;stringname;};boolcompare(constbook&a,constbook
MoFDY·2018-03-29 21:07

团体程序设计天梯赛-练习集 L2 阶段全部题解

L2-001.紧急救援地址链接:https://blog.csdn.net/dengkuomin/article/details/64498691L2-002.链表去重地址链接:https://blog.csdn.net/dengkuomin/article/details/64439546L2-003.月饼地址链接:https://blog.csdn.net/dengkuomin/article
无知的渣渣·2018-03-29 13:22

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

PAT团体程序设计天梯赛L1-011 A-B

原创不易，转载请说明出处https://blog.csdn.net/Adusts问题描述：本题要求你计算A-B。不过麻烦的是，A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A
相思明月楼·2018-03-28 16:11

PAT 团体程序设计天梯赛 L1_019 谁先倒（水题）

题目描述：划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空
相思明月楼·2018-03-27 17:11

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

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

传送门题意不多说.思路:这个问题很明显的是哈密顿回路的版本,而哈密顿回路是个NP问题,用dfs当然可以出答案,但是点不能太多，这个题目20个点,再加上剪枝就可以过了.所以首先确定我们的想法就是dfs.我们首先知道的是如果存在食物链,那么肯定要从1开始搜是最优的.其次是要字典序最小,那么肯定下一个要遍历的点的编号尽量的小最好.所以建好了图以后要对每个点可以到达的点排个序.再就是如何剪枝了？那就是如果
Anxdada·2018-03-26 21:17

天梯赛 L2-002 链表去重 和 L2-022 重排链表

L2-002L2-022把链表一类的放在一起写好一点….对于链表一类的题目都用一个结构体去表示一个结点,并且遍历的时候都是通过遍历当前的编号来的,不要用遍历下一个编号之类的来做.然后结点中要维护好哪些值就在结构体中添加哪些值即可，最常见的就是值和下一个节点了,然后用好了结构体表示后就比较好写的….L2–002:这个直接模拟做就好了,逻辑清晰点……ACCodeconstintmaxn=1e5+5;s
Anxdada·2018-03-26 19:06
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他