rt ```cpp #include using namespace std; char c[500][500]; int r[505],s[505]; int dx[8] = {-1,1,0,0,-1,-1,1,1}; int dy[8] = {0,0,-1,1,-1,1,-1,1}; int main(){ int…

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

J 组分数线 71，我 69，完美错过

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

ZJ J 69 可以吗

坐标 ZJ J 组 69 分能过吗

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

19题不应该是C吗,死循环呀

在讨论《关于CSP-J与S复习大纲（比较全》回复：

今年不是没有格雷码了吗

在讨论《CSP-J2025》回复：

唉，去年是真的简单，可是我刚开始学，也是没进复赛

在讨论《CSP-J1/S1 RP++》回复：

RP++

在讨论《关于 CSP-J1 分数线》回复：

浙江J组大概多少啊

在讨论《关于 CSP-J1 分数线》回复：

应该比往年低吧

在讨论《样例过，只有十分，求调》回复：

@[wanqiuyu666](luogu://user/1373569) 你两个循环的循环体都是 $i$。 然后把栈定义到循环里。

## 思路 ### 60 分 我们可以写一个函数 `check`，判断这个数的八进制是否回文且这个数是否是平方数。但不难发现：$10^9$ 的数据显然是抗不下来的，一定会 TLE。 ### 正解（100 分） 由于我们需要缩小时间复杂度，因此我们可以直接在 for 循环里就设成 $i \times i$ 了，就直接去判…

## 思路 - 我们可以判断每次的海洋宝宝数量是否小于期望数 $m$，如果达到了，就直接输出小时数就可以了。 - 否则，每次就要把现有的加上现有海洋宝宝数量会生出的数量，表示现在的加上多出来的。 - 同时小时数也要不断更新。 注意：要开 `long long`。 ## 代码 ```cpp #include using…

## 思路 - 我们首先是要把 $7$ 组在学校上课的时间和妈妈安排她上课的时间相加，因为这样是表示上课的总时间。 - 然后我们要找出最大时间，同时更新是星期几。 - 如果最大时间不大于 $8$，就说明不会不高兴，就输出 $0$，否则就输出最大时间。 ## 代码 ```cpp #include using namesp…

在讨论《编译错误！回复必关！！！！！！！！！！！！》回复：

也没有 `pop_back`，是 `pop`

在讨论《编译错误！回复必关！！！！！！！！！！！！》回复：

栈有 `push_back` 吗，是 `push` 啊。

## 思路 用结构体做。 首先我们的这个结构体里要放三样东西：语文，英语，序号。 这时可能就有人要问了，为什么数学不用？那是因为数学和排序没有关系，所以就不用放进去。 随后最重要的排序来了，我们是抽两个人相比，具体如下： - 如果总分不同，就把总分高的排在前面。 - 如果总分相同，但语文不同的话，就把语文高的排在前面。…

## 思路 这题就是先把序列用 `set` 去重，然后题目要让我们统计每个数出现的次数，可以用桶做，可以用下标数组，要可以用 STL 里的 `map`。要注意输出时的下标。 ## 代码 ```cpp #include using namespace std; typedef long long LL; set st;…

## 思路 大概题意：将一个序列去重并排序，输出调整之后的序列长度和序列。 而 STL 里面就有一个和这个有关的容器，就是 `set`。 我们把每个数用 `insert` 都放到 `set` 容器里。 随后输出长度和调整好的序列即可。 ## 代码 ```cpp #include using namespace std;…

在文章《?》发表评论：

什么东西啊？

## 思路 - 此题需要**高精度**。 1. 可以用结构体，里面定义连个数 $l$ 和 $r$，分别表示每个大臣左右手上的数字。 2. 随后可以弄一个自定义排序，需要让拿到最多金币的人最少，使用到了一个**贪心**的思想。 3. 然后写一个两数的比较函数，要用高精度的方法： - 如果两个比较的数的长度不相等，就返回谁…

## 思路 - 先把两个字符串都再前后添加一个空格，方便匹配完整的单词。 - 再把所有字符都转成小写，方便操作。 - 接着用 `find` 函数去查找，如果开始 $pos$ 就是 $-1$ 了，说明整个文章里没有指定单词，直接输出 $-1$。 - 否则就要开始统计单词出现的次数了，只要 $pos$ 不等于 $-1$，要…

## 思路 可以用结构体来做。 - 如果相比的两个数的成绩不同，就按成绩来从大到小排序。否则就按报名号来从小到大排序。 - 分数线是第 $1.5m$ 名选手的成绩，然后再去成绩中去统计大于等于分数线的人数。 - 最后再按照进入面试的选手，分别输出报名号和成绩。 ### 排序关键代码： ```cpp bool cmp(s…

## 思路 一道**二分**题，此题的关键是一个 `check` 函数。 #### 关键点（check） - 先遍历所有岩石，如果当前岩石和上一块每一掉岩石的的距离小于 $mid$（$mid$ 是当前猜测的最小步数），就要移掉当前岩石，否则就要更新上一块未被一走的岩石的位置（也就是把上一块的位置是加 $1$） - 判断…

## 思路 - 如果刚好可以分出完整的包装，那就用包数乘单价来算出这组的价格。 - 但如果不能分出，就得把最多完整的数量加上一，得到总数量，随后再乘单价。 - 最后求 $3$ 组中的最小值。 注意：$minV$ 要先初始化成一个较大的数。 ## 代码 ```cpp #include using namespace st…

## 思路 主要题意：统计集合中有多少个数，刚好等于另外两个不同数的和。 我们可以用**桶**的思想来解决。 - 先用标记数组 $st$ 标记出每个元素 $a_i$。 - 接着将数组 $a$ 逆序排序，方便后续操作。 - 随后判断 $a_i-a_j$ 在数组 $a$ 中是否出现过，意思就是有没有一个数加上 $a_j$…

## 思路 题目大概意思就是：给定一个字符串 $s$，问 $s$ 中有多少个字符，统计完后要再减去空格和换行符的数量。 由于换行符 C++ 自动是不会算进去的，所以我们只需要计算出长度后在减去空格数量即可。 注意：由于字符串里有空格，因此要用 `getline` 输入。 ## 代码 ```cpp #include us…

## 思路 我们知道：$ G(k) = k \oplus \left( \frac{k}{2} \right) $，用位运算表示就是 `k^(k>>1)`。 - 我们可以先求出格雷码码值。 - 接着，我们可以把这个格雷码码值转化成二进制，并用 vector 数组存储。 - 由于是从最低位开始的，所以可以把 vector…

## 思路 这题只需要知道两个公式即可，小学数学。 边长为 $a$ 的正方形面积公式：$S = a^2$。 长、宽为 $b$ 和 $c$ 的长方形的面积公式：$S=b\times c$。 最后在比它们谁大即可。 注意：$10^9 \times 10^9$ 会爆，所以要开 `long long`。 ## 代码 ```cp…

在讨论《【赛时答疑】东北大学秦皇岛分校第十二届“图灵杯”程序设计竞赛》回复：

qp