方法二:二元一次方程组。分析可得: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 <...
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。 输入格式#...
思路一:暴力枚举(歪解) 时间复杂度 ,所以分数拿不全, 点超时。 // 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--){ cin >> n >> ...
信息学奥林匹克竞赛普及组历年真题讲解,本题是2022CSP-J2-t2 复赛 第二题 解密(洛谷P8814 [CSP-J 2022] 解密)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 214、弹幕量 0、点赞数 2、投硬币枚数 0、收藏人数 0、转发人数 0,
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 和 T4 比去年简单很多,T3有点难算,没想到有什么简单的方法。 比赛题目查看 视频传送门 乘方 这题就是特判一下a=1,然后在不超过109的范围内循环模拟下(循环不会超过30次),注意中间运算会超过int范围。 #include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;intmain(){inta...
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-J2023 题名 考查内容 小苹果 找规律 公路 贪心 一元二次方程 大模拟 旅游巴士 最短路dijkstra或者BFS+二分 CSP-J2022 题名 考查内容 乘方 模拟 解密 数学或者二分 逻辑表达式 大模拟、表达式树、栈 上升点列 动态规划、LIS 序号T1 T2 T3 T4 题名 分糖果 插入排序 网络连接 小熊的果篮 序号T1 ...
51CTO博客已为您找到关于CSP-J的相关内容,包含IT学习相关文档代码介绍、相关教程视频课程,以及CSP-J问答内容。更多CSP-J相关解答可以来51CTO博客参与分享和学习,帮助广大IT技术人实现成长和进步。