喵渺淼妙
喵渺淼妙
全部文章
OI提高组
OI普及组(10)
归档
标签
去牛客网
登录
/
注册
牛客NOIP竞赛帮
Now is the best appropriate time.
全部文章
/ OI提高组
(共10篇)
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真题班提高组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
2019牛客暑期NOIP真题班提高组7-图论
1. 神经网络 来源:NOIP2003提高组 https://ac.nowcoder.com/acm/contest/251/A 算法知识点: 拓扑排序 复杂度: 解题思路: 这道题目需要注意输入层的初始状态不用减去阈值。 为了保证使用每个点的状态去更新其他点时,该点的状态已被计算完毕,我们需...
NOIP
2019-08-12
1
1148
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真题班提高组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真题班提高组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