全蒙青创信奥倒数第一
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求问csp-sT2》回复:
@[CJR_Rain](luogu://user/1382345)谢谢大佬,看错了,还以为白送的便宜
在讨论《求问csp-sT2》回复:
@[zhou_rui_tong](luogu://user/1270651)特殊性质
这题考场上想了$3$小时才做出来,还是太弱了。 ## 题意 给你$n$个学生对$3$个社团的满意度,求怎么合理分配学生到各个社团里使满意度最大化,限制是对于每个社团最多只能放$n$的一半的学生。 ## 思路 直接贪心肯定是不行的,因为有限制,所以可能会贪多掉,所以我们在这个不管限制的贪心上再思考,要怎么把多贪的社团的换…
在讨论《求问csp-s》回复:
@[fkxr](luogu://user/995934)感谢
五、卡特兰数 核心:一种特殊的 “计数数列”,解决带 “约束条件” 的排列问题 卡特兰数的前几项是:1, 1, 2, 5, 14, 42, ...(记为 C₀, C₁, C₂, ...)。 适用场景: 括号匹配:n 对括号有多少种合法的匹配方式?(Cₙ 种,比如 2 对括号有 2 种:(())、()())。 出栈序列:…
在讨论《WA求调》回复:
```cpp #include using namespace std; int n, f[38]; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); f[1] = 1, f[2] = 1; for (int i = 3; i > n;…
在讨论《问个问题》回复:
这题#define int long long 不会t,你把min(a或b,40000ll)改成sqrt(s)试一下
在讨论《比赛处罚公告》回复:
hp
在讨论《比赛处罚公告》回复:
qp
### 思路 这题要求我们去重和排序,我们可以考虑用 $stl$ 里的 $set$ 容器来做,$set$ 容器支持自动去重和排序,我们只需要把每一个随机数插入进容器里再输出容器存储的数量再把容器里的每一个值从左往右输出就可以了。 ## 代码 ```cpp #include using namespace std; #d…
## 思路 这题我们可以先将字符转换为数值,表示该位置所需的括号嵌套深度,然后就判断,如果当前深度大于前一位置的深度,就添加当前深度减前一深度个左括号,否则如果当前深度小于前一位置的深度,添加前一深度减当前深度个右括号。然后在调整括号后,添加当前数字字符,最后添加剩余的右括号,确保所有左括号被匹配,然后按要求输出就可以…
在讨论《B4068 6分求助》回复:
求壶关
在讨论《B4068 6分求助》回复:
你是不是忘打标记了 ```cpp #include using namespace std; #define int long long int n, m; int a[10000005]; int maxx = -1; bool f[10000005]; signed main() { cin >> n; a[1]…
在文章《题解:P12085 [蓝桥杯 2023 省 B] 整数删除》发表评论:
hh
## 思路 这题我们可以先定义两个数组分别存当前的排名和排名当前的值,再判断如果输入的是 $1$,那么我们就交换输入的数和排名在输入的数前一位的数的排名,再分别更新它们的排名记录,最后查询的时候输出对应的数组中输入的数的值就行了。 ## 代码 ```cpp #include using namespace std; c…
在讨论《样例过,只有10分,其余全wa》回复:
求互关
在讨论《样例过,只有10分,其余全wa》回复:
看看我的做法,我的做法和你的很相似。 ```cpp #include using namespace std; #define int long long int n; int a[10000005],b[10000005]; int ans; signed main(){ cin>>n; for(int i=1;i…
## 思路 这题我们可以先定义一个数组来标记状态,初始值都是 $0$,然后对于每组数据,计算 $j\times b$ 的下取整值,并将对应位置的数组的值取反,最后遍历标记数组,找到第一个值为 $1$ 的位置并输出就行了。 ## 代码 ```cpp #include #define int long long using…
## 思路 这题我们可以转化为 Ascll 码来做,先遍历字符串里的每一个字母,先减去一开始的 $a$ 字母得到它是第几个字母,再加上要移动的位数,再和 $26$ 取余防止溢出,最后加上字母 $a$,这样就变成了移位后的字母的 Ascll 码值,最后全部交换完输出就行了。 ## 代码 ```cpp #include u…
## 思路 这题的数据范围非常小,所以我们可以考虑用三维数组来模拟这一个立方体,被切割的地方就做标记,最后暴力枚举每一个小方块,如果没有被切割就加在计数器里,最后输出有多少个没有被切割的小方块就行了。 ## 代码 ```cpp #include using namespace std; #define int long…
在文章《题解:P5727 【深基5.例3】冰雹猜想》发表评论:
纯运气
## 思路 杨辉三角的规律:每一行第一个和最后一个数为一,其余数为它正上方的数加上左上方的数,因此可以推导出以下公式: ```cpp a[i][j] = a[i - 1][j] + a[i - 1][j - 1]; ``` 所以我们只需要打一下特判再套用这个公式来对每个数赋值,用二维数组存起来,最后输出就行了。 ##…
## 思路 这题我们可以枚举 $n$ 到 $m$ 之间的每一个数,在枚举每个数时将这个数进行数位分离,并判断每一位数是不是 $0$ 到 $9$ 之间的某一个数,并加在相应的存储每个数数量的变量里。(注意,在数位分离到 $0$ 时需打特判来结束这次循环)。 ## 代码 ```cpp #include using name…
## 思路 这题我们只需要按照题目的操作来,如果 $n$ 是偶数,那么让他除以二,否则乘 $3$ 加 $1$,在执行每一步操作的同时,我们用一个数组来存每次变化的值,最后倒序输出就可以了。注意!最后还要输出 $n$ 本身!(如果 $n=1$ 的情况没有这个就错了)。 ## 代码 ```cpp #include usin…
# 思路 因为 $n$ 最多只到两百,所以可以尝试暴力枚举。枚举 $1$ 到 $n-1$ 的所有分割点,然后再判断每一种分割方案分成的两个部分的 $\texttt{L}$ 和 $\texttt{O}$ 的个数相不相等,如果有一种分割方案两个部分的 $\texttt{L}$ 和 $\texttt{O}$ 的个数都不相等,…
注意!这题变量要用$double$类型。 这题还要用到$sqrt$函数,表示一个数的根。 然后我们就可以用海伦公式$ ans=sqrt(p\times(p-a)\times(p-b)\times(p-c))$解决了。 以下是ac代码: ```cpp #include using namespace std; doubl…
这题我的思路是分成两个部分来输出,先输出上面 $b$ 列 $a$ 行的字母 Q ,再输出下面 $c$ + $a$ 列 $a$ 行的字母 Q ,考的是循环嵌套。代码如下 ```cpp #include using namespace std; int a, b, c; int main() { cin >> a >> b…
这题考的循环嵌套,按照题目要求来循环输出Q就行了 注意,最后a行输出的是c+a列Q! 代码如下 ```cpp #include using namespace std; int a, b, c; int main() { cin >> a >> b >> c; for (int i = 1; i <= b; i++)…