![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python算法
文章平均质量分 59
QuantCoder
这个作者很懒,什么都没留下…
展开
-
【Python算法】:n个点m条边有权无向图
n个点:有个位置m条边:两点之间存在m条边有权值有权:每条边代表一个数值无向:没有规定行进方向规定:1、两点之间的行进路线,最终权值为所经过的边的权值的最大值2、两点之间走法不止一个,最终取最小值为最终走法问:两点之间的最终权值为多少如上图,我们可以将其写为列表形式,前两位是从小到大的的两个点,最后一个代表权值,如[1, 2, 2] 代表1和2之间的权值是2,以此类推n,m = 5, 10road = [[1, 2, 2], [1, 3, 3], [1, 4, 7], [1, 5,原创 2021-11-05 14:16:32 · 2577 阅读 · 0 评论 -
【Python算法】:视野争夺
小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能否能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴。这款竞技游戏当中有n个可以提供视野的道具−真视守卫,第i个真视守卫能够覆盖区间[xi,yi]。现在小Q想知道至少用几个真视守卫就可以覆盖整段河道。输入描述:输入包括n+1行。第一行包括两个正整数n和L(1<=n<=105,1<=L<=109)接下来的n行,每行两个正整数xi,yi(0<=xi<=yi<=109),表示第i个真视守卫覆盖的区间。输原创 2021-11-05 14:14:57 · 126 阅读 · 0 评论 -
【Python算法】:假期
由于业绩优秀,公司给小Q放了 n 天的假,身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯:不会连续两天工作或锻炼。只有当公司营业时,小Q才能去工作,只有当健身房营业时,小Q才能去健身,小Q一天只能干一件事。给出假期中公司,健身房的营业情况,求小Q最少需要休息几天。输入描述:第一行一个整数 表示放假天数第二行 n 个数 每个数为0或1,第 i 个数表示公司在第 i 天是否营业第三行 n 个数 每个数为0或1,第 i 个数表示健身房在第 i 天是否营业(1为营业 0为不营业)输原创 2021-11-05 14:13:07 · 247 阅读 · 0 评论 -
【Python算法】:压缩
小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?输入描述:输入第一行包含一个字符串s,代表压缩后的字符串。S的长度<=1000;S仅包含大写字母、[、]、|;解压后的字符串长度不超过100000;压缩递归层数不超过10层;输出描述:输出一个原创 2021-11-05 14:11:20 · 1001 阅读 · 0 评论 -
【Python算法】:逛街
小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)输入描述:输入第一行将包含一个数字n,代表楼的栋数,接下来的一行将包含n个数字wi(1<=i<=n),代表每一栋楼的高度。1<=n<=100000;1<=wi<=100000;输出描述:输出一行,包含空格分原创 2021-11-05 14:09:43 · 109 阅读 · 0 评论