savage

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | 导弹拦截-NOIP2010普及组复赛

算法：枚举,排序复杂度：解题思路：先用第一个雷达包围所有点，然后不断缩小第一个雷达的半径，每次圆边缘的点会从圈内出来，我们用第二个雷达去包含它即可。枚举半径的方法：先将所有点按到第一个雷达的距离从大到小排序，依次枚举所有点所在的圆的半径即可。用第二个雷达去...

导弹拦截题解 NOIP2010普及组复赛

2019-09-07

2 1049

题解 | 数字统计-NOIP2010普及组复赛

算法：枚举复杂度：解题思路：直接枚举到中的每个数，再依次判断每一位是否等于即可。 C++ 代码： #include <cstdio> #include <cstring> #include <...

题解数字统计 NOIP2010普及组复赛

2019-09-07

0 773

题解 | 接水问题-NOIP2010普及组复赛

算法：模拟复杂度：解题思路：从前往后依次考虑队列中的每个同学，每个同学会去当前结束时间最早的水龙头处接水。由于本题数据范围较小，因此可以直接循环一遍所有水龙头，求出当前结束时间最早的水龙头编号。那么我们就将当前同学安排在这个水龙头的位置上，然后将该水龙头的结束时间加...

题解接水问题 NOIP2010普及组复赛

2019-09-07

0 1128

题解 | 数字统计-NOIP2010普及组复赛D题

题目描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。 ...

NOIP2010普及组复赛题解数字统计

2019-08-26

0 1173

题解 | 接水问题-NOIP2010普及组复赛C题

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接...

NOIP2010普及组复赛题解接水问题

2019-08-26

5 2605

题解 | 导弹拦截-NOIP2010普及组复赛B题

题目描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半...

NOIP2010普及组复赛导弹拦截题解

2019-08-26

4 1235

题解 | 三国游戏-NOIP2010普及组复赛A题

题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏***有N位武将（N为偶数且不小于4 ），任意两个武将之间有一个“默契值” ，表示若此两位武将作为一对组合作战时，该组合的威力有多...

NOIP2010普及组复赛三国游戏题解

2019-08-26

3 979