PAT 天梯赛真题集 题目:L2-010 排座位 题意: 1. x与y是敌对关系: a)也有共同好友:OK but... b)无共同朋友:No way 2. x与y是朋友关系:No problem 3. x与y既不是朋友也不敌对:OK 朋友间并查集,用map记录敌对关系。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 ...
PAT 天梯赛真题集(L2、L3) 题意:求点权最大的最短路,输出最短路径条数、点权值、以及最大点权的路径。做法:Dijstra求最短路,两步:1.找最小点;2.更新路径。这题的1不变,变的是2。在更新新路径的时候,如果找到更短的路径,那么更新点权、方案数;如果路径和最短路径一样,那么比较谁的点权大,更新为点权...
2020年天梯赛真题——L1-8刮刮彩票(20分).pdf,2020年天梯赛真题——L1-8刮刮彩票(20分) 刮刮彩票”是⼀款⽹络游戏⾥⾯的⼀个⼩游戏。如图所⽰: 每次游戏玩家会拿到⼀张彩票,上⾯会有 9 个数字,分别为数字 1 到数字 9,数字各不重复,并以 3×3 的
天梯赛真题——7-6 老板的作息表(25 分) 简介:新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。 编辑 题目描述: 编辑 新浪微博上有人发了某老板的...
2017天梯赛大区赛题集部分题目 7-9 人以群分 (25 分) 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。 输入格式: 输入第一行给出一...
【GPLT】【2021天梯赛真题题解】【231分】 L1-1 人与神 (5 分) 题目描述 跨界大神 L. Peter Deutsch 有一句名言:“To iterate is human, to recurse divine.”(迭代的是人,递归的是神)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。 输出格式: 在一行中输出 To iterate is human...
IMNU天梯赛第一次训练(共八次) 简要说明:天梯赛开始之前共分8次(每次四天吧)进行训练,每次会汇总大家的学习情况~哈哈哈主要是为了相互监督嘛,毕竟拿个好成绩都开心。每天的任务量很小,保证每道题都搞懂就行,最后祝各位学的轻松,天梯赛登顶轻松哈。 第一次训练截止时间:8月21日23:00,截止前将规定的题完成情...
中国石油大学天梯赛真题模拟第二场 这么一场下来是真的累。。。从头敲到尾。感觉里面的题目都比较基础,一些基础的数据读取和一些比较基础的数据结构。但是也踩了不少坑。。。 7-1 正整数A+B (15 分) 正整数A+B 一个小坑,最后切水题的时候读题不清,没有看到有可能是超出范围的数字。
中国石油大学天梯赛真题模拟第一场 7-10 排座位 (25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。
中国石油大学天梯赛真题模拟第六场 L2-007 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤),随后N行,每行按下列格式给出一个人的房产:...