PTA
文章平均质量分 62
pta的题题咯。
许君。
庸俗清醒,懒人。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
7-11 球队“食物链”——dfs+剪枝
题目描述某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1 T2 T3 … Tn},满足:球队T1战胜过球队T2,球队T2战胜过球队T3,… ,球队T(N-1)战胜过球队TN,球队TN战胜过球队T1。现在主席请你从联赛结果中找出“食物链”。若存在多条“食物链”,请找出字典序最小的。注:排列{ a原创 2022-03-30 17:33:19 · 1623 阅读 · 0 评论 -
功夫传人 (25 分)——dfs
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805059118809088题目描述一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱原创 2022-03-28 22:07:31 · 149 阅读 · 0 评论 -
L1-058 6翻了(水题)
L1-058 6翻了(水题)蒟蒻吐槽:总共15分,完整过了两个测试点,还有四个测试点“格式错误”,但拿了十分,就没管了,现在来搞一下。发现是空格的问题题面“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输原创 2021-04-03 16:49:13 · 628 阅读 · 0 评论 -
子串分值和
子串分值和蒟蒻吐槽:CB(Code:Block) 真的猛,这都能自动优化,然后跑出结果(然后在acwing上面跑的时候,跑出了个什么鬼玩意儿)题面对于一个字符串 SS,我们定义 SS 的分值 f(S)f(S) 为 SS 中出现的不同的字符个数。例如 f(“aba”)=2,f(“abc”)=3,f(“aaa”)=1f(“aba”)=2,f(“abc”)=3,f(“aaa”)=1。现在给定一个字符串 S[0…n−1]S[0…n−1](长度为 nn),请你计算对于所有 SS 的非空子串 Si…jSi原创 2021-04-04 21:39:10 · 334 阅读 · 0 评论
分享