NOIP2017普通组复赛题解一
一、成绩 【题目描述】 牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩×20%+ 小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分 ...
原文：NOIP2017复赛普及组题解
原题见洛谷P P T 成绩 一看就是 A . B . C . . 复杂度O . T 图书管理员 我们可以发现，输入数据给定了需求码的位数，所以我们可以预处理出 的 次幂， 然后在每次询问中我们可以把图数码 k 其中k为需求码的位数. 复杂度 O nq . T 棋盘 记忆化宽搜 记录状态： x,y 表示当前坐标 cost 表示当前的花费 magic 表示上一步是否用了魔法,如果用了,magic标记 ...
2017-11-23 20:58 1 2213 推荐指数：
相关推荐
2017年NOIP普及组复赛题解
题目涉及算法： 成绩：入门题； 图书管理员：模拟； 棋盘：最短路/广搜； 跳房子：RMQ/二分答案/DP（本人解法）。 成绩 题目链接：https://www.luogu. ...
noip2017普及题解
https://www.luogu.org/problemnew/show/3954 https://www.luogu.org/problemnew/show/3955 https://www.lu ...
NOIP2017-普及组复赛第2题 题解
Description 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以 ...
Noip2017 棋盘——普及组
原题地址（点我） 题目描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不 ...
Noip2017 跳房子——普及组
原题地址（点我） 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都 ...
棋盘（noip2017普及组）
题目描述 有一个m \times mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（ ...
NOIP2017普及组初赛解析
首发于订阅号 嗨编程，这是一个以嗨为目标的编程订阅号（仅仅是目标而已），扫码可关注，不定期更。 ...