苟且的狮子
苟且的狮子
全部文章
分类
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
题解(180)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
TA的专栏
88篇文章
0人订阅
kuangbin题单刷题详解(最短路篇)
9篇文章
696人学习
kuangbin题单刷题详解(网络流)
10篇文章
648人学习
kuangbin题单刷题详解(匹配问题)
14篇文章
724人学习
kuangbin刷题题单详解(后缀数组)
8篇文章
588人学习
kuangbin刷题题单详解(博弈论)
8篇文章
737人学习
kuangbin刷题题单详解(连通图)
9篇文章
814人学习
Kuangbin刷题详解(AC自动机)
4篇文章
613人学习
Kuangbin题单详解(kmpManacher)
20篇文章
950人学习
Kuangbin题单详解(区间dp)
6篇文章
791人学习
全部文章
(共229篇)
飒飒打撒
http://60.179.32.89:2811/e/file/download?code=9d7486fc9c41a5f4&id=210283
2021-05-09
0
690
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
H: Hot Springs
构造题 我们从中间开始取元素,然后左右来回取最近的元素,一定可以保证范围不断地变大 #include<iostream> #include<algorithm> using namespace std; const int max_n = 1e5+100; int a[max...
2021-04-27
0
722
题解 | #分组#
D题因为细节错误,最后一分钟才A出来。。。。。。。 首先,我们有一个很明显的贪心。就是,我们从左到右去枚举边的话,肯定是尽量囊括边 到濒临阈值的情况下 即,我们从最左端一直向右取边,取到极限,算作一组然后以当前位置为最左端,向右取边取到极限,算作一组以此类推。 但是我们是无法这样做的,因为我们无法做...
二分
思维
tarjan
2021-04-09
6
680
数据库上机实践2
2021-03-31
0
502
L. Clock Master
数论+分组背包打表找一找规律就发现了,我们不过是求这一个数组的最小公倍数,想办法让其最大然后我们运用分组背包的想法,肯定里面的数互素的情况下才好。 #include<iostream> #include<algorithm> #include<cmath> usi...
分组背包
打表找规律
lcm
2021-03-28
0
697
F. False God
思维+建图 首先,万物起源:对于这种两个变动的题目,我们相对的看可以给金的每次移动向前增加一位 然后我们在草稿上画出一个金可以走到的所有格点会发现,正好以斜线为界限的范围是这个金可以走到的地方 但是,还有一个问题,这里是一轮过后,即金和步都走一步后但是还有可能步还没走就让金吞了 因此,为了避免这种情...
思维
建图
2021-03-25
1
643
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页