2017年04月_McDonnell_Douglas

原创 C++——NOIP模拟题——牧场的安排

题目描述Farmer John 新买了一块长方形的牧场，这块牧场被划分成 N 行 M 列（1FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是 FJ 不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。当然，FJ 还没有决定在哪些土地上种草。作为一个好奇的农场主，FJ 想知道，如

2017-04-29 17:00:01 1864

原创 C++——NOIP模拟题——猴子

猴子题目描述有 N 只猴子，第一只尾巴挂在树上，剩下的 N-1 只，要么被其他的猴子抓住，要么抓住了其他的猴子，要么两者均有。当然一只猴子最多抓两只另外的猴子，只有两只手嘛。现在给出这N只猴子抓与被抓的信息。在某个时刻某只猴子 A 会放掉它左手或右手的猴子 B ，会出现以下三种情况：1．B 起初并没有抓住 A，则 B 会掉下；2．B 起初也抓住了 A，但在 A 放手

2017-04-29 15:39:50 1933 1

原创 C++——NOIP模拟题——中位数

题目描述有一个长度为 N 的数列｛A1,A2,…，AN｝，这个 N 个数字恰好是 1..N 的一个排列。你需要统计有多少个子序列｛Ai,Ai+1,…，Aj｝满足：i≤j 且 j-i+1 为奇数，序列的中位数为 B。例如｛5,1,3｝的中位数为 3 。输入格式第一行包含两个正整数 N 和 B ；第二行包含 N 个整数，第 i 个整数为 Ai。输出格式

2017-04-29 14:57:03 1114

原创 C++——NOIP提高组——飞扬的小鸟

飞扬的小鸟【NOIP2014提高组】题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编： 1．游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道

2017-04-29 14:37:35 1824

原创 C++——NOIP模拟题——种树

种树题目描述为了绿化乡村，H 村积极响应号召，开始种树了。H 村里有 n 幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上 1～n 。树就种在房子前面的空地上。同时，村民们向村长提出了 m 个意见，每个意见都是按如下格式：希望第 li 个房子到第 ri 个房子的房前至少有 ci 棵树。因为每个房屋前的空地面积有限，所以每个房屋前最多只能

2017-04-22 15:04:37 3984

原创 C++——NOIP模拟题——零件加工

零件加工题目描述工匠小 K 最近有 n 个零件需要加工。每个零件都需要 ti 天的时间来完成，每个零件每延迟一天加工都要缴纳一定的罚金 si 。延迟的天数为从今天算起到该工作开始的那天，第一个零件加工没有罚金。现在小 K 想知道怎样安排加工顺序可以使他要交的罚金最少，最少是多少?这个数可能会很大，请输出这个数对 m 取模后的结果。输入格式输入文件第一行为

2017-04-22 15:03:02 1996

原创 C++——NOIP模拟题——装果子

装果子题目描述果园里有 n 颗果树，每棵果树都有一个编号 i（1≤i≤n）。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为 ai。现在小明将拿来 m 个袋子把这些果子都装进袋子里。每个袋子的体积为 v 。小明会按照如下规则把果子装进袋子里： (a) 从第 1 棵果树开始装起，由 1 到 n 一直装到第 n 棵果树。(b) 如果这棵果

2017-04-22 15:00:52 1207

原创 C++——NOIP模拟题——cheer

【题目描述】 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接 N(5是一个奶牛的家。 FJ 计划除去M(N-1场之间是连通的。你首先要决定哪些道路是需要保留的 N-1条道路。第 j条双向道路连接了牧场 S[j]和 E[j](1E[j])，而且走完它需要 L[j](0 没有两个牧场是被一条以上的

2017-04-15 15:07:27 558

原创 C++——NOIP模拟题——tree

【题目大意】给出一个树，每个结点 i都有一个权值W[i]。现在要求你选出一些点，满足任意两个点之间都不能够有边相连，并且使得选出的点的总权值最大。【输入数据】第一行一个数 N表示结点数目接下来一行N个数分别表示结点 1～N 的权值。接下来 N-1行每行两个数表示一条边【输出数据】一个数表示最大的总权值【Sample Input

2017-04-15 14:51:45 450

原创 C++——NOIP模拟题——减法

减法题目描述给出 a 和 b ，输出 ab - ba 。输入格式输入一行，两个整数 a 和 b ，空格隔开。其中：1输出格式输出一个整数，表示 ab – ba 的值。样例数据 1输入2 3输出-1解题报告：对于此题，由于a,b的范围比较小，所以对于a^b计算，可以直接

2017-04-15 14:49:50 352

原创 C++——NOIP模拟题——间谍网络

题目描述由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍接受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。我们的反间谍机关提供

2017-04-08 16:00:30 1468

原创 C++——NOIP例题——字符变换

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

2017-04-08 15:58:54 1140

原创 C++——NOIP模拟题——病毒

病毒题目描述2015年1月1日，国际卫生组织公布了一种新型病毒CAI，其复制能力极强，会使人的记忆能力严重衰退。在每 1 秒内，一个病毒会分身出 N 个病毒（本体不计），它们和本体拥有着同样的能力，如果 N=4，在第一秒初有 1 个病毒本体，第一秒末分裂出 4 个，那么第一秒末有 5 个，它们在第二秒末会再分裂 5*4 =20个，那么加上最开始的，第二秒末就有 25 个。

2017-04-08 15:56:58 1276

原创 C++——NOIP模拟题——单词的安全性

单词的安全性题目描述我们这样定义一组单词的安全性：当且仅当不存在一个单词是另一个单词的前缀。这样才能保证数据不容易被误解。现在你手上有一个单词集合 S ，你需要计算有多少个子集是安全的。注意空集永远是安全的。输入格式第 1 行一个整数 n ，表示集合的大小，以下 n 行，每行一个 “a” ... “z” 构成的字符串。输出格式一个数表

2017-04-04 15:15:12 716

原创 C++——NOIP模拟题——动态分班

动态分班题目描述某中学对班级实行动态管理，每学年结束后都要重新分配班级，但这所学校重新分配的方法和石室中学完全不同。现在给出一些属于同一年级学生的连续编号，它们都是从 A 到 B 的整数。一开始每个编号都属于各自不同的班（即一个班只有一个学生），然后学校将进行以下的调整：每次选择两个属于不同班的编号，如果这两个编号拥有大于或等于 P 的公共质因数，那么就把她们所在的班合并成

2017-04-04 14:42:22 1179

原创 C++——NOIP模拟题——寻找位置

寻找位置题目描述现在我们定义一个字符串序列 {S0,S1,S2,…} ，其中 S0=“A”,对于任意的 i>0，Si 可以由 Si-1 产生，具体产生方法为：替换 Si-1 中的每个字母“A”为“AAB”, 替换每一个字母“B”为“A”。比如按照此规则，前五个字符串为：S0 = “A”S1 = “AAB”S2 = “AABAABA”S3 = “AABAABA

2017-04-04 13:12:32 544

McDonnell_Douglas的博客