- 博客(27)
- 收藏
- 关注
原创 P1158
就是给你机器的工作半径,每次工作要花钱,就是工作半径的平方,问你怎么花最少的钱,拦截所有导弹。每次通过我们的公式计算距离,存入并排序,最后即可得出答案。
2025-01-31 21:12:21
369
原创 P2141 题解
并在不成立时继续循环第二个加数,再在不成立时循环和,看三个数中是否不相等,并且两数相加等于第三个数,就让。是否成立,成立将总和加一。题意为寻找两个不同的数,看看是否等于数组中的另一个数即可。最后在每次第一层循环末尾时,看看。每次来循环第一个加数,建立一个标记。
2025-01-24 21:04:50
327
原创 P1076 题解
但是暴力肯定会超时,因为数据很大,所以我们发现了周期,用找的次数模楼层门数即可,但是如果号码为该层楼梯门个数,也就是余数为零,为保证正确性,加一再模即可,建议使用 scanf 呦,超时了别怪我。告诉你每层的房间数,依靠指示牌的数字找到上一层的房间即可。只要一层一层的模拟每个房间即可,我们从。号屋爬到的一定是下一层的。如有任何问题请在评论区@我。
2025-01-24 21:00:05
304
原创 B3831
输入一个 $ n , x , y , p $ 二行输入一个大小为n的数列,第三行输入p数,到时要取模,然后再输入q代表询问次数,最后输入q个数,问你有多少个数经过k(见题意) 次变化后不变。
2024-12-03 20:16:20
1713
原创 P10892题解
题意(极简),给你 t 个 n 让你对于每个 n 求最少纠结次数,即此时 n 为奇数的次数。当 n 为奇数时,可以选择交出 (n+1)/2 只猫猫还是交出 (n−1)/2 只猫猫。
2024-10-06 20:37:22
279
1
原创 P11019 题解
首先在前面输出一个斜线,我们使用两个变量 l 和 r,来记录中括号是否出现,一开始我们将它定义为零,如果出现左中括号,将 l 设为一,如果出现右中括号,将 r 设为一,结束循环,中括号里的大写字母为其中的拼音首字母,所以我们要只统计中括号里面的,也就是当 l==1&&r==0 时,我们要统计大写字母,如果出现大写字母,我们要先转小写再输出。本题给了我们一个字符串,代表一个表情,其中使用中括号括起来的为这个表情的拼音,使用驼峰统计法,大写的为其首字母,简写为斜线加上小写的表情拼音首字母。
2024-10-06 17:57:22
235
原创 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
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人