09 2021 档案

Codeforces Global Round 16 题解
摘要：旅行传送门 A. Median Maximization 题意：给你两个正整数 \(n\) 和 \(s\) 。求由 \(n\) 个非负整数组成的总和为 \(s\) 的序列的最大中位数。 题目分析：显然，令前 $ \frac{n+1}{2}-1$ 个数为 \(0\) 时序列有最大中位数。 AC代码： 阅读全文
posted @ 2021-09-22 21:51 FoXreign 阅读(128) 评论(0) 推荐(1)
Codeforces Round #743 (Div. 2) 题解
摘要：旅行传送门 A. Countdown 题意：给你一个 \(n\) 位的字符串。每位均为一个从 \(0\) 至 \(9\) 的整数（即整个字符串表示一个从 \(0\) 至 \(10^{n-1}\) 的整数）。你可以执行以下操作之一任意次： 将字符串表示的数字减 \(1\) 交换任意两位数字 求使整个字 阅读全文
posted @ 2021-09-22 20:07 FoXreign 阅读(124) 评论(0) 推荐(0)
Educational Codeforces Round 114 (Rated for Div. 2) 题解
摘要：旅行传送门 A. Regular Bracket Sequences 题意：给你一个整数 \(n\) ，构造并打印长度为 \(2n\) 的 \(n\) 个不同的合法括号序列。 题目分析：模拟，不妨设最初的括号序列为 \(\underbrace{(((}_{n} \cdots \underbrace{ 阅读全文
posted @ 2021-09-22 16:57 FoXreign 阅读(118) 评论(0) 推荐(0)
ICPC第一场网络赛 题解 + 补题
摘要：A. Busiest Computing Nodes 题意：给你一个含有 $k$ 个节点，编号从 $0$ 至 $k-1$ 的计算集群，以及一组已知到达时间与处理时间的请求（亦从 $0$ 开始编号）。 当每个请求到达时，它会优先进入第 ($i$ % $k$) 个节点，若当前节点正忙，则根据开放定址法去 阅读全文
posted @ 2021-09-20 11:29 FoXreign 阅读(1046) 评论(0) 推荐(0)
Educational Codeforces Round 113 (Rated for Div. 2) 题解
摘要：旅行传送门 一些闲话：打得稀碎，不知道为什么昨晚状态差的一逼，20分钟应该切出来的题硬生生看了两小时，难受到一宿都没睡好，做梦都在想题，所幸今天早上起来状态好点了，补题的时候不至于像昨晚那样没思路了，虽然掉大分还是很心痛(っ╥╯﹏╰╥c) A. Balanced Substring 题意：给你一个仅 阅读全文
posted @ 2021-09-09 22:07 FoXreign 阅读(75) 评论(0) 推荐(1)
Codeforces Round #742 (Div. 2) 题解
摘要：旅行传送门 A. Domino Disaster 题意：有一个被大小为 \(1*2\) 的多米诺骨牌覆盖了的 \(2\) 行 \(n\) 列的网格。 骨牌可以垂直或水平放置，告诉你其中一排网格，问另一排网格是何样？ 题目分析：模拟即可。 AC代码： #include <bits/stdc++.h> 阅读全文
posted @ 2021-09-06 22:19 FoXreign 阅读(179) 评论(0) 推荐(1)