随笔分类 - 题解 / 训练赛
摘要：水水水~ 题目链接戳我 分析 首先根据题目条件可得式子=>
摘要：E - Boomerang(动态维护树的直径 + 二分) 分析 首先考虑对于当
摘要：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很小，那么考虑暴力做法的时间复杂度为
摘要：E - Easy Compare-and-Set 题意 给定n个条件，如果存在一个合法序列使得这n个判断条件成立，则输出Yes和这个合法序列，否则输出No。 分析 首先可以发现对于
摘要：D - Association of Computer Maintenance 题意 给定至多350个小于100的质数，对于所有质数之积k将它分解为两个数a和b使得a*b=k。输出最小的a+b，并对1e9+7取模 分析 首先考虑想如果想让a+b最小，即让abs(a-b)最小。根据限制条件k的因子数不
阅读全文
