McDonnell_Douglas-CSDN博客

原创 C++&Pascal&Python——【USACO 4.2.2】——The Perfect Stall

The Perfect StallHal BurchFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the ne

2017-10-13 21:28:11 385

原创 C++——【USACO 4.2.1】——Drainage Ditches

Drainage DitchesHal BurchEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite

2017-10-12 17:13:22 607

原创 C++——【USACO 4.1.2】——Fence Loops

Fence LoopsThe fences that surround Farmer Brown's collection of pastures have gotten out of control. They are made up of straight segments from 1 through 200 feet long that join together only a

2017-10-12 16:13:04 280

原创 C++——【USACO 4.1.1】——Beef McNuggets

Beef McNuggetsHubert ChenFarmer Brown's cows are up in arms, having heard that McDonalds is considering the introduction of a new product: Beef McNuggets. The cows are trying to find any possibl

2017-10-12 14:27:07 435

原创 Python——【USACO 3.4.3】——Raucous Rockers

Raucous RockersYou just inherited the rights to N (1 <= N <= 20) previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set of M (1 <= M <= 20) compact

2017-10-09 20:53:47 336

原创 C++&Pascal&Python——【USACO 3.4.2】——Electric Fence

Electric FenceDon PieleIn this problem, `lattice points' in the plane are points with integer coordinates.In order to contain his cows, Farmer John constructs a triangular electric fence by st

2017-10-09 20:08:56 311

原创 C++——【USACO 3.4.1】——American Heritage

American HeritageFarmer John takes the heritage of his cows very seriously. He is not, however, a truly fine bookkeeper. He keeps his cow genealogies as binary trees and, instead of writing them

2017-10-09 19:28:10 440

原创 Python——【USACO 3.3.5】——A Game

A GameIOI'96 - Day 1Consider the following two-player game played with a sequence of N positive integers (2 <= N <= 100) laid onto a 1 x N game board. Player 1 starts the game. The players move al

2017-10-09 18:05:58 493

原创 Python——【USACO 3.3.4】——Home on the Range

Home on the RangeFarmer John grazes his cows on a large, square field N (2 <= N <= 250) miles on a side (because, for some reason, his cows will only graze on precisely square land segments). Re

2017-10-09 18:03:36 442

原创 C++——【USACO 3.3.3】——Camelot

CamelotIOI 98Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance of these events, we consider a

2017-10-09 17:59:57 523

原创 C++&Pascal——【USACO 3.3.2】——Shopping Offers

Shopping OffersIOI'95In a certain shop, each kind of product has an integer price. For example, the price of a flower is 2 zorkmids (z) and the price of a vase is 5z. In order to attract more cust

2017-10-09 17:57:20 622

原创 C++&Pascal——【USACO 3.3.1】——Riding the Fences

Riding the FencesFarmer John owns a large number of fences that must be repaired annually. He traverses the fences by riding a horse along each and every one of them (and nowhere else) and fixin

2017-10-09 17:54:50 296

原创 C++——USACO Section 3.2 题解

FactorialsThe factorial of an integer N, written N!, is the product of all the integers from 1 through N inclusive. The factorial quickly becomes very large: 13! is too large to store in a 32-bi

2017-10-07 09:45:20 768

转载一些Pascal的函数

PACSAL 函数：procedure inc(i) 使i:=i+1; 　　inc(i,b) 使i:=i+b; 　　dec(i) 使i:=i-1; 　　dec(i,b) 使i:=i-b; 　　randomize 随机数的种子函数，在每次设置随机数时都要把这个函数放在最前面。 function 　　abs(x) 求x的绝对值。例：

2017-09-16 16:59:34 1084

原创 C++——USACO Section 3.1 题解

Agri-NetRuss CoxFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer Joh

2017-08-28 16:34:03 14660

原创 C++——USACO Section 2.4 题解

The Tamworth TwoBIO '98 - Richard ForsterA pair of cows is loose somewhere in the forest. Farmer John is lending his expertise to their capture. Your task is to model their behavior.The chase

2017-08-26 16:42:42 1071

原创 C++——USACO Section 2.3 题解

Longest PrefixIOI'96The structure of some biological objects is represented by the sequence of their constituents, where each part is denoted by an uppercase letter. Biologists are interested in

2017-08-25 16:33:26 424

原创 C++——USACO Section 2.2 题解

Preface NumberingA certain book's prefaces are numbered in upper case Roman numerals. Traditional Roman numeral values use a single letter to represent a certain subset of decimal numbers. Here

2017-08-24 15:37:56 5429

原创 C++——USACO Section 2.1 题解

The CastleIOI'94 - Day 1In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) for his birthday. This ticket turned out to have

2017-08-24 10:45:28 1576

原创 C++——USACO Section 1.5 题解

Number TrianglesConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the

2017-08-23 16:52:10 525

原创 C++——USACO Section 1.4 题解

Arithmetic ProgressionsAn arithmetic progression is a sequence of the form a, a+b, a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is a non-negative integer and b is a positive integer.

2017-08-23 16:48:11 1005

原创 C++——NOIP2015提高组day2 t3——运输计划

题目描述公元2044年，人类进入了宇宙纪元。L国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j ，任意飞船驶过它所花费的时间为 tj

2017-08-14 14:44:44 895

原创 C++——NOIP2015提高组day2 t2——子串

题目描述有两个仅包含小写英文字母的字符串 A 和 B 。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数 n，m，k，分别表示字符串 A 的长度，字符串 B 的

2017-08-14 14:42:41 398

原创 C++——NOIP2015提高组day2 t1——跳石头

题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委

2017-08-14 14:41:05 885

原创 C++——NOIP2015提高组day1 t3——斗地主

题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。需要注意的是，本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。具体规则如下：

2017-08-14 14:38:29 1255

原创 C++&Pascal——NOIP2015提高组day1 t2——信息传递

题目描述有 n 个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得

2017-08-14 14:36:30 517

原创 C++&Pascal&Java——NOIP2015提高组day1 t1——神奇的幻方

题目描述幻方是一种很神奇的 N*N 矩阵：它由数字 1，2，3，… ，N*N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过以下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K（K = 2，3，…，N*N）：1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行，(K-1) 所在列的右一

2017-08-14 14:34:01 992

原创 C++——NOIP2016普及组 t4——魔法阵

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有 m 个魔法物品，编号分别为 1，2，...，m 。每个物品具有一个魔法值，我们用 xi 表示编号为 i 的物品的魔法值。每个魔法值 xi 是不超过 n 的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为 a，b，c，d 的魔法物品满足 xa＜xb＜xc＜xd ，xb-

2017-07-28 15:38:51 2641

原创 C++——NOIP2016普及组 t3——海港

题目描述小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 i 艘到达的船，他记录了这艘船到达的时间 ti（单位：秒），船上的乘客数量 ki ，以及每名乘客的国籍 xi,1，xi,2，...，xi,ki 。小 K 统计了 n 艘船的信息，希望你帮忙计

2017-07-28 15:36:57 4665 1

原创 C++——NOIP2016普及组 t2——回文日期

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身

2017-07-28 15:35:29 2668

原创 C++——NOIP2016普及组 t1——买铅笔

题目描述P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P 老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。现在 P 老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔

2017-07-28 15:33:42 1917

原创 C++ & Pascal——NOIP2016提高组day2 t3——愤怒的小鸟

题目描述Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线，其中 a，b 是 Kiana 指定的参数，且必须满足 a＜0。当小鸟落回地面（即x轴）时，它就会瞬间消失。在游戏的某个关卡里，平面的第一象限中有

2017-07-28 15:31:14 935

原创 C++——NOIP2016提高组day2 t2——蚯蚓

题目描述本题中，我们将用符号表示对 c 向下取整，例如：蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有 n 只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第 i 只蚯蚓的长度为 ai (i=1，2，... ，n)，并保证所有的长度都是非负整数（即：可能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中，准确

2017-07-28 15:25:09 660

原创 C++ & Pascal & Java ——NOIP2016提高组day2 t1——组合数问题

题目描述组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1,2,3) 三个物品中选择两个物品可以有 (1,2)，(1,3)，(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中 n!=1×2×...×n 。小葱想知道如果给定 n，m 和 k，对于所有的 0≤i≤n，0≤j≤min(i,m) 有多少对 (i

2017-07-28 15:18:07 691

原创 C++——NOIP2016提高组day1 t3——换教室

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i（1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 di 进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的 n 节安排好的课程。如果学生

2017-07-26 16:14:34 1850

原创 C++——NOIP2016提高组day1 t2——天天爱跑步

题目描述小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 的连续正整数。现在有 m 个玩家，第 i 个玩家的起点为 Si ，终点为 Ti 。

2017-07-26 16:09:55 1094

原创 C++ & Java ——最长不下降序列—变式题

题目描述现有两个长度为 n 的排列 A,B，需再寻找一个排列 C，使得对于 C 中任意两个数i,j（i满足Ci在A 中的位置比Cj 靠前，在 B 中位置也比Cj靠前，求这个排列 C 的最大长度输入描述注意：C 是序列不是排列。输入描述第一行一个数n，表示排列的长度第二行 n 个正整数，为A 排列第三行 n 个正整数，为B 排列输出描述 Output Desc

2017-07-26 16:06:13 485

原创 C++ & Java——NOIP2016提高组day 1 t1——玩具谜题

玩具谜题题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内

2017-07-20 17:03:17 633

原创 C++——最短路&&线段树例题——Board

Board题目背景SOURCE：NOIP2016-RZZ-2 T3题目描述给出这样一棵“二叉树”：每个节点有左右两个儿子，并如下定义每个节点的高度：假设父亲节点的高度为 h ，那么他的两个儿子的节点的高度都是 h + 1 ，相同高度的所有节点称作一层。每个节点的左儿子的子树都在右儿子的子树的左边，每一层相邻的两个节点之间有一条边。下面是一个例子：

2017-07-20 16:58:58 636

原创 C++ & Java——1807——动态规划

题目描述给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的，如果他的每一位都是 1、8、0、7 ，并且这四个数字按照这种顺序出现，且每个数字都出现至少一次（111888888880000007 是好的，而 1087 不是）。请求出最大的好的子序列的长度。输入格式输入唯一一行一个字符串。输出格式一行一个整数表示答案。样例数

2017-07-17 16:16:15 449

空空如也

空空如也