CSP历年复赛题-P8816 [CSP-J 2022] 上升点列 原题链接:https://www.luogu.com.cn/problem/P8816 题意解读:二维平面中有n个点,从某个点开始,只能往右或者往下,计算能选中的最长连续的点数,可以任意增加m个点的位置使得“上升点列”连续。 解题思路: 1、考虑m=0的情况 这时就是在n个点中选最长上升点列,...
题解一(仅代码,配合视频题解使用) #include <bits/stdc++.h> using namespace std; struct node { int val,cntOr,cntAnd; }; string expr; stack<node> s; int getPriority(char op) { if(op=='(') return 0; if(op=='|') return 1; return 2; // &...
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 - ...
p2−(n−ed+2)p+n=0 前置知识——求根公式: 本题中:a=1b=−(n−ed+2)c=n 判别式: Δ=b2−4ac=(n−ed+2)2−4n 代码: // Problem: P8814 [CSP-J 2022] 解密// Contest: Luogu// URL: https://www.luogu.com.cn/problem/P8814// Memory Limit: 512 MB// Time Limit: 100...
2022 CSP-J第二轮复赛题解 在网上看到一篇较详细的讲解,觉得讲解的非常好! 第一题:乘方 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数和,求b 的值是多少。b即个相乘的值,例如即为个相乘,结果为。 “简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。
今年入门组的比赛,感觉 T2 和 T4 比去年简单很多,T3有点难算,没想到有什么简单的方法。 比赛题目查看 视频传送门 乘方 这题就是特判一下a=1,然后在不超过109的范围内循环模拟下(循环不会超过30次),注意中间运算会超过int范围。 #include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;intmain(){inta...
C++ 2019-2022 CSP_J 复赛试题横向维度分析(下) 本文继续讲解第4题,第4题是压轴题,难度肯定是有的。也决定了是否能够拿到一等奖的关键题,也是区别能力高低的筛选题。 1.2022 1.1 题目 上升点列point 1.2 题目描述 在一个二维平面内,给定n个整数点(xi,yi),此外你还可以自由添加k个整数点。
CSPNOIPCSP-JCSP-J 复赛编程竞赛csp复赛解题技巧编程语法循环结构数据类型算法思维真题分析分数策略c++编程。 本视频内容主要针对青少年编程爱好者,特别是准备参加CSP竞赛复赛的选手。详细讲述了CSP竞赛复赛的特点,强调了解题技巧和方法的重要性来避免“报零”现象。视频中结合历年的CSP真题,特别是第一题的分析,阐述了如...
信息学奥林匹克竞赛普及组历年真题讲解,本题是2022CSP-J2-t2 复赛 第二题 解密(洛谷P8814 [CSP-J 2022] 解密)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 214、弹幕量 0、点赞数 2、投硬币枚数 0、收藏人数 0、转发人数 0,