CSP-J 组真题

线上OJ： 核心思想： 遇题不慌，先分析 遇到 0& 时（本身 ans1++）： 1.1 如果后面紧跟着 &，则 ans1++。 举例，因为 0&*&*& 的结果取决于第一个 0&，后面的两个 & 符

线上OJ： 核心思想: 1、由于棋盘格子为100*100, 数目不大，所以可以考虑 dfs 深搜 2、由于本题要求的是走到 最后一个格子时的最小花费。 所以在 dfs 的过程中我们可以进行 优化, 即

线上OJ： 核心思想： 举例2123和23，因为需求码的23长度为2，所以只要判断 2123 % 100，余数和23相等即可. 注2: 由于输出最小的，所以对图书编号先排序，然后再匹配, 这样得到的第

线上OJ： 核心思想: (本题可以使用 深搜dfs) 判断规则1、如果两个节点 ( i1 和 i2) 自身权值不相等, 肯定不对称 判断规则2、如果以两个节点 ( i1 和 i2) 为根 的树的 节点

线上OJ： 核心思想： 首先，这道题可以考虑用动态规划 DP 来做。 其次，由于题目问的是 “第 i 位同学在第 ti 分钟去等车，求等车时间之和最小值”，我们可以考虑设 f[i] 表示 “截止到第

线上OJ： 核心思想： 题中提到 对于 100% 的数据，n可到 10^5, s1,s2可到 10^9。 所以气势值会达到 $$10^5 * 10^9 = 10^{14}$$，所以本题需使用 long

线上OJ 核心思想： 这道题考察的是 cin.getline() 的用法。cin在遇到空格时就会自动结束，所以只用 cin 肯定不行。 cin.getline() 从输入流中读取最多 255 个字符（

线上OJ： https://www.acwing.com/problem/content/4732/ 核心思想： 对本题先进行数学公式推导

线上OJ： 核心思想： 1、对 a=1 和 b=1 进行特判 2、为了防止超过1e9, 故采用两遍同除一个 a 的方法 题解代码： 解法一、两边同除a 解法二、死算也能混满分

这道题是打卡题，送分题。本题的长度只有8，所以只要在读入时逐一判断即可。没有任何的技术含量。这类题目要求3分钟内搞定

线上OJ 题中关键句 1: 题中原文 如果有多张优惠票满足条件，则优先消耗获得最早的优惠 以及 我们保证出行记录是按照开始乘车的时间顺序给出的 ，这两句很重要，告诉我们在扫描 tk[n] 数组时，只需

题中关键句 1、在“输入输出样例 2 说明”中，，发现本题中存在环，但是没有负环。 2、“如果 x 号工人想生产一个被加工到第 L (L>1)阶段的零件，则所有与 x 号工人有传送带直接相连的工人，都

题中关键句 1、“纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量”：说明同一种商品在同一天买卖的价格相同，即同一种商品在同一天内不管你买卖多少轮，总金币数量不变。

核心思想： 1、设置pair对数组 g[n]，记载每一条通路（从哪儿到哪儿）及边权（本题中为开放时间）。 其中g[x][i] 表示 从第 g[x][i].first →x 是一条通路 (并且这是第 i

对于学过一元二次方程的同学来说，这道题理解起来不会太难。只需要按照题意模拟即可。 1、当$\Delta < 0$ 时，方程无实数解，直接输出 "NO" 2、当$\Delta = 0$ 时，方程有且只有