2017年08月_McDonnell_Douglas

原创 C++&Pascal——用DEV C++/free pascal制作dll,并用C++/Pascal调用

dll代码：library DllNames;procedure ShowHelloWorld;stdcall;begin assign(output,'DLL.out'); rewrite(output); write('hello world'); close(output);end;exports

2017-08-19 11:19:52 995

原创 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 13981

原创 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 910

原创 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 284

原创 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 4640

原创 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 1364

原创 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 463

原创 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 811

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

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

2017-08-14 14:44:44 814

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

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

2017-08-14 14:42:41 367

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

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

2017-08-14 14:41:05 810

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

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

2017-08-14 14:38:29 1190

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

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

2017-08-14 14:36:30 480

原创 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 817

McDonnell_Douglas的博客