NOIP2017复赛普及组题解
--原题见洛谷P3954 - P3957 T1成绩 一看就是 A * 0.2 + B * 0.3 + C * 0.5 . 复杂度O （1）. T2 图书管理员 我们可以发现，输入数据给定了需求码的位数，所以我们可以预处理出10的1-9次幂， 然后在每次询问中 ...
原文：NOIP2017-普及组复赛第2题 题解
Description 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书 ...
2017-11-25 22:34 0 1331 推荐指数：
相关推荐
2017年NOIP普及组复赛题解
题目涉及算法： 成绩：入门题； 图书管理员：模拟； 棋盘：最短路/广搜； 跳房子：RMQ/二分答案/DP（本人解法）。 成绩 题目链接：https://www.luogu.org/problemnew/show/P3954 入门题，直接计算一下即可。 实现 ...
2018年NOIP普及组复赛题解
题目涉及算法： 标题统计：字符串入门题； 龙虎斗：数学题； 摆渡车：动态规划； 对称二叉树：搜索。 标题统计 题目链接：https://www.luogu.org/problem/P5015 这道题目是一道基础题，考察你字符（串）的输入。 实现代码如下： 龙虎斗 ...
NOIP2018 普及组复赛题解
本次也是天天快乐编程集训队2021CSP&NOIP赛前训练-赛前适应赛的题目，OI赛制有步骤分，请大家放心书写代码。 2018年一等奖浙江分数线为230分，二等奖分数线为100分，三等奖分数线为80分。 当年附中情况，zxy是163分 对应luogu题目， T1 标题统计、T2 龙虎斗 ...
NOIP2017普通组复赛题解一
一、成绩 【题目描述】 牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩×20%+ 小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分 ...
NOIP2012-普及组复赛-第二题-寻宝
题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝 ...
NOIP2015-普及组复赛-第一题-金币
题目描述 Description 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、 ...