savage

题解

/ 注册

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

题解 | 国王的游戏-NOIP2012提高组复赛E题

题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣...

NOIP2012提高组复赛题解国王的游戏

2019-09-01

40 1828

题解 | Vigenère密-NOIP2012提高组复赛D题

题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法―― Vigenère 密码。 Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用...

Vigenère密码 NOIP2012提高组复赛题解

2019-09-01

1 866

题解 | 疫情控制-NOIP2012提高组复赛C题

题目描述 H 国有n 个城市，这 n 个城市用n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 ...

NOIP2012提高组复赛题解疫情控制

2019-09-01

0 1205

题解 | 借教室-NOIP2012提高组复赛B题

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 ...

借教室 NOIP2012提高组复赛题解

2019-09-01

0 812

题解 | 同余方程-NOIP2012提高组复赛A题

题目描述求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。 ...

同余方程 NOIP2012提高组复赛题解

2019-09-01

0 2284

题解 | Mayan 游戏-NOIP2011提高组复赛F题

题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块...

Mayan游戏 NOIP2011提高组复赛题解

2019-08-31

0 864

题解 | 选择客栈-NOIP2011提高组复赛E题

题目描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数 0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 ...

NOIP2011提高组复赛题解选择客栈

2019-08-31

0 1155

题解 | 铺地毯-NOIP2011提高组复赛D题

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面...

铺地毯 NOIP2011提高组复赛题解

2019-08-31

0 958

题解 | 观光公交-NOIP2011提高组复赛C题

题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到...

观光公交 NOIP2011提高组复赛题解

2019-08-31

0 659

题解 | 聪明的质监员-NOIP2011提高组复赛B题

题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到 n 逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； ...

NOIP2011提高组复赛题解聪明的质监员

2019-08-31

0 904