savage

题解

/ 注册

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

题解 | 解方程-NOIP2014提高组复赛C题

题目描述已知多项式方程： a0+a1x+a2x2+...+anxn=0 求这个方程在[1, m]内的整数解（n...

NOIP2014提高组复赛解方程题解

2019-09-01

2 878

题解 | 寻找道路-NOIP2014提高组复赛B题

题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接...

NOIP2014提高组复赛题解寻找道路

2019-09-01

6 1152

题解 | 无线网路发射器选址-NOIP2014提高组复赛A题

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129...

NOIP2014提高组复赛题解无线网路发射器选址

2019-09-01

1 962

题解 | 货车运输-NOIP2013提高组复赛F题

题目描述 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 ...

货车运输题解 NOIP2013提高组复赛

2019-09-01

3 855

题解 | 火柴排队-NOIP2013提高组复赛E题

题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：其中 ai 表示第一列火柴中第 i 个火柴的高度， bi 表示...

题解 NOIP2013提高组复赛火柴排队

2019-09-01

1 955

题解 | 转圈游戏-NOIP2013提高组复赛D题

题目描述 n 个小伙伴（编号从 0 到 n-1 ）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1 。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：...

转圈游戏题解 NOIP2013提高组复赛

2019-09-01

1 0

题解 | 华容道-NOIP2013提高组复赛C题

题目描述小 B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B玩的华容...

题解 NOIP2013提高组复赛华容道

2019-09-01

2 1420

题解 | 花匠-NOIP2013提高组复赛B题

题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看...

题解花匠 NOIP2013提高组复赛

2019-09-01

2 1063

题解 | 积木大赛-NOIP2013提高组复赛A题

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。在搭建开始之...

积木大赛题解 NOIP2013提高组复赛

2019-09-01

2 1103

题解 | 开车旅行-NOIP2012提高组复赛F题

题目描述小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi ，城市 i 和城市 j 之间的距...

NOIP2012提高组复赛题解开车旅行

2019-09-01

0 794