- 博客(3)
- 收藏
- 关注
RSS订阅原创 2020 蓝桥杯省赛 B 组模拟赛（一） I：最短路（正反向建边）
I：最短路 给你一组数据（n个点），让你求从1号点走到i号点，再从i号点走到1号点的所有最短路和。（i从1到n） 正向建边跑一边spfa，反向建边跑一边spfa，建图的时候用邻接表建图。 wa的原因：1.题没理解透，跑2遍spfa就行了，我每求一次跑了一个spfaTLE… 2.spfa的dis数组初始值设的太小了，给的数据为1e9，我开了0x3f3f3f3f，爆了，开的0x3f3f3f3f3f3...
2020-01-19 10:04:56
451
原创 数据结构-快速排序（优化版本）
快速排序的思想是划分交换排序，利用分治法策略把一个序列划分成两个子序列。 步骤：我们先找一个基准（pivot），在学习中通常会选择第一个数为基准数，先从右往左找第一个比基准数大的数，再从左往右找第一个比基准数小的数，满足（i<j）,交换两个数，再把基准数和a[i]交换。 从此我们就把序列分成[l,i-1] 和 [i+1,r],把基准数归位。反复递归…就可以把整个序列排好序。 平均时间复杂度为...
2020-01-17 11:14:07
126
原创 Codeforces Round #613 (Div. 2)——B. Just Eat It!（greedy）
B. Just Eat It! 题意：给你一个长度为n的序列，这个序列的总和记为sum，问你任意的一个子序列的总和是不是都严格小于sum（ 不包括[1,n] ），如果是输出YES，否则输出NO。 题解：我们发现只有3种情况，左边，中间，右边。 我们记序列的总和为sum 如果不满足条件的在左边，说明左边一定>=sum,那我们换位考虑一下右边，是不是右边一定<=0。 如果不满足条件的在右边...
2020-01-11 10:39:32
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人