随笔分类 - 比赛题解
整套题的多题题解集合。
摘要：笑 yue 了，供大家一乐。
阅读全文
摘要：D - Cutting Woods 记录每一个切割点，每次求前驱后驱就好了，注意简单判断一下开闭区间。 考场上采用的 FHQ_Treap 无脑莽。 #include <cstdio> #include <cstdlib> using namespace std; typedef long long
阅读全文
摘要：0x00 前言 ~~一些吐槽。~~ 考得很变态诶，看每道题平均两秒的时限就知道了。。。 T1 降智了想到后缀懒得打。 T2 口胡了假优化，结果和暴力分一样？？ T3 黑题还绑点？？ $50 + 80 + 0 = 130$ 沦为平民了www。 0x01 T1 一 道 好 题。 题目描述不在赘述，Lin
阅读全文
摘要：自闭jpg. 就说说 PJ 吧。 TG炸的原因主要是因为PJ的炸裂以及T1……所以就直接分析根本原因了。 # 参考补题链接 # # 推荐博客链接 # 0x00 考前一天晚上。 在LH巨佬家吃了饭，前往离HF大约1小时车程的NK边上的酒店。 到酒店收拾了一会儿，制订了个小计划，复习了不少板子。 像最短
阅读全文
摘要：T1 当 $k = 1$ 时，如果要查询的数为质数直接输出 $2$，如果不是质数，输出它除 $1$ 外最小的因子。 当 $k = 2$ 时，输出 $\lfloor \frac x 2 \rfloor + 1$。 如果 $y \geq \lfloor \frac x 2 \rfloor + 1$，那么
阅读全文
摘要：T1 期望100-实际100 老师说是结论题。 其实可以直接打表，t[i]表示0-63中有t[i]对数与起来等于i，然后乘法原理即可。 （没什么难度。 #include <cstdio> #include <cstring> using namespace std; const int MAXN =
阅读全文
摘要：T1 GCD 数学水题。。。 对于每个数，如果这个数有两个及以上的质因数的话，它所有除 $1$ 之外的因数求 $GCD$ 的值一定为 $1$。那么判断是否是质数或质数的次方即可（质数除 $1$ 之外的因数只有它本身，而质数的次方除 $1$ 之外的质因数只有一个，故不存在两个及以上的质因数。 再来考虑
阅读全文
摘要：T1 营救 题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。 为了
阅读全文
摘要：T1 挖矿 题目描述 有N名矿工在挖矿。工厂预先给第i名矿工支付了Mi元工资，他每挖一吨矿需要消费Ki元头余下的钱不足Ki元，他就停止挖矿。他每挖一吨矿，工厂会立即奖励他2元钱。奖励的钱于挖矿的消费。 给出矿工的信息，请你计算一下矿工们总共可以挖出多少吨矿，以及哪个矿工挖的矿最多。 输入格式 第1行
阅读全文
摘要：T1 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。
阅读全文
摘要：打崩了…… 事先说明，今天没有很在状态，所以题解就直接写在代码注释里的，非常抱歉 T1 颜色联通块 此题有争议，建议跳过 题目描述 N 个方块排成一排，第 i 个颜色为 Ci 。定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间（包括l，r）所有方块的颜色相同。 例如 [3,3,3] 有 1
阅读全文