喵渺淼妙

分类

OI提高组(10) OI普及组(10)

/ 注册

全部文章（共20篇）

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 909

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

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

NOIP

2019-09-21

1 0

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

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

NOIP

2019-09-14

1 1144

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

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

NOIP

2019-09-07

0 951

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

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

NOIP

2019-08-26

2 877

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

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

NOIP

2019-08-23

0 894

2019牛客暑期NOIP真题班提高组10-DP3

1. 愤怒的小鸟来源：NOIP2016提高组 https://ac.nowcoder.com/acm/contest/264/C 算法知识点: 状态压缩DP 复杂度：解题思路：一般抛物线方程：题目中的抛物线有两个特点：过原点, 即开口向下，即因此抛物线方程为：，有两个未知数...

NOIP

2019-08-21

0 1104

2019牛客暑期NOIP真题班提高组9-DP2

1. 矩阵取数游戏来源：NOIP2007提高组 https://ac.nowcoder.com/acm/contest/255/C 算法知识点: 区间DP，高精度复杂度：解题思路：状态表示：表示将 [i, j] 这段数取完的所有取法的最大分值。状态计算：将所表示的所有取法分成两类...

NOIP

2019-08-19

1 1173

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

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

NOIP

2019-08-16

0 830

2019牛客暑期NOIP真题班提高组8-DP1

1. 加分二叉树来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/C 算法知识点: 区间DP，二叉树的遍历复杂度：解题思路：状态表示：f[i][j] 表示中序遍历是 w[i ~ j] 的所有二叉树的得分的最大值。状态计算：f[...

NOIP

2019-08-14

0 995