RandolphJ

分类

比赛(2) 题解(48)

/ 注册

全部文章（共55篇）

双指针

for (int i = 0, j = 5 ; i < j ; i ++, j --) arr[j] = arr[i] + arr[j] - (arr[i] = arr[j]);

2023-08-09

1 323

好臭的代码

public static int getCM(int m, int n){ for (int i = m ; i <= m * n ; i += m) if (i % n == 0) return i; return 114514; ...

2023-08-06

1 476

记忆化搜索

m = {} def f(x): if x == 1: return 2 if x == 2: return 3 if m.get(x, 0) != 0: return m[x] m[x] = f(x - 1) + f(...

2023-08-05

2 320

对于不定长度的密码

def swap(x, y): a[x], a[y] = a[y], a[x] s = input() a = [] for i in s: a.append(int(i)) for i in range(len(s)): a[i] = (a[i] + 3) % 9 ...

2023-08-05

2 290

50960 题解 Task

这题刚开始自己做的时候不太好理解，这里就给一下自己写的代码啦~ #include<cstdio> #include<algorithm> using namespace std; struct node { int x,y; } p[100010],q[100010]...

基本算法-总结与练习

2020-08-28

2 615

50957 题解 NUMBER BASE CONVERSION

这题刚开始自己做的时候不太好理解，这里就给一下自己写的代码啦~ #include<cstdio> #include<cstring> #include<iostream> using namespace std; int T,n,m,la,lb,len,a[100...

基本算法-总结与练习

2020-08-28

1 634

50964 题解进出栈序列问题

这题刚开始自己做的时候不太好理解，就发篇题解吧qwq~ 讲解的话可以看看这些题解，这里就给一下自己写的代码啦~ 双倍经验 #include<cstdio> using namespace std; const int N=60005; const long long P=10000000...

基本数据结构-栈

2020-08-28

3 802

【牛客小白月赛22】NC202505 工具人

本场比赛通过人数只有十几人的数学毒瘤题qwq。。关于此题讲解好像也不多，要先了解基本的弧度知识，初中蒟蒻瑟瑟发抖在@Marco.L.T. dalao的帮助下，小蒟蒻勉强通过了本题（下面的代码是在Marco.L.T.代码的基础上稍微改进的）先把代码放这qwq，等小蒟蒻完全弄懂了，会来不断完善本篇题...

2020-03-03

0 956

【牛客小白月赛22】NC202498 货物种类

有n个仓库，m次操作，每次在l和r之间的仓库收进编号为d的货物。最后求存放货物种类最多的仓库编号。在区间内实现加减，我们可以使用差分数组。还要注意的一点：不是存放货物数目最多，而是存放货物种类最多，为了防止重叠区间重复计算答案，我们可以先将区间读下来，排个序（先按编号从小到大，编号相同按起始位置从...

2020-03-02

8 1178

【牛客小白月赛22】NC202492 仓库选址

方法一：暴力枚举O(N^2×M^2) 据出题人分析：“简要题意是找到一个位置，使得其它所有位置上的数乘以两个位置之间的距离的总和最小。直接暴力枚举每一个位置然后取一个最小值即可。” for (int x = 1; x <= n; x++) for (int y = 1;y <= m...

2020-03-02

14 1900