博客探讨了在CSP-J 2022解密问题中，如何通过识别输入数据特征来优化算法以解决超时问题。作者分享了他们的60分解决方案，并提出针对特定数据集（如第7组数据，k>1000）采用简化的O(1)判断策略，以提高得分。尽管无法解决所有数据，但这种策略仍然帮助获得了额外的10分。
[CSP-J 2022] 解密
题目描述
给定一个正整数 k k k，有 k k k 次询问，每次给定三个正整数 n i , e i , d i n_i, e_i, d_i ni,ei,di，求两个正整数 p i , q i p_i, q_i pi,qi，使 n i = p i × q i n_i = p_i \times q_i ni=pi×qi、 e i × d i = ( p i − 1 ) ( q i − 1 ) + 1 e_i \times d_i = (p_i - 1)(q_i - 1) + 1 ei×di=(pi−1)(qi−1)+1。
输入格式
第一行一个正整数 k k k，表示有 k k k 次询问。
接下来 k k k 行，第 i i i 行三个正整数 n i , d i , e i n_i, d_i, e_i ni,di,ei。
输出格式
输出 k k k 行，每行两个正整数 p i , q i p_i, q_i pi,qi 表示答案。
为使输出统一，你应当保证 p i ≤ q i p_i \leq q_i pi
最低0.47元/天 解锁文章
1229
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
