嘤嘤世界第一可爱

分类

题解(27)

/ 注册

全部文章（共26篇）

题解 | #N Particle Arts#

N Particle Arts 无限碰撞之后，每一位的1和0都会分成两边，此时任意两个数字碰撞都会有 [a∣b=a,a&b=b](a≥b)[a|b=a,a\&b=b](a \ge b)[a∣b=a,a&b=b](a≥b) 。(证明请找出题人) 重构一下数组，也就是按顺序把每...

C++ 数学

2022-07-30

8 534

题解 | #B. Fortress#

B. Fortress 首先，观察式子 r1≤xi≤r2,c1≤yi≤c2r_1 \le x_i \le r_2,c_1 ≤ y_i ≤ c_2r1≤xi≤r2,c1≤yi≤c2 可以发现，我们需要找到是一个十字架覆盖所有的点（而不是矩形），所求矩形是十字架的横竖边相交的矩形。那么，一行...

C++

2022-06-07

3 440

题解 | #须弥空荡荡，草神在人间！#

H须弥空荡荡，草神在人间！脑筋急转弯！！！题目解释权由出题人所有一 2022年愚人节是什么时候？（A） 2022年4月1日 = 阴历（农历）三月（初）一两嘤嘤觉得这套题非常生艹，所以好心的嘤嘤决定给你一些帮助！如果这题你回答正确，世界第一可爱就会奖励你，偷偷帮你把两个错误答案改成正确答...

2022-04-02

5 669

题解 | #九小时九个人九扇门#

A-九小时九个人九扇门一眼DP，但DP水平不行，就先去签到了，然后回来乱写就过去了？首先，随便算算可以发现13+14+15的根等于42的根（都是6），大胆假设a+b的根=a的根+b的根。那么，对第i个人考虑：根为j的组合加上他的根f(a[i])可以变成一个根为f(j+f(a[i]))的组...

C++ 动态规划

2022-01-24

18 876

重庆师范大学第一届ACM选拔赛（公开赛）I：炎炎消防队

I：炎炎消防队题目描述：夏天的重庆格外地炎热，很容易起火。消防士们都全副武装，一旦发生险情就立马赶往救火。森罗是消防队中的一员，他在灭火的过程中突发奇想，如果能用退火的原理求解函数求最小值，那不就可以很容易计算了吗？翌日，森罗来到即将高考的弟弟家辅导功课，其中一道题目是这样的函数给定任意一个实数...

重庆师范大学第一届ACM选拔赛（公开赛）炎炎消防队

2020-08-24

0 1356

D:皮皮想拜师

D:皮皮想拜师，其实这题就是一个简单的BFS。首先分析一下复杂度：搜到答案就停止，也就是说最坏的情况就是O(n)，n最大是1e5，是完全没有问题的。按照BFS的思路，对任一移动可以到达的位置有n-1、n+1、2n三个，把他们加进队列，如果其中某一位置已经到进过队列，则跳过（BFS的性质，先进队列的...

重庆师范大学第一届ACM选拔赛（公开赛）皮皮想拜师

2020-08-24

0 788