Xuan2333

分类

/ 注册

全部文章（共10篇）

题解 | BFS 暴力就能过（代码意义上）

首先介绍string的函数---s.find(查找的字符串);用来查找函数是否存在要查找的字符串，如果有，返回其下标，没有的话会返回string::npos所以思路很简单了，直接查找所有的种类，有的话就输出下标并结束，没有的话就继续往下走代码就更简单啦！ void _() { cin >...

2026-01-08

2 14

题解 | 小柒的行列改写

思路每个单元格 (i,j) 的最终值为 max(r[i], c[j])，总和为所有 max(r[i], c[j]) 的累加。对列数组 c 排序并计算前缀和，方便快速统计 “小于等于当前行值 r[i] 的列数” 和 “大于当前行值的列的总和”。遍历每个行值 r[i]，通过二分查找找到 c 中第一个大于...

2025-12-19

2 22

题解 | 剩下的数

思路对于每个查询，答案取决于整个环的和是否能被 x 整除。如果能整除，则可以通过一次操作删除整个环，剩余 0 个数；否则，总存在一个数a使得剩余数的和能被 x 整除，从而通过一次操作删除除a外的所有数，剩余1个数。因此，答案只需判断总和sum模x是否为零。复杂度计算sum的时间为 O(1)。每个询问...

2025-12-17

8 44

题解 | 【模板】高精度加法

原理说白了就是模拟小学的竖式加法，注意好进位，把输入的数当成字符串就行啦直接上代码吧，注释讲的很清楚，觉得不错的别忘了点个赞哦 #include <bits/stdc++.h> using namespace std; int main() { string A, B; ...

2025-12-16

1 39

题解 | 小红的双排列删除得分

前面的大佬竟然一句话都没有说，直接发代码了，对蒟蒻（包括我）有点不友好，所以我来发一个带讲解的版本awa代码里说的很明白啦，再有不会的可以评论区问（喜欢的话请点个赞支持一下吧[瞅你][瞅你][瞅你]） #include <bits/stdc++.h> using namespace st...

2025-12-13

3 22

题解 | 小红选点

楼上的大佬怎么都写的这么长啊（蒟蒻的恐惧），其实仔细一看，就是枚举吗思路先用一个pair去存储坐标，放在数组a中，然后通过遍历不断去寻找最大的一个并且更新，最后输出即可 #include <bits/stdc++.h> using namespace std; #define sc se...

2025-12-12

1 24

题解 | 小红的密码修改

思路这道题非常的巧妙，我先拿数字举例：总共有10种数字，除去自己以外有9种if（整个密码里只有一个数字）{ 那么非常显然啊，这个数字只能变成另一种数字，总方案数只能+9（对应代码里的<1>）}else{ 有一个和上述一样，为了保证密码里有数字，只能变换成数字，那其他的数字就可...

2025-12-12

3 26

题解 | 冰冻青蛙

正当我百思不得其解时，一看题解，竟然还没人写？？？那没办法了，我来写一篇:-D思路及对题目的理解一只能被冰冻的青蛙可以把相邻的两个冻住，那么根据贪心（的思想），肯定是要冻住两只不能冻住别的青蛙的青蛙那么我们首先得判断这种能冰冻别的青蛙的青蛙的数量是否够，不够的话就Baka了（）够了的话，就用就用队列...

2025-12-10

1 28

题解 | 大撒币

题解 | 大撒币（指本蒟蒻）首先要判断能不能放下第一个硬币，要是来防都放不下那何谈后面的呢if (2*r > min(a, b))思考然后就是一波思考如果说只能放下一个硬币，那么很明显，Alice赢接下来要想，周围还能放几个1.如果理论上总共可以并排放俩，那么Alice肯定要根据自己的最佳策略...

2025-12-10

2 30

题解 | 没有上司的舞会

#include <bits/stdc++.h> using namespace std; int dp[200002][2]; // dp[n][0]表示第n个人没来的时候的值，1为来了的时候的值 int n; vector<int> a(200002); vector&l...

2025-12-09

5 37