随笔分类 - 公开 - 题目题解
摘要：
ACGO 巅峰赛#15 - 题目解析 间隔四个月再战 ACGO Rated，鉴于最近学业繁忙，比赛打得都不是很频繁。虽然这次没有 AK 排位赛（我可以说是因为周末太忙，没有充足的时间思考题目…（好吧，其实也许是因为我把 T5 给想复杂了））。 本文依旧提供每道题的完整解析（因为我在赛后把题目做出来了
阅读全文
ACGO 巅峰赛#15 - 题目解析 间隔四个月再战 ACGO Rated，鉴于最近学业繁忙，比赛打得都不是很频繁。虽然这次没有 AK 排位赛（我可以说是因为周末太忙，没有充足的时间思考题目…（好吧，其实也许是因为我把 T5 给想复杂了））。 本文依旧提供每道题的完整解析（因为我在赛后把题目做出来了
阅读全文
摘要：【题目解析】蓝桥杯23国赛C++中高级组 - 斗鱼养殖场 题目链接跳转：点击跳转 前置知识： 了解过基本的动态规划。 熟练掌握二进制的位运算。 题解思路 这是一道典型的状压动态规划问题。设 \(dp_{i, j}\) 表示遍历到第 \(i\) 行的时候，当前行以 \(j_{(base2)}\) 的形
阅读全文
摘要：ACGO排位赛#13 - 题目解析 感谢大家参加本次排位赛！ T1 - 纪元流星雨 题目链接跳转：点击跳转 也没有特别大的难度，手动模拟一下就可以了。 解题步骤 先计算出这个人一生中第一次看到流星雨的日子：\((E + B) \mod 50\)。 计算出剩余一生中可以看到流星雨的年份 \(Y\)。
阅读全文
摘要：ACGO 排位赛#12 - 题目解析 别问为什么没有挑战赛#11，因为挑战赛#11被贪心的 Yuilice 吃掉了（不是）。 本次挑战赛难度相比较前面几次有所提升。 爆料：小鱼现在已经入职了研发部门，排位赛的算分级制将在未来的几场排位赛中做出重大改变。之后就不会出现大家段位都很低的情况了。对于程度好
阅读全文
摘要：省赛成绩已出！ 考得不差，希望国赛不要考崩（如果国赛是下午考试的话，那我就得半夜爬起来做蓝桥杯的题目了。这真是个悲伤的事情）。 本帖只提供六道编程题的解题思路，部分题目并不提供实际的代码（因为我赛时忘记把代码截图下来了）。 T1 - 看书 题干描述： 一本书共 \(n\) 页，小明计划第一天看 \(
阅读全文
摘要：前言：本次挑战赛的难度相较于前面几期有所提升，主要还是因为集训的关系，出题组的成员们没有充裕的时间想原创题目（so，只能原模原样搬运某一场 ABC 的考试了。）Anyway，AK 了就行。 备注：由于 Python 的常数过大，本题解暂不同步更新 Python 版本的题解。 第一题 - Inters
阅读全文
摘要：自我反省：确实这次比赛没考好（问题不大，至少排位分没掉）。 第一题 - A24630.ASCII 码 题目链接跳转：A24630.ASCII 码 直接用 C++ 内置的类型转换工具就可以了，(char) 可以将任意的数字转换成一个字符（其实字符底层就是用数字存储的）。 本题的 AC 代码如下： #i
阅读全文
摘要：ACGO排位赛#9 - 题目解析 序言，这次排位赛绝对是最轻松的一次排位赛了（打了四次排位赛，终于上了白银组别）。肉眼可见 ACGO 的用户量在慢慢地增长（至少参赛人数变多了，是件好事）[狗头]。 PS：在提供 Cpp 标准代码的时候，本文也会同时提供 Python 版本的代码。但 Python 的
阅读全文
摘要：题目链接：等差数列计数 题目描述 首先根据题目要求，给定一个等差数列的首项 \(t_1\) 和这个等差数列的末项 \(t_n\)，问符合这个形式的等差数列的数量。 例如，对于第一个 \(\mathtt{Testcase}\)，当 \(t_1\) 为 \(1\)，\(t_n\) 为 \(9\) 时，可
阅读全文
摘要：题目链接：最大四边形面积 题目有配图参考，应该非常好理解。有一个动点 \(P\) 在笛卡尔坐标系的第一象限内随机在一条函数式为 \(y = kx + b\) 的直线上移动。问这个坐标系原点与动点所能构成的矩形的最大面积是多少。 思路分析 本题可以用暴力三分的解法，也可以使用数学的方法来快速计算答案。
阅读全文
摘要：题目链接：四边形的面积计算 作为本次挑战赛的第一道题，难度其实不大。（我相信很多人跟我一样不太喜欢数学，一看到数学的题目就头疼）不过这道题还是非常简单的，值得一试。 解题思路 根据瞪眼法，题目中所绘制出来的图形是一个梯形（梯形是只有一组对边平行的四边形，显然图中线段 \(\overline{AB}
阅读全文
摘要：题目大意，给定在平面直角坐标系中的多个点，判断有多少个三元组 \((A, B, C)\) 满足共线性质。 题目链接：A566.三点共线。 大题思路就是暴力所有的三元组，判断三个元素的斜率是否相同即可。其实还有其他方法可以做，我个人感觉用斜率法最简单。 有几点需要注意： 在计算斜率的时候，如果多个点处
阅读全文
摘要：\(\bf{用 CDQ 分治可以极大地提升程序运行的速度。}\) \(\bf{实测在本数据量下，可以在 \color{red}10ms\color{normal}} 内通过所有的测试点！\) 关于折半搜索的内容可以参考这两篇题解： 火星背包 - アイドル 火星背包｜折半搜索 - Macw 思路分析
阅读全文
摘要：题目链接：眼红的同学 题干信息很简单，看到数据量之后就不简单了。在数据量小的时候可以使用双层循环暴力的方法来求答案。显然对于这道题而言O(n^2)是完全过不去的。 前置知识： 使用树状数组求逆序对 会归并排序等分治算法。 如果想要了解跟多信息，可以自行在搜索引擎搜索有关CDQ分治的练习题。 考虑使用
阅读全文
摘要：题目跳转 思路： 题目问最多可以获得的额外伤害，其实就是询问在这些技能中，如何怎样选取一个最优的发动技能顺序使得攻击加成最大。我们可以把每一个技能看作成一个图的顶点，把每一个攻击加成看作图的边，权制为\(Ei,j\)。由于\(Ei,j\)与\(Ej,i\)相等，则可以将这个图视为无向图。 可以样样例
阅读全文
摘要：题目跳转 思路：这道题可能跟博弈论有一点关系，没有学习过博弈论做起来应该问题也不大。思考一个问题，先手必胜的前提是什么？ 有关更多的内容可以前往：浅谈有向无环图 先手必胜的前提是，在任何一种局面下，先手都有至少一种操作可以使后手处于必败的局面。 若先手进行任何操作后，后手都可以选择必胜的操作，则先手
阅读全文
摘要：题目跳转 思路：本题可以使用动态规划或递归的方式来实现，本质上是一道01背包的变型题。假设一共有\(n\)名员工，每一位员工的技能水平用\(a[i]\)表示。要使得两个部门的员工技能总和之差最小，意思就是尽可能地将一个部门的技能之和”凑“到\(\sum\limits_{i=1}^{n}a[i] \t
阅读全文
摘要：【题解】P2627 [USACO11OPEN] Mowing the Lawn G 题目跳转 数据量比较大，暴力肯定是不行的。只能考虑用动态规划的方式来做。 这道题有许多dp设计的思路，这里提供两个： 方法一：普通状态设计 定义\(dp[i][1/0]\)表示截止遍历到第\(i\)个元素时，选择第\
阅读全文
浙公网安备 33010602011771号