世界第一可爱的嘤嘤嘤

分类

题解(19)

/ 注册

全部文章（共18篇）

题解 | #2023牛客寒假算法基础集训营1#

温馨提示：如有遇到交题解内代码运行超时的情况，可以手动加上读入优化或参考提交记录首先，感谢一下出题人——炸只因块哥哥！其次，感谢一下可爱的波奇酱！最后，安利一下《孤独摇滚》，大家一起波门！ A World Final? World Cup! (I) 签到题考虑如下： 1.本球踢完，对手剩余所...

C++ 字符串贪心动态规划

2023-01-16

21 1506

题解 | #Jobs (Easy Version)#

D Jobs (Easy Version) bitset邪教，优雅的暴力三维前缀或，完全不需要脑子！来自队友的提交+我修改数组大小。极限卡过空间以及优美的时间（什么？我是全队唯一的单身狗？）。 #include <bits/stdc++.h> using namespace std; ...

C++ 暴力

2022-07-30

10 693

题解 | #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

7 465

题解 | #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 386

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

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

2022-04-02

5 594

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

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 804

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

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

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

2020-08-24

0 1308

D:皮皮想拜师

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

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

2020-08-24

0 746