P8814 [CSP-J 2022] 解密 题目描述 传送门 给定一个正整数k,有k次询问,每次给定三个正整数ni,ei,di,求两个正整数pi,qi,使ni=pi×qi、ei×di=(pi−1)(qi−1)+1。 输入格式 第一行一个正整数k,表示有k次询问。 接下来k行,第i行三个正整数ni,di,ei。
CSP-J2022 题解 一、乘方 pow洛谷题面我们看数据范围:对于100% 的数据,保证 1≤a,b≤109 可以轻易得知,即使没有别的限制,至少也应该用快速幂解决而这题只有一个限制:如果答案大于 109 就输出 −1用眼一看,这很简单啊,只要在快速幂计算答案时每轮判定一下答案是否大于 109 即可...
// Problem: P8814 [CSP-J 2022] 解密// Contest: Luogu// URL: https://www.luogu.com.cn/problem/P8814// Memory Limit: 512 MB// Time Limit: 1000 ms// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;#define ll long long...
int main() { scanf("%d",&k); for(int i=1;i<=k;i++) { long long n,d,e; scanf("%lld %lld %lld",&n,&d,&e); long long m=n-d*e+2; long long r=m/2,l=1;//因为p<=q,所以我们可以只二分左部分的区间 while(l<r) { int mid=(l+r)/2; if(mid*(m-mid)>=n) {...
CSP-J2022 T2 解密 思路 思路一:暴力枚举(歪解) 时间复杂度 ,所以分数拿不全, 点超时。 // Author: PanDaoxi #include <bits/stdc++.h> #define int long long using namespace std; int k, n, e, d, p, q; bool flag; signed main(){...
2022CSP-J组真题 2.解密 核心思想: 对本题先进行数学公式推导. 已知ed=(p-1)(q-1) + 1 = pq - p - q + 2 由于n, e, d 是已知的, 令 p + q = m ,可得 由① 式得, q = m - p , 代入② 式得 p(m - p) = n ,即 p^2 - mp + n = 0...
long long j=n+2-e*d; long long tt = j*j -4*n; if(tt<0) { printf("NO\n"); continue; } long long st=sqrt(tt); if(st*st != tt) { printf("NO\n"); continue; } long long first = st + j; if(first%2 != 0) ...
1304: [CSP-J2022] 解密 文件提交:无需freopen内存限制:512 MB时间限制:8.000 S 评测方式:普通裁判命题人:外部导入 提交:1解决:1 提交提交记录统计露一手! 题目描述 给定一个正整数 k,有k 次询问,每次给定三个正整数ni, ei, di,求两个正整数 pi,qi,使ni= pi×qi、ei×di= (pi− 1) (qi− 1...
CSP-J 2022 题解 CSP-J 2022 第二轮 乘方、解密、逻辑表达式、上升点列 题解 T1 乘方 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数aa和bb,求abab的值是多少。 abab即bb个aa相乘的值,例如2323即为33个22相乘,结果为2×2×2=82×2×2=8。
上升点列 先对n个点按照先x后y排序,设f_{i,j}表示以第i个点为序列结尾 ,还可以添加j个自由点时的最大序列长度 也就是说,答案为\max\{f_{i,j}+j\}