CSP历年复赛题-P8814 [CSP-J 2022] 解密 原题链接:https://www.luogu.com.cn/problem/P8814 题意解读:根据公式计算p,q的值。 解题思路: 已知 1、n = pq 2、ed = (p-1)(q-1) + 1 => ed = pq - p - q + 2 由1、2左右相减可得到: n - ed = p + q - 2 => p + q = n - ...
-[P8814 [CSP-J 2022] 解密] https://www.luogu.com.cn/problem/P8814 -[P8813 [CSP-J 2022] 乘方] https://www.luogu.com.cn/problem/P8813 -[P8816 [CSP-J 2022] 上升点列] https://www.luogu.com.cn/problem/P8816 动态规划 -[P8815 [CSP-J 2022] 逻辑表达式] https://www.luogu.com...
CSP-J2022 T1 乘方:模拟 T2 解密:数学、一元二次方程 T3 逻辑表达式:大模拟、表达式树、栈 T4 上升点列:动态规划、LIS CSP-J 2021 T1 分糖果:数学、思维 T2 插入排序:排序、枚举 T3 网络连接:大模拟 T4 小熊的果篮:模拟、队列 CSP-J 2020 T1 优秀的拆分:位运算、进制转换 T2 直播获奖:桶排序、模拟 T...
本文对 2019、2020、2021、2022 4年来CSP_J 复赛的笔试题目以横向维度进行比较,希望对参加复赛的学生有帮助。本文在讲解每一道题目时,仅提供题目的基本要求,更多细节,请自行查阅其它有关文档。 1. 第一题 1.1 2022 题目: 乘方pow。 题目描述: 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整...
CSP历年复赛题-P8815 [CSP-J 2022] 逻辑表达式 原题链接:https://www.luogu.com.cn/problem/P8815 题意解读:计算逻辑表达式的值以及&,|短路操作的次数。 解题思路: 又是一道经典的中缀表达式的变形问题, 如果对中缀表示式如何求值不理解,移步https://www.acwing.com/problem/content/3305/进行复习...
CSP历年复赛题-P8813 [CSP-J 2022] 乘方 原题链接:https://www.luogu.com.cn/problem/P8813 题意解读:计算a^b,如果大于1e9输出-1,否则输出结果。 解题思路:直接开long long计算即可。 100分代码: #include<bits/stdc++.h>usingnamespacestd;intmain(){longlonga, b, ans =1;...