savage

题解

/ 注册

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

题解 | 加分二叉树-NOIP2003提高组复赛C题

题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算...

NOIP2003提高组复赛题解加分二叉树

2019-08-29

0 915

题解 | 侦探推理-NOIP2003提高组复赛B题

题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： ...

NOIP2003提高组复赛题解侦探推理

2019-08-29

0 1108

题解 | 神经网络-NOIP2003提高组复赛A题

题目描述人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化...

NOIP2003提高组复赛题解神经网络

2019-08-29

0 1041

题解 | 字串变换-NOIP2002提高组复赛D题

题目描述已知有两个字串 A, B及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在A中的子串 A1可以变换为 B1、A2可以变换为 B2 …。例如：A＝'abcd'　B＝'xyz' 变换规则为： ‘abc...

字串变换 NOIP2002提高组复赛题解

2019-08-29

7 817

题解 | 矩形覆盖-NOIP2002提高组复赛C题

题目描述在平面上有 n 个点（n<=50），每个点用一对整数坐标表示。例如：当 n=4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），p4（0，7），见图一。这些点可...

矩形覆盖 NOIP2002提高组复赛题解

2019-08-29

0 1616

题解 | 自由落体-NOIP2002提高组复赛B题

题目描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面...

NOIP2002提高组复赛题解自由落体

2019-08-29

1 1611

题解 | 均分纸牌-NOIP2002提高组复赛A题

题目描述有N堆纸牌，编号分别为1，2，…， N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边...

均分纸牌题解 NOIP2002提高组复赛

2019-08-29

0 1149

题解 | Car的旅行路线-NOIP2001提高组复赛D题

题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均...

Car的旅行路线题解 NOIP2001提高组复赛

2019-08-29

0 957

题解 | 统计单词个数-NOIP2001提高组复赛C题

题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份( 1 < k ≤ 40 )，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，...

题解 NOIP2001提高组复赛统计单词个数

2019-08-29

1 1038

题解 | 数的划分-NOIP2001提高组复赛B题

题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 ) 输出：一个整数，...

题解 NOIP2001提高组复赛数的划分

2019-08-29

9 2128