因为个人原因,赛后总结拖了一些时间,在此表示抱歉。 \(\\\) \(\\\) \(\\\) 复现赛 比赛的题解部分 比赛的题目背景分析部分 1、参加及排名情况 TZOJ共有91人报名(其中7人打星参赛),正式参赛并解答题目共72人。 洛谷共有14人报名,正式参赛并解答题目共10人(其中3人 ...
题解的顺序按照自己认为的难易顺序排列。 K.最澄澈的空与海 本题直接输出即可,注意输出引号与反斜杠的格式。 J.千年幻想乡 History of the Moon 本题是作者被儒略历坑惨之后用怨念口胡的题 幻想乡历法与生辰八字的转化 的极度简化版。 只要在一开始时按照周期六十预处理每个纪年所互相对应的结果后就可以对每个询问快速处理。 由于数据比较小,实际上你每一步都从已知的年份模拟下来也能过,st ...
2021-08-01 15:03 0 248 推荐指数:
因为个人原因,赛后总结拖了一些时间,在此表示抱歉。 \(\\\) \(\\\) \(\\\) 复现赛 比赛的题解部分 比赛的题目背景分析部分 1、参加及排名情况 TZOJ共有91人报名(其中7人打星参赛),正式参赛并解答题目共72人。 洛谷共有14人报名,正式参赛并解答题目共10人(其中3人 ...
意思的吧。 题解 廊桥分配 这个东西容易想到暴力是枚举分配情况然后搞暴力。那优化的方法容易想到就 ...
T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \le ...
A题:空间 根据: 1MB = 1024KB 1KB = 1024B 1B = 8bit 由题可知 32bit = 4B 直接模拟即可 答案:67108864 B题:卡片 定义十个下标0-9的数组,每个数组包含数字2021,可表示为每个 ...
2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次省赛打的算是成功,但是也有遗憾,最后的I题有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了,会慢慢更新 ...
T1 字串去重 这题应该不用多说了,随便怎么做都可以。 因为本题字符串已经排好序,可以直接判断这一个和上一个是否相等即可。 也可以全部读入后用C++自带的\(unique\)函数去重。 复杂度 ...
USACO 2021~2022 比赛记录 前言 USACO 2020~2021 没写过这玩意,当时打到了金组,这个赛季来写一下。 USACO 2021~2022 DEC Gold T1 不会。 试图搞出 \(T=1\) 但写挂了,最后只过了样例的 \(3/20\) 个点。 等同于 ...
T1. 排水系统 将每个 " 排水节点 " 看成是一个 " 点 "。 将每个 " 单向排水管道 " 看成是一条 " 单向边 "。 不难发现,得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每 ...