题解的顺序按照自己认为的难易顺序排列。 K.最澄澈的空与海 本题直接输出即可,注意输出引号与反斜杠的格式。 J.千年幻想乡 ~ History of the Moon 本题是作者被儒略历坑惨之后用怨念口胡的题 (幻想乡历法与生辰八字的转化) 的极度简化版。 只要在一开始时按照周期六十预处理 ...
T 字串去重 这题应该不用多说了,随便怎么做都可以。 因为本题字符串已经排好序,可以直接判断这一个和上一个是否相等即可。 也可以全部读入后用C 自带的 unique 函数去重。 复杂度 O Sigma len 。 标程: T 十字连星 这题不算难,我还降低了一定的难度,没有卡精度,以及卡常。 这题分两类考虑,斜率的乘积等于 ,或者平行与坐标轴,相信大家都知道怎么求过两点的直线的斜率。我们令第 i ...
2020-02-06 20:33 0 272 推荐指数:
题解的顺序按照自己认为的难易顺序排列。 K.最澄澈的空与海 本题直接输出即可,注意输出引号与反斜杠的格式。 J.千年幻想乡 ~ History of the Moon 本题是作者被儒略历坑惨之后用怨念口胡的题 (幻想乡历法与生辰八字的转化) 的极度简化版。 只要在一开始时按照周期六十预处理 ...
D1T1 code 签到题,大家都会。 可以从高位往低位确定,如果遇到 \(1\),则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
T1. 排水系统 将每个 " 排水节点 " 看成是一个 " 点 "。 将每个 " 单向排水管道 " 看成是一条 " 单向边 "。 不难发现,得到的图是一张 DAG。 直接模拟题意即可。 依次松弛每 ...
意思的吧。 题解 廊桥分配 这个东西容易想到暴力是枚举分配情况然后搞暴力。那优化的方法容易想到就 ...
T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \le ...
T1. 儒略日 首先为了方便讨论,先令 \(r \gets r + 1\),这样的话,求的就是 " 第几天 " 而不是 " 经过了几天 " 了。 显然可以考虑把 " 时间轴 " 分成亿些 " 时间 ...
总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\),所以贡献可以拆开,拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) ...
前提: 最近沉迷游戏开发,想着在不考虑上线的情况下和别人合作做几款产品出来。正好碰上校赛,那就用手边的一些小练习写个re题。 打包项目的时候,如果不进行其他操作,项目中的cs代码,甭管有用的没用的 ...