已经死了

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | F题不局限于n是偶数的做法

F题不局限于n是偶数的做法，n是奇数也能做 def cal(n): if n<2: return t=len(bin(n))-2 tmp=(1<<t)-1 if tmp==n: n-=1 a=tmp-n-...

Python3

2025-04-21

3 22

题解 | #小苯的V图# n^2做法

F题 n^2做法前后缀分解dp这5个状态即可怪不得我做的这么慢，原来是我没仔细看数据范围 #o 0 #v 1 #ov 2 #vo 3 #ovo 4 ...

Python3 pypy3 动态规划

2025-03-30

2 31

题解 | E题两数之和做法

E题两数之和做法给定一个数组，求切两刀的方案数，使得三段中都至少有一个正数，且每段的和都相同先求总和tot，然后判tot%3是不是等于0，不是则无解有解时，我们选择枚举第二段的终点，两数之和的思路，哈希表维护第二段的起点个数遍历到一个下标i时，首先右侧的所有数之和必须是tot//3，其次还...

Python3

2024-11-24

0 48

题解 | EG题解

晚上回来剩一个小时，cv了e题，干了一个小时的g，差一口气，虽然没a掉，但是我还是想写下题解，记录一下我的g杀马特解法 e题我某次在刷一场div3的d还是e的时候，读题读假了，读成了今天的e题版本，然后我想出了正解，没地方交，后来网上搜的时候搜到了ecnu里有这题 https://ac...

Python3

2024-10-20

7 74

题解 | #困难数学题#

F题详细题解+拓展题单在数组上移动，要从1走到n 在第i个下标，有p1[i]的概率走到i+1，有p2[i]的概率走到i，有p3[i]的概率走到i-1 下标1另外算，p的概率走到2，则1走到2的期望步数是1/p 求从...

Python3

2024-09-15

14 264

题解 | F题组合做法

F题组合做法 for i in range(n): for j in range(i): &nbs...

Python3

2024-09-08

8 143

题解 | 牛客周赛 Round 48 题解

小红的整数自增 x=list(map(int,input().split())) x.sort() res=(x[2]-x[0])+(x[2]-x[1]) print(res) 略小红的01串取反 n=int(input()) s=[int(i) for&n...

Python3

2024-06-23

11 375

题解 | CDEF题解

CDEF题解爱音开灯 class PrimeTable: def __init__(self, n=int((10**9)**0.5)+3) -> None: &n...

pypy3 Python3

2024-06-09

4 351

题解 | D和E 题解

小黑的区间 D-小黑的区间_牛客周赛 Round 45 (nowcoder.com) from collections import defaultdict,deque MI = lambda :map(int,input().s...

Python3

2024-06-02

3 224

题解 | #小红的树上赋值（hard）#

F-小红的树上赋值（hard）_牛客周赛 Round 41 (nowcoder.com) from types import GeneratorType from collections import defaultdict de...

Python3 pypy3

2024-05-06

4 474