- 博客(4)
- 收藏
- 关注
RSS订阅原创 P10892题解
题意(极简)，给你 t 个 n 让你对于每个 n 求最少纠结次数，即此时 n 为奇数的次数。当 n 为奇数时，可以选择交出 (n+1)/2 只猫猫还是交出 (n−1)/2 只猫猫。
2024-10-06 20:37:22
44
原创 P11019 题解
首先在前面输出一个斜线，我们使用两个变量 l 和 r，来记录中括号是否出现，一开始我们将它定义为零，如果出现左中括号，将 l 设为一，如果出现右中括号，将 r 设为一，结束循环，中括号里的大写字母为其中的拼音首字母，所以我们要只统计中括号里面的，也就是当 l==1&&r==0 时，我们要统计大写字母，如果出现大写字母，我们要先转小写再输出。本题给了我们一个字符串，代表一个表情，其中使用中括号括起来的为这个表情的拼音，使用驼峰统计法，大写的为其首字母，简写为斜线加上小写的表情拼音首字母。
2024-10-06 17:57:22
26
原创 pair distance 题解
我们漏了 5和 7，所以再加上一步，就是求sum {l=1,r=n} ^ {l< r}a[r]-a[l]x(r-l)。所以，由于排序后中间的每一个数到两个端点的距离都相等，所以我们可以枚举左右端点，将距离 x 中间点数，即为 (r-l)*a[r]-a[l]。所以排序后为 1 5 10，1 到 5 距离与 5 到 10 距离之和为 1 到 10 距离之和，所以答案为 2* (10-1)。但是，这是不对的，我们只考虑了一组 l,r，并没有考虑所有的子对 (l,r) ∩l<r。这个公式怎么证明呢？
2024-10-06 17:39:22
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人