苟且的狮子
苟且的狮子
全部文章
区域赛真题题解...
2020多校(6)
CF(27)
作业(3)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
题解(180)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 区域赛真题题解(提升思维!!!)
(共8篇)
E - Endgame
随机算法+套路思维 第一次遇到随机算法也不能说没有像那个方向去想 因为我们有n个移动方案然后组合一共有个所以,对于一个点大概室友的概率被抓到 然后我们就可以靠这个随机枚举个点,然后判断是否可以抓到 就好了。。。。。 #include<iostream> #include<algor...
2021-04-27
0
700
F. Flight Collision
贪心+思维 这一题我本来也是可以做的经过一段时间的思考后我们可以发现,最先撞击的两个无人机一定是相邻的两个无人机 我们可以用一个优先队列维护所有的相邻的两点撞击的时间然后贪心地取撞击时间小的点,然后更新 这个撞击时间是一个小数,在比较时有精度误差,因为精度误差我一直错 在涉及小数比较的时候,优先考虑...
2021-04-27
0
909
A. Atomic Energy
背包 其实就是一个背包 是一个数据范围超大的背包 一开始我就意识到了,在数据范围非常巨大的情况下,他一定是会在一个很边界外只选性价比最高的那个原子 而在在这个边界之内我们就要用背包来解决了! 这个边界我们无从得知,可以根据数据范围和允许时间进行估计。 但是我的基础的dp转移方程写复杂了,所以我边界在...
2021-04-27
0
818
D: Dragon Balls
瞎搞题 刚开始没有反应过来想着有没有什么正解。但是WA了一发之后,思考了很久突然意识到妈妈组这个条件的和一定不会很多!!!然后抱着试试的心态,交了一发 #include<iostream> #include<algorithm> #include<map> ...
2021-04-27
0
774
L. Clock Master
数论+分组背包打表找一找规律就发现了,我们不过是求这一个数组的最小公倍数,想办法让其最大然后我们运用分组背包的想法,肯定里面的数互素的情况下才好。 #include<iostream> #include<algorithm> #include<cmath> usi...
分组背包
打表找规律
lcm
2021-03-28
0
697
F. False God
思维+建图 首先,万物起源:对于这种两个变动的题目,我们相对的看可以给金的每次移动向前增加一位 然后我们在草稿上画出一个金可以走到的所有格点会发现,正好以斜线为界限的范围是这个金可以走到的地方 但是,还有一个问题,这里是一轮过后,即金和步都走一步后但是还有可能步还没走就让金吞了 因此,为了避免这种情...
思维
建图
2021-03-25
1
643
L. Lottery
思维+二进制+递归分治 首先一个重要的策略我们先对数据从小到大排序 然后如果一个前缀和,比后面的阶数要小那么,我们此刻就可以将这个数组分开单独看 这里就是分治了 答案是两边结果的乘积 然后对于一个没有被分开的数组,我们该如何求解他的答案呢?答案就是将他的每一阶数全都转化为当前区间的最小的那个阶数 统...
思维
分治
二进制
2021-03-25
0
869
L. Two Buildings
决策的单调性和分治 这一题有两步转化 第一步是:将原式看作为矩形的面积 其实,即使我们不做这个转化,我们也是能够看出来的我们可以知道,如果 且那么作为右端点一定比优这样就维护了一个单调减的序列同样,方向反过来,我们也可以找到作为左端点的单调增的序列 我赛时分析到这里,然后走不下去了。 但,我们既然将...
决策的单调性
递归分治
2021-03-25
0
733