苟且的狮子

区域赛真题题解...

2020多校(6) CF(27) 作业(3) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / 区域赛真题题解(提升思维！！！) （共8篇）

E - Endgame

随机算法+套路思维第一次遇到随机算法也不能说没有像那个方向去想因为我们有n个移动方案然后组合一共有个所以，对于一个点大概室友的概率被抓到然后我们就可以靠这个随机枚举个点，然后判断是否可以抓到就好了。。。。。 #include<iostream> #include<algor...

2021-04-27

0 709

F. Flight Collision

贪心+思维这一题我本来也是可以做的经过一段时间的思考后我们可以发现，最先撞击的两个无人机一定是相邻的两个无人机我们可以用一个优先队列维护所有的相邻的两点撞击的时间然后贪心地取撞击时间小的点，然后更新这个撞击时间是一个小数，在比较时有精度误差，因为精度误差我一直错在涉及小数比较的时候，优先考虑...

2021-04-27

0 919

A. Atomic Energy

背包其实就是一个背包是一个数据范围超大的背包一开始我就意识到了，在数据范围非常巨大的情况下，他一定是会在一个很边界外只选性价比最高的那个原子而在在这个边界之内我们就要用背包来解决了！这个边界我们无从得知，可以根据数据范围和允许时间进行估计。但是我的基础的dp转移方程写复杂了，所以我边界在...

2021-04-27

0 825

D: Dragon Balls

瞎搞题刚开始没有反应过来想着有没有什么正解。但是WA了一发之后，思考了很久突然意识到妈妈组这个条件的和一定不会很多！！！然后抱着试试的心态，交了一发 #include<iostream> #include<algorithm> #include<map> ...

2021-04-27

0 783

L. Clock Master

数论+分组背包打表找一找规律就发现了，我们不过是求这一个数组的最小公倍数，想办法让其最大然后我们运用分组背包的想法，肯定里面的数互素的情况下才好。 #include<iostream> #include<algorithm> #include<cmath> usi...

分组背包打表找规律 lcm

2021-03-28

0 706

F. False God

思维+建图首先，万物起源：对于这种两个变动的题目，我们相对的看可以给金的每次移动向前增加一位然后我们在草稿上画出一个金可以走到的所有格点会发现，正好以斜线为界限的范围是这个金可以走到的地方但是，还有一个问题，这里是一轮过后，即金和步都走一步后但是还有可能步还没走就让金吞了因此，为了避免这种情...

思维建图

2021-03-25

1 672

L. Lottery

思维+二进制+递归分治首先一个重要的策略我们先对数据从小到大排序然后如果一个前缀和，比后面的阶数要小那么，我们此刻就可以将这个数组分开单独看这里就是分治了答案是两边结果的乘积然后对于一个没有被分开的数组，我们该如何求解他的答案呢？答案就是将他的每一阶数全都转化为当前区间的最小的那个阶数统...

思维分治二进制

2021-03-25

0 872

L. Two Buildings

决策的单调性和分治这一题有两步转化第一步是：将原式看作为矩形的面积其实，即使我们不做这个转化，我们也是能够看出来的我们可以知道，如果且那么作为右端点一定比优这样就维护了一个单调减的序列同样，方向反过来，我们也可以找到作为左端点的单调增的序列我赛时分析到这里，然后走不下去了。但，我们既然将...

决策的单调性递归分治

2021-03-25

0 744