喵渺淼妙

OI普及组

OI提高组(10)

/ 注册

全部文章 / OI普及组（共10篇）

2019牛客暑期NOIP真题班普及组10-DP2

1. 传球游戏来源：NOIP2008普及组 https://ac.nowcoder.com/acm/contest/236/B 算法知识点：DP,环形DP 复杂度：解题思路：不妨设小蛮在0号，所有人的编号是。状态表示 f[i, j]：集合：所有已经传了i次球，且最后球在编号是j的小朋友...

NOIP

2019-09-27

1 813

2019牛客暑期NOIP真题班普及组9-DP1

1. 数字游戏来源：NOIP2003普及组 https://ac.nowcoder.com/acm/contest/231/B 算法知识点: DP,区间DP 复杂度：解题思路：首先将环从起点处断开，然后复制一遍接在后面，这样原问题就转化成了线段型的模型。然后从集合角度来分析状态表示和状态...

NOIP

2019-09-21

1 831

2019牛客暑期NOIP真题班普及组8-贪心

1.火星人来源：NOIP2004普及组 https://ac.nowcoder.com/acm/contest/232/D 算法知识点:贪心，全排列复杂度：解题思路：这道题目可以直接用next_permutation函数来做。这里我们考虑一下next_permutation函数的原理，然后...

NOIP

2019-09-14

1 984

2019牛客暑期NOIP真题班普及组7-数学

1. 麦森数来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/231/D 算法知识点: 高精度,快速幂,数学复杂度：解题思路：首先考虑如何求位数。我们发现在之间的数均有位。因此对于任意正整数，它的位数是。而由于2的整次幂...

NOIP

2019-09-07

0 811

2019牛客暑期NOIP真题班普及组6-排序

1. 明明的随机数来源：NOIP2006提高组 https://ac.nowcoder.com/acm/contest/234/D 算法知识点: 排序,去重复杂度：解题思路：考察了两个函数的使用： sort：可以将序列排序。 unique：可以将序列中所有相邻的重复元素删除（只保留一个...

NOIP

2019-08-26

2 749

2019牛客暑期NOIP真题班普及组5-字符串处理

1. 乒乓球来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/231/A 算法知识点: 字符串处理，模拟复杂度：解题思路：先将整个比赛情况读取进来，然后依次枚举在11分制和21分制下的比赛结果即可。在11分制下，一局比赛结束的条件是：...

NOIP

2019-08-23

0 775

2019牛客暑期NOIP真题班普及组4-枚举2

1. 珠心算测验来源：NOIP2014提高组算法知识点: 枚举，哈希，预处理复杂度：解题思路：由于每个数的范围都在10000以内，因此两个数的和在20000以内，所以可以开一个长度是20000的bool数组，然后枚举所有数对，将所有计算出的两数之和标记一下。然后再枚举每个数，利用bo...

NOIP

2019-08-16

0 708

2019牛客暑期NOIP真题班普及组3-枚举1

1. 数字统计来源：NOIP2010普及组 https://ac.nowcoder.com/acm/contest/238/D 算法：枚举复杂度：解题思路：直接枚举到中的每个数，再依次判断每一位是否等于即可。 C++ 代码： #include <cstdio> #i...

NOIP

2019-08-09

1 748

2019牛客暑期NOIP真题班普及组2-模拟2

1. 接水问题来源：NOIP2010普及组 https://ac.nowcoder.com/acm/contest/238/C 算法：模拟复杂度：解题思路：从前往后依次考虑队列中的每个同学，每个同学会去当前结束时间最早的水龙头处接水。由于本题数据范围较小，因此可以直接循环一遍所有水龙头，...

NOIP

2019-08-02

0 747

2019牛客暑期NOIP真题班普及组1-模拟1

1. 陶陶摘苹果来源：NOIP2005普及组 https://ac.nowcoder.com/acm/contest/233/A 解题思路：枚举苹果，判断陶陶的身高加上凳子的高度是否大于等于苹果的高度。代码： #include <iostream> #include <alg...

NOIP

2019-07-26

0 788