![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛题解汇总
文章平均质量分 89
一些乱七八糟的比赛题解
Auroraaaaaaaaaaaaa
我给世界唱歌
展开
-
菜菜多校1 题解
考虑原图上两点u,v,在新图上 一次可以走原图的两步,如果dis(u,v) 是偶数,新距离为dis/2,如果dis(u,v)为奇数,新距离为(dis+1)/2合并所有答案 ans=(原图上所有点对dis的和 + 原图上dis为奇数的点对数量)/2前者我们通过枚举每条边的贡献,在一遍dfs中处理出来,后者我们可以将原树奇偶分层,距离为奇数的两点一定在奇偶不同的两层,计算出两层的点数,相乘即是点对的数量原创 2023-08-05 15:11:41 · 288 阅读 · 0 评论 -
2023 年 华东师范大学“图森未来杯”校赛 题解
Cuber QQ 正在做 CuberOJ 上的一道难题。这是一道有着 n 组评测数据的传统算法竞赛题,每组测试数据的第一行都是一个整数,表示这组测试数据的编号:第一组数据的第一行是一个 1,第二组数据的第一行是一个 2,以此类推。每组测试数据的答案都是 0 或 1。CuberOJ 的评测机制与 ICPC 竞赛类似。它会按照编号逐一使用评测数据来测试提交的程序。如果选手的程序通过了一组评测数据,那么评测机会继续评测下一组数据;而如果选手的程序输出了错误的答案,那么评测机会反馈WA并且不再进行后续的评测。原创 2023-04-01 22:03:49 · 1660 阅读 · 1 评论 -
2023年第14届蓝桥杯模拟赛
小蓝有 30 个数,分别为:99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77。滑行的位置一次为 (2, 1), (2, 2), (2, 3), (3, 3), (3, 2), (4, 2), (4, 3)。输入第一行包含一个整数 w,表示给定的天是一周中的哪天,w 为 1 到 6 分别表示周一到周六,w 为 7 表示周日。原创 2023-03-11 15:23:45 · 396 阅读 · 0 评论 -
2023年中国传媒大学程序设计大赛 题解
小L同学最后一个出场,现在他知道了M个对手的得分ci,以及自己的得分S,他希望自己在完成下一个动作后的名次能够到达前K名(可以与其他人并列第K名)。所以选择编号为1的动作成功率最高。接下来的N行,每行输入P,Q,M,其中P是一个非负整数,表示袜子的图案;Q是一个字符,当Q取值为'L'时,表示袜子只适配左脚,当Q取值为'R'时,表示袜子只适配右脚,当Q取值为'*'时,表示袜子同时适配左右脚;其中,Diana 在第2天和第3天,都吃到了饱腹度之和为 5 的食物,而在第4天,吃到了饱腹度之和为 6 的食物。原创 2023-03-22 20:13:13 · 515 阅读 · 0 评论