天梯赛
,,,,,,,,,
这个作者很懒,什么都没留下…
展开
-
2018年天梯赛全国总决赛 L1-6 福到了
2018年天梯赛全国总决赛 L1-6福到了“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后...原创 2019-02-20 22:41:00 · 449 阅读 · 0 评论 -
2018年天梯赛全国总决赛 L1-2 倒数第N个字符串
2018年天梯赛全国总决赛L1-2 倒数第N个字符串给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对...原创 2019-02-18 22:48:17 · 205 阅读 · 0 评论 -
2018年天梯赛全国总决赛 L2-3 名人堂与代金券
L2-3 名人堂与代金券 (25 分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总...原创 2019-03-24 21:37:41 · 234 阅读 · 0 评论 -
2016年天梯赛初赛 7-9 抢红包
7-9 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤10^4),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 ⋯NK PK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的...原创 2019-03-25 20:08:18 · 124 阅读 · 0 评论 -
2017年天梯赛大区赛 7-9 人以群分
7-9 人以群分 (25 分)社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤10^5)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证...原创 2019-03-25 20:36:54 · 167 阅读 · 0 评论 -
月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 ...原创 2019-05-28 19:37:58 · 1739 阅读 · 0 评论 -
2016年天梯赛决赛 7-12 愿天下有情人都是失散多年的兄妹
7-12 愿天下有情人都是失散多年的兄妹 (25 分)呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤10^4),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其...原创 2019-05-28 19:47:43 · 189 阅读 · 0 评论