savage

题解

/ 注册

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

题解 | 组合数问题-NOIP2016提高组复赛A题

题目描述组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2)，(1, 3)，(2, 3) 这三种选择方法。...

NOIP2016提高组复赛题解组合数问题

2019-09-02

0 859

题解 | 斗地主-NOIP2015提高组复赛F题

题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A 到K 加上大小王的共54 张牌来进行的扑克牌...

NOIP2015提高组复赛题解斗地主

2019-09-01

5 1649

题解 | 信息传递-NOIP2015提高组复赛E题

题目描述有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为Ti的同学。 ...

信息传递 NOIP2015提高组复赛题解

2019-09-01

0 727

题解 | 神奇的幻方-NOIP2015提高组复赛D题

题目描述幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,.....N x N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在...

NOIP2015提高组复赛题解神奇的幻方

2019-09-01

0 664

题解 | 运输计划-NOIP2015提高组复赛C题

题目描述公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n...

NOIP2015提高组复赛题解运输计划

2019-09-01

1 775

题解 | 子串-NOIP2015提高组复赛B题

题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种...

NOIP2015提高组复赛题解子串

2019-09-01

2 917

题解 | 跳石头-NOIP2015提高组复赛A题

题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点...

NOIP2015提高组复赛跳石头题解

2019-09-01

28 1728

题解 | 飞扬的小鸟-NOIP2014提高组复赛F题

题目描述为了简化问题，我们对游戏规则进行了简化和改编： 1. &nbs...

NOIP2014提高组复赛飞扬的小鸟题解

2019-09-01

3 1132

题解 | 联合权值-NOIP2014提高组复赛E题

题目描述无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的...

联合权值 NOIP2014提高组复赛题解

2019-09-01

2 689

题解 | 生活大爆炸版石头-NOIP2014提高组复赛D题

题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，...

NOIP2014提高组复赛生活大爆炸版石头剪刀布题解

2019-09-01

1 1223