- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 PAT (Basic Level) 1018 锤子剪刀布
本题思路:显然统计两人中一人的胜负情况即可,另一人即是他的相对情况,对于最后一个空使用一个list按照字典序统计胜利次数,然后从头开始寻找最大值即可。python要减少使用那些迭代器的函数,那样很容易超时,尤其是在算法竞赛中需要大量读入的题目中(N >
2023-10-26 14:22:23
144
原创 PTA 甲级 1007 Maximum Subsequence Sum python代码
一道最大子序列问题,题意是给你一个序列,找出最大连续的一段子序列,输出总和以及这一段子序列的第一个和最后一个元素的具体值。如果不存在这样的子序列(即一个都不选),就输出0,和总序列的第一个和最后一个元素的具体值。和经典的序列问题一样,如果当前序列元素对总序列的贡献为负数的时候,丢弃并采用它的下一个元素并更新当前子序列的前后下标。然后每一次都更新一次最大值和对应的元素下标。
2023-10-11 00:21:11
169
空空如也
VScode 使用万能头后报错了;
2021-12-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅