RandolphJ

题解

比赛(2)

/ 注册

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

50960 题解 Task

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

基本算法-总结与练习

2020-08-28

2 622

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 635

50964 题解进出栈序列问题

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

基本数据结构-栈

2020-08-28

3 801

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

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

2020-03-03

0 965

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

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

2020-03-02

8 1183

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

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

2020-03-02

14 1923

【牛客小白月赛22】NC202476 交换游戏

一共12个孔，只有2^12=4096种情况，但是查询次数很多，我们可以考虑用二进制1和0表示‘o’和‘-’两种状态，进行状态压缩，用一个二进制数代表一种情况。然后再在记忆化搜索的过程中把已知情况的答案记录下来，方便下次直接用。搜索的时候就找 '-oo' 和 'oo-'，注意到它们有共同点：中间是1...

2020-02-26

4 1098

【牛客小白月赛22】NC202485 收集纸片

一不小心拿了运行时间最快qwq（2ms）（截止此时）要求从一个初始位置开始，经过所有的纸片，最终再回到初始坐标，求走过的最短距离。方法1：暴力枚举或dfs（2ms）我们可以用求1~n的全排列，计算所有可能的走法，由于纸片数不超过10，所以走法最多只有10!种。全排列求法见《算法竞赛进阶指南》...

2020-02-25

3 912

【牛客小白月赛22】NC202474 操作序列

这是一道挺不错的STL模拟题，做法也很多，可以借此巩固一下对STL的知识运用由于数列长度无限，所以我们需要离散化，可以用一个容器（如map，set，建议先了解一下它们的用法及基本的指针用法）存储不为0的数及它的下标增加操作：给下标为 tt 的数加 cc 。特别注意，如果在下标 [t-30,t+...

2020-02-24

4 1359

【牛客小白月赛22】NC202488 累乘数字

先输出n，再输出d个00即可 #include<cstdio> using namespace std; int a,b; int main(){ while(~scanf("%d%d",&a,&b)){ printf("%d",a); f...

2020-02-22

1 783