已经死了

分类

题解(3)

/ 注册

全部文章（共7篇）

题解 |牛客周赛 Round 38题解

这周没什么人写题解，那就我来写一下吧，不会排版xjb写的，大家xjb看一下就行了 a题 n=int(input()) res=0 while n%10!=0: n+=1 &n...

pypy3 Python3 字符串动态规划哈希表数学贪心二分查找双指针树状数组

2024-03-25

2 125

题解 | #牛牛与数组#

n,k=map(int,input().split()) mod=10**9+7 f=[0]+[1]*k for _ in range(n-1): total=sum(f)%mod nf=[0]*(k+1) for i in range(1,k+1): if...

动态规划

2023-07-19

0 218

题解 | #Different Integers#

思路离线查询，树状数组维护查询按右端点r排序，遍历查询，当一个数字全出现了，那就把这个数字第一次出现的下标单点+1 查询[l+1,r-1]的区间和，用总的去减就可以了 import sys,random,bisect from collections import deque,defaultdic...

Python3 pypy3 树状数组

2023-07-13

0 187

题解 | python，能过所有测试用例 #分割等和子集#

n=int(input()) arr=[int(i) for i in input().split()] total=sum(arr) if total%2==1 or max(arr)>total//2: &n...

Python3 动态规划

2022-11-08

0 178

题解 | #abb# python极简滚动数组

n=int(input()) f1=[0]*26;f2=[0]*26 res=0 for c in input(): i=ord(c)-ord("a") res+=f2[i]...

Python3 动态规划

2022-11-02

1 195

题解 | O(n^3)解法 #最大子矩阵#

n=int(input()) mat=[] for _ in range(n): mat.append([int(i) for i in input().split()]) m,n=...

Python3 动态规划前缀和

2022-10-29

1 457

题解 | 单调队列+前缀和 #环形数组的连续子数组最大和#

from collections import deque n=int(input()) res=float("-inf") que=deque([[0,-1]]) total=0 for i,num in enumerate([int(i...

Python3 前缀和单调队列

2022-10-29

0 222