搜索结果
查询Tags标签： NOIP2017，共有 6条记录-
P3956 [NOIP2017 普及组] 棋盘
P3956 [NOIP2017 普及组] 棋盘 分析 首先说可以用dfs写，但是不建议。 本题的主流算法（ dfs +记忆化优化），其实从最短路的角度上来讲是基于 dfs 实现的 SPFA （没错，就是那个死了又活了的SPFA）,如果这一题数据范围扩大，并且做一些特殊构造，是可以被卡掉的。 而且这…
2022/3/22 6:28:05 人评论 次浏览 -
[NOIP2017] 棋盘 (BFS）
题解用a数组记录棋盘每格的颜色，用b数组记录到达棋盘每格所需的最小花费。从起点（1,1）开始BFS，判断颜色相同，颜色不相同和无色三种情况，对于无色方块不能按正常情况继续BFS，只能判断其周围是否有颜色方格为其续命。最终判断重点位置是否到达，并输出最小花费。#inc…
2022/2/26 6:23:33 人评论 次浏览 -
Python实现：P3954 [NOIP2017 普及组] 成绩
文章目录 源代码map()split()input().split()map(int, input().split())多个字符以空格分隔输入接收方式源代码 a, b, c = map(int, input().split()) zong = int(a * 0.2 + b * 0.3 + c * 0.5) print(zong)map()split()input().split() 将input接收的用户输入多个字符根据…
2022/2/4 1:12:38 人评论 次浏览 -
luogu P3959 [NOIP2017 提高组] 宝藏
题面传送门 遇到这种按路径长度计算代价的考虑分层。 设\(f_{i,j}\)为树高为\(i\)，包含了集合为\(j\)的答案的最小答案。 考虑枚举最后一层是什么，然后从前面转移。 每个最后一层的点从前面所有点中找到最优的点连接上去。 但是其实不是每个点连的边都是最后一层的。 其…
2021/10/5 23:13:05 人评论 次浏览 -
luogu P3959 [NOIP2017 提高组] 宝藏
题面传送门 遇到这种按路径长度计算代价的考虑分层。 设\(f_{i,j}\)为树高为\(i\)，包含了集合为\(j\)的答案的最小答案。 考虑枚举最后一层是什么，然后从前面转移。 每个最后一层的点从前面所有点中找到最优的点连接上去。 但是其实不是每个点连的边都是最后一层的。 其…
2021/10/5 23:13:05 人评论 次浏览 -
2017 NOIP2017 day 1
pts: ? T1: 100 T2: 0/40/50 T3: 30 T1 [NOIP2017 提高组] 小凯的疑惑数论，不定方程，同余，中国剩余定理，构造，找规律solution: 大表找规律： a * b - a - b 还有个 long long T2 [NOIP2017 提高组] 时间复杂度模拟，字符串，栈solution 多组数据跑完一组直接 retur…
2021/6/8 10:20:57 人评论 次浏览
