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 >> ...
方法二:二元一次方程组。分析可得: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 <...
T3 逻辑表达式:大模拟、表达式树、栈 T4 上升点列:动态规划、LIS 3.CSP-J2021 T1 分糖果:数学、思维 T2 插入排序:排序、枚举 T3 网络连接:大模拟 T4 小能的果篮:模拟、队列 4.CSP-J2020 T1 优秀的拆分:位运算、进制转换 T2 直播获奖:桶排序、模拟 T3 表达式:栈、深搜 T4方格取数:动态规划、记忆化搜索...
2022 CSP J 入门级 T1和T2题解 T1:P8813乘方 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b,求 a^b 的值是多少。 a^b 即 b 个 a 相乘的值,例如 2^3 即为 3 个 2 相乘,结果为 2×2×2=8。
CSP-J 2022 T1 乘方:模拟 T2 解密:数学、一元二次方程 T3 逻辑表达式:大模拟、表达式树、栈 T4 上升点列:动态规划、LIS CSP-J 2021 T1 分糖果:数学、思维 T2 插入排序:排序、枚举 T3 网络连接:大模拟 T4 小熊的果篮:模拟、队列 CSP-J 2020
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 行三...
CSP-J 2022 题解 CSP-J 2022 第二轮 乘方、解密、逻辑表达式、上升点列 题解 T1 乘方 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数aa和bb,求abab的值是多少。 abab即bb个aa相乘的值,例如2323即为33个22相乘,结果为2×2×2=82×2×2=8。
NOIP2018 普及组 T4 对称二叉树(洛谷P5018 [NOIP2018 普及组] 对称二叉树) 209 -- 14:25 App 2022CSP-J2-t2 复赛 第二题 解密(洛谷P8814 [CSP-J 2022] 解密) 79 -- 13:11 App 2020csp-j2第四题方格取数 174 -- 13:55 App 2021csp-j2 第二题插入排序 196 -- 12:35 App 2021csp-j2第...
Home Problems 55002 - [CSP-J 2022]解密(decode) 55002 - [CSP-J 2022]解密(decode)给定一个正整数 kk,有 kk 次询问,每次给定三个正整数 ni,ei,dini,ei,di,求两个正整数 pi,qipi,qi,使 ni=pi×qi、ei×di=(pi−1)(qi−1)+1ni=pi×qi、ei×di=(pi−1)(qi−1)+1。Input...