方法二:二元一次方程组。分析可得:n=p×q,m=p+q,利用完全平方公式(p+q)2=p2+2pq+q2,(p-q)2=p2-2pq+q2,可以推出(p-q)2=(p+q)2-4pq=m2-4n,可得二元一次方程组:p-q=sqrt(m2-4n) ①,p+q=m ②,①+②得:2p=sqrt(m2-4n)+m,解得:p=(sqrt(m2-4n)+m)/2,q=n/p。 1#include <...
思路一:暴力枚举(歪解) 时间复杂度 ,所以分数拿不全, 点超时。 AI检测代码解析 // Author: PanDaoxi #include <bits/stdc++.h> #define int long long using namespace std; int k, n, e, d, p, q; bool flag; signed main(){ ios :: sync_with_stdio(false); cin >> k; while(k--){ c...
CSP-J 2022 T2-解密 原题目链接 题目描述# 给定一个正整数kk,有kk次询问,每次给定三个正整数ni,ei,dini,ei,di,求两个正整数pi,qipi,qi,使ni=pi×qini=pi×qi、ei×di=(pi−1)(qi−1)+1ei×di=(pi−1)(qi−1)+1。 输入格式#...
信息学奥林匹克竞赛普及组历年真题讲解,本题是2022CSP-J2-t2 复赛 第二题 解密(洛谷P8814 [CSP-J 2022] 解密)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 214、弹幕量 0、点赞数 2、投硬币枚数 0、收藏人数 0、转发人数 0,
CSP-J 2022 题解 CSP-J 2022 第二轮 乘方、解密、逻辑表达式、上升点列 题解 T1 乘方 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数aa和bb,求abab的值是多少。 abab即bb个aa相乘的值,例如2323即为33个22相乘,结果为2×2×2=82×2×2=8。
2022CSP-J2-t2 复赛 第二题 解密(洛谷P8814 [CSP-J 2022] 解密) 137 1 20:25 App 2022CSP-J2-w3 复赛 第三题 逻辑表达式(洛谷P8815 [CSP-J 2022] 逻辑表达式) 170 0 11:50 App noip2001 普及组 T3 求先序排列(洛谷P1030 [NOIP2001 普及组] 求先序排列) 335 0 02:39 App 无锡VEX Quarter...
CSP-J 2022 入门组/普及组 文章目录 T1 乘方 T1分析 T2 解密 T2分析 T3 逻辑表达式 T3分析 T4 上升点列 T4 分析 T1 乘方 【题目描述】 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 和 ,求 的值是多少。 即 个 相乘的值,例如...
受疫情影响,2022年的安徽的 CSP-J/S 复赛被迫取消。其他省市如河南、内蒙古、宁夏、上海、天津、新疆等地也取消了复赛。 为此,Topscoding 将在 10 月 29 日赛后当日下午 14:30 开始,使用 CSP-J 真题作为赛题,举办复现赛。(如届时赛题未公开,比赛可能会延迟开始或取消) 赛题来源:2022CSP-J第二轮真题 比赛...
T2 解密 题目描述 给定一个正整数 k ,有 k 次询问,每次给定三个正整数 n_i, e_i, d_i ,求两个正整数 p_i, q_i ,使 n_i = p_i \times q_i、 e_i \times d_i = (p_i - 1)(q_i - 1) + 1。 输入格式 第一行一个正整数 k ,表示有 k 次询问。 接下来 k 行,第 i 行三...
感觉今年T2思维难度不是很大(因为我只会这个题),就是线段树维护最大值最小值的问题,只要认真想,是完全可以驾驭的。 我说说我考场上的思路: 因为是区间上的问题,第一眼看上去还和最大值最小值有关,所以想到线段树 维护六个值: a中最大值(maxa)