喵渺淼妙

分类

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

/ 注册

全部文章（共20篇）

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

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

NOIP

2019-08-12

1 1148

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

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

NOIP

2019-08-09

1 862

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

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

NOIP

2019-08-07

1 1111

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

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

NOIP

2019-08-05

0 1327

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

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

NOIP

2019-08-02

0 877

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

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

NOIP

2019-07-31

0 0

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

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

NOIP

2019-07-29

0 0

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

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

NOIP

2019-07-26

0 907

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

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

NOIP

2019-07-24

1 1078

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

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

NOIP

2019-07-20

3 1711