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 >> ...
T3 一元二次方程：大模拟 T4 旅游巴士：图论最短路dijkstra （也可以BFS+二分）2.CSP-J2022 T1 乘方:模拟 T2 解密:数学（也可以二分）T3 逻辑表达式:大模拟、表达式树、栈 T4 上升点列:动态规划、LIS 3.CSP-J2021 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 和 T4 比去年简单很多,T3有点难算,没想到有什么简单的方法。 比赛题目查看 视频传送门 乘方 这题就是特判一下a=1,然后在不超过109的范围内循环模拟下(循环不会超过30次),注意中间运算会超过int范围。 #include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;intmain(){inta...
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。
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第...
新赛道2024年CSP-J/S 十一连测(五)-T2总结 总结:在赛场上我想到了解决办法,但在写的时候出错,只能写了个不加优化的代码,赛后我重新看这题时,有了新的思路,不需要绕那么多的弯。如果有一题花了太多时间,应该再读一遍题,重新思考解决办法,就会有新的收获。
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...