codeforces：D. Vessels【py的栈太浅了】

分析

这个的话，水流到下面的就要并查集起来
满了的话，就指向下面
不停地更换pa

ac code

import sys
input = sys.stdin.readlinedef solve():n = int(input())maxns = list(map(int, input().split()))water = [0] * nm = int(input())# ---------------------------------------------# DSUparent = list(range(n + 1))def find(x: int) -> int:# if parent[index] != index:#     parent[index] = find(parent[index])# return parent[index]cur = xwhile x != parent[x]:x = parent[x]parent[cur] = xreturn xdef union(index1: int, index2: int):parent[find(index1)] = find(index2)# ---------------------------------------------for _ in range(m):# DSUlst = list(map(int, input().split()))if lst[0] == 1:p, x = lst[1] - 1, lst[2]p = find(p)while x > 0 and p < n:if water[p] + x < maxns[p]:water[p] += xbreakx -= maxns[p] - water[p]water[p] = maxns[p]# update fa of punion(p, p + 1)# nextp = find(p + 1)#print(water)else:k = lst[1] - 1print(water[k])if __name__ == '__main__':solve()

注意

涉及到递归的函数
py出现rte的话
很有可能就是爆栈了
把递归改成非递归即可

还有一点，并查集最好多开一个位置
我也不知道为什么

codeforces：D. Vessels【py的栈太浅了】相关推荐

【PDF】白纸白字，白色字体，文字太浅看不清？
PDF文件有文本却无法查看?文字太浅看不清楚? 明明有文本内容,pdf文件在edge浏览器打开却发现无法显示? 前几天下载到一篇文章,那篇文章一共有10多页,每一页都有文字,却都是空白的页面. 网上没 ...
Codeforces I. Vessels（跳转标记）
题目描述: Vessels time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
阿里2面，原来我对自动化测试的理解太浅了...
最近去阿里面试,一面过了.二面技术面就GG了,原因就是对自动化测试的理解太浅了,回去也是好好的恶补了一下,大家看看我最新的理解有没有那里不对! 如果你入职一家新的公司,领导让你开展自动化测试,作为一个 ...
CodeForces - 371D. Vessels（并查集）
题目链接:http://codeforces.com/problemset/problem/371/D点击打开链接 D. Vessels time limit per test 2 seconds m ...
阿里二面，原来我对自动化测试的理解太浅了
如果你入职一家新的公司,领导让你开展自动化测试,作为一个新人,你肯定会手忙脚乱,你会如何落地自动化测试呢?资深测试架构师沉醉将告诉你如何落地自动kan化测试,本次话题主要分为如下几部分内容: 什么是自 ...
pdf导入ps颜色太浅_分享五个免费的pdf转换器，你更想选择哪一款？
PDF转换器大家应该已经见过不少了,不知道大家是否知道不同转换器转换PDF文件的结果对比呢?首先我们找到了几款免费转PDF工具来看看各方的优点和缺点,这样大家选择起来就一目了然了,也可以避开一些录屏工 ...
CodeForces - 817D Imbalanced Array(单调栈)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,求出所有子区间的最大值与最小值之差的和题目分析:不难看出最大值和最小值之差的和可以拆开,拆成最大值之和与最小值之和之差,现在问题转换为如 ...
CodeForces 371D. Vessels
暴力+胡乱优化就过了..tags给的东西似乎什么都没用到.....CF的数据是不是有点水啊.....果然是没有营养的题目..... D. Vessels time limit per test 2 s ...
CodeForces - 371D Vessels 【并查集】
Vessels 题意: 自上而下的n个碗,向某个碗中倒水,如果溢出,则会流向它之下的下一个未满的碗.有两种操作:1 p x表示往第p个碗中导入x的水,2 p表示询问此时第p个碗中的水量. 题解: 未经 ...

codeforces：D. Vessels【py的栈太浅了】

分析

ac code

注意

codeforces：D. Vessels【py的栈太浅了】相关推荐

最新文章

热门文章