- 博客(4)
- 收藏
- 关注
RSS订阅原创 2022蓝桥杯省赛·最长不下降子序列·线段树Python实现
用了两天的空闲时间研究这道当时没做出的题，从最开始的动态规划，到树状数组，再到最后的线段树，解题的过程也是学习的过程。在此记录，希望之后继续巩固。
2022-09-29 17:26:03
1145
1
原创 蓝桥杯·发现环+蓝桥侦探 Python题解（拓扑排序+并查集）
题目一：发现环题解1.1：拓扑排序题解1.2题目一：发现环题目描述小明的实验室有 N台电脑，编号 1 ⋯N。原本这 N台电脑之间有 N−1 条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了 BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？输入描述
2022-04-04 16:21:43
725
3
原创 蓝桥杯·小朋友排队问题 Python题解整理（归并排序+树状数组）
原题：思路：其实就是关于逆序对的问题。每个小朋友的不高兴程度是以其交换次数为等差数列的和（an=n），而每个小朋友的交换次数则取决于（排在他前面还比他高的人）+（排在他后面还比他矮的人）。方法:最简单的用暴力遍历，但TLE时间受限。这里可以考虑归并排序和树状数组，时间复杂度都是 O(nlogn)题解：1.归并排序+二分思路参考：数据结构--归并排序的应用(求逆序数 蓝桥杯--小朋友排队) - ruo_yu - 博客园def merge(a,l,r):..
2022-03-22 21:49:46
2652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人