随笔分类 - 题解 / 训练赛
摘要：水水水~ 题目链接戳我 分析 首先根据题目条件可得式子=>\((x - 2)(y - 2) = n(2x + 2y - 4)\) 化简式子可得 \[\begin{align} (x - 2)(y - 2) = &n(2x + 2y - 4)\\ xy - 2x - 2y + 4 = &2nx + 2
阅读全文
摘要：E - Boomerang(动态维护树的直径 + 二分) 分析 首先考虑对于当\(t_0 + x\)时刻的传播谣言的树形图，可以发现选择这棵树直径的中点开始进行辟谣是最优的，那么只需要二分一下时间，即在二分给定的时间内开始以\(k=i\)的速度辟谣，能否在二分的时间内辟谣成功（能否跑完这课谣言树）。
阅读全文
摘要：A - Once In My Life （构造） 分析 根据题目要求需要两个d，并且要保证123456789都存在，那么就可以尝试先构造出一个数保证存在123456789。 尝试以下构造方式：设n的长度为len，则可以构造出\(k*n=({\frac{123456789*10^{len + 1}}n
阅读全文
摘要：借用SDUT版《不是，哥们》镇楼 A、欢迎来到山东理工大学第十六届程序设计竞赛（我是听话的乖宝宝） 分析 分析？没有分析~ 代码实现 #include <bits/stdc++.h> int main() { std::cin.tie(nullptr)->sync_with_stdio(false)
阅读全文
摘要：A. Adjusted Average（暴力枚举+二分查找） 分析 读完题目可以发现k很小，那么考虑暴力做法的时间复杂度为\(O(C_n^k)\)，对于\(k\leq3\)的其实可以直接暴力创过去，但对于\(k=4\)的情况显然不适用。那么对应\(k=4\)的情况考虑优化，可以选择将数分为两个集合，
阅读全文
摘要：E - Easy Compare-and-Set 题意 给定n个条件，如果存在一个合法序列使得这n个判断条件成立，则输出Yes和这个合法序列，否则输出No。 分析 首先可以发现对于\(w_i = 0\)的操作我们可以在处理完\(w_i = 1\)的操作之后讨论一下即可。 发现\(a_i\)和\(b_
阅读全文
摘要：D - Association of Computer Maintenance 题意 给定至多350个小于100的质数，对于所有质数之积k将它分解为两个数a和b使得a*b=k。输出最小的a+b，并对1e9+7取模 分析 首先考虑想如果想让a+b最小，即让abs(a-b)最小。根据限制条件k的因子数不
阅读全文
浙公网安备 33010602011771号