社区讨论
关于gesp8级
学术版参与者 10已保存回复 24
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 23 条
- 当前快照
- 1 份
- 快照标识符
- @mjo4gf81
- 此快照首次捕获于
- 2025/12/27 17:52 2 个月前
- 此快照最后确认于
- 2025/12/30 12:50 2 个月前
T1:给定一个无向有权，每个节点上有一个权值c[i],给出2个节点a，b，求满足以下条件的节点x的权值和：b到x的路径上的任意一点到b的距离严格小于a到这一点的距离。节点数和边数均小于等于10^5。
T2：给定一个长度为n的序列，包含m个值，现要将该序列切割成若干段，使得每一段中都包含这m个值，求最多分成几段。n小于等于10^5。
有几个问题：
T2：给定一个长度为n的序列，包含m个值，现要将该序列切割成若干段，使得每一段中都包含这m个值，求最多分成几段。n小于等于10^5。
有几个问题：
- 两道题目颜色？
- T1我的解法是以b为源点先跑一遍dijktra，然后对于每个点判断是否符合条件，不符合条件的就ban掉，再dfs搜一遍，标记能访问到的点，最后求这些点的权值和。有无更简便的方法？
- T2我的解法是把序列克隆一遍，用map判断当前是否所有值都出现了，有的话就切，最终答案数除以二向上取整，得了22.5pts，求hack数据或错误原因。
回复
共 24 条回复，欢迎继续交流。
正在加载回复...