天梯赛

天梯赛座位分配

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

一次尝试

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

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思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是n这个原因导致第三个测试点过不了意思就是它给出N个结点但是不一定这N个结点都是在一张链表上的也就是说我们需要仅仅是头结点在的那张链表因为它仅仅需要输出所以下一个地址直接输出下一个地址的地址
Dup4·2018-03-29 09:51

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

题目链接https://www.patest.cn/contests/gplt/L2-022思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是n这个原因导致第三个测试点过不了意思就是它给出N个结点但是不一定这N个结点都是在一张链表上的也就是说我们需要仅仅是头结点在的那张链表因为它仅仅需要输出所以下一个地址直接输出下一个地址的地址
Dup4·2018-03-29 09:51

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

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

天梯赛 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#include#include#include#include#include#include#include#include#include#include#include#include#inc
Dup4·2018-03-25 17:55

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

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

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

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

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

题目链接https://www.patest.cn/contests/gplt/L3-003思路并查集用一个cou[i]来表示第i门课程的第一个感兴趣的人并的时候判断cou[i]如果cou[i]存在第一个感兴趣的人那么将这两人join起来如果不存在那么这门课程第一个感兴趣的人就是这个人然后最后查找有几个连通块AC代码#include#include#include#include#include#
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)范围进行堆排序，默认使用less,即最大元素放在第一个。std::pop_heap将front（即第一个最大元素）移动到end的前部，同时将剩下的元素重新构造成(堆排序)一个新的heap。std::push_heap对刚
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)范围进行堆排序，默认使用less,即最大元素放在第一个。std::pop_heap将front（即第一个最大元素）移动到end的前部，同时将剩下的元素重新构造成(堆排序)一个新的heap。std::push_heap对刚
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][i]=1;然后食物链中所有队伍都有而且要保持字典序最小那么毫无疑问第一个必然是1所以就从dfs(intcur,intstep)cur表示搜到第几支队伍step表示搜到第几步了然后如果剩下未标记的
Dup4·2018-03-22 16:21

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

题目据说一个人的标准体重应该是其身高（单位：厘米）减去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）然后最后排序的时候先按升序来排然后最后POP掉多余的再按升序来排AC代码#include#include#include#include#include#include#include#include#inc
Dup4·2018-03-16 13:47

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

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

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

题目链接https://www.patest.cn/contests/gplt/L1-006思路输出的连续因子的乘积也要是这个数的因子就每个数先找它的单因子然后每个单因子往上一个一个遍历当n%sum!=0的时候退出来然后比较此答案和原答案的大小如果更大就替换要注意质数的情况AC代码#include#include#include#include#include#include#include#in
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#include#include#include#include#include#include#include#include#includeusingnamespacestd;type
Dup4·2018-03-09 16:04

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

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

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

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

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

题目链接https://www.patest.cn/contests/gplt/L1-029AC代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;type
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数组，指出每一位电话号码的数字在arr中是第几位，从0开始计数思路用MAP标记一下。AC代码#include#include#include#include#include#include#include#include#
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题意给出几个不同的圈子，然后判断有哪些人是属于同一个部落的，或者理解为，有哪些人是有关系的，朋友的朋友也属于同一个部落思路用并查集并，然后最后查一下有几个连通块，就可以输出有几个互不相交的部落，然后最后判断两个人是否是同一部落的，只要查找一下两个人是否属于同一祖宗就可以AC代码#include#includ
Dup4·2018-03-08 10:02
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他