喵渺淼妙

OI提高组

OI普及组(10)

/ 注册

全部文章 / OI提高组（共10篇）

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

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

NOIP

2019-08-21

0 962

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

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

NOIP

2019-08-19

1 1031

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 857

2019牛客暑期NOIP真题班提高组7-图论

1. 神经网络来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/A 算法知识点: 拓扑排序复杂度：解题思路：这道题目需要注意输入层的初始状态不用减去阈值。为了保证使用每个点的状态去更新其他点时，该点的状态已被计算完毕，我们需...

NOIP

2019-08-12

1 1004

2019牛客暑期NOIP真题班提高组6-树

1. 联合权值来源：NOIP2014提高组 https://ac.nowcoder.com/acm/contest/262/E 算法知识点: DFS，树的深度优先遍历复杂度：解题思路：距离为2的点对有两种：八字形和1字形。对于八字形：直接将当前节点的所有子节点两两配对的结果统计出来即...

NOIP

2019-08-07

1 966

2019牛客暑期NOIP真题班提高组5-DFS

1. 传染病控制来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/D 算法知识点: 搜索复杂度：解题思路：由于这道题目的数据较弱，且贪心算法均有反例，因此直接暴搜出所有切割方案，保留最小值即可。首先预处理出每一层的节点集合，...

NOIP

2019-08-05

0 1193

2019牛客暑期NOIP真题班提高组4-贪心

1. 合并果子来源：NOIP2004提高组 https://ac.nowcoder.com/acm/contest/252/B 算法知识点: 贪心,哈夫曼树,堆,优先队列复杂度：解题思路：经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。 C++ 代码： #include <io...

NOIP

2019-07-31

0 1080

2019牛客暑期NOIP真题班提高组3-数学

1. 1.Hankson的趣味题来源：NOIP2009提高组 https://ac.nowcoder.com/acm/contest/257/B 解题思路：由于，因此一定是的约数。所以我们可以枚举的所有约数，然后依次判断是否满足以及即可。我们可以先预处理出内的所有质...

NOIP

2019-07-29

0 846

2019牛客暑期NOIP真题班提高组2-二分

1. 关押罪犯来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/258/C 算法知识点：二分，染色法判断二分图复杂度：解题思路：将罪犯当做点，罪犯之间的仇恨关系当做点与点之间的无向边，边的权重是罪犯之间的仇恨值。那么原问题变成：将所有点分成...

NOIP

2019-07-24

1 939

2019牛客暑期NOIP真题班提高组1-模拟

1. 侦探推理来源：NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/B 算法知识点: 枚举，模拟，字符串处理复杂度：解题思路：对于比较繁琐的模拟题，写代码的时候建议尽可能模块化。依次枚举每个同学是否可能是凶手。最终结果有三种：可能的凶手...

NOIP

2019-07-20

3 1603