2017年05月_McDonnell_Douglas

原创 USACO——Paired Up

Paired UpFarmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take his M cows (M≤1,000,000,000) and partition the

2017-05-28 15:22:55 1073

原创 USACO——Bovine Genomics

Bovine GenomicsFarmer John owns N cows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on his cows

2017-05-28 15:20:21 982

原创 C++——NOIP提高组——转圈游戏

转圈游戏题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第 n−m 号位置上的小伙伴走

2017-05-27 19:40:54 4124

原创 C++小游戏——Airport's Control Tower 1.0.0

这是一个关于机场塔台的小游戏（飞友福利~~），介于目前吾代码水平限制，游戏略显简陋（所以是 1.0.0 版嘛。。）；游戏内部用↑↓（不能用A S D W）和键盘控制（部分地方会有提示）；另外，游戏为了可以记录玩家和得分数据，需要两个附带的子文件difficulty.dat和players.dat（其实是txt文件输入数据后改dat防止熊玩家乱搞的。。），子文件制作很简单，如下图↓

2017-05-20 16:01:46 562

原创 USACO——Closing the farm

题目背景USACO 2016 US Open Contest, SilverProblem 3题目描述FJ 和他的奶牛们正在计划离开小镇做一次长的旅行，同时 FJ 想临时地关掉他的农场以节省一些金钱。这个农场一共有被用 M 条双向道路连接的 N 个谷仓（1≤N,M≤3000）。为了关闭整个农场，FJ 计划每一次关闭掉一个谷仓。当一个谷仓被关闭了，所有的连接到这个

2017-05-20 15:13:41 527

原创 C++——NOIP提高组——借教室

借教室【NOIP2012提高组】题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 ri 个教室可供租借。共有 m 份订单，每份订单用三个正整数描述

2017-05-19 20:32:19 2102

原创 C++——NOIP模拟题——保留道路

保留道路题目描述很久很久以前有一个国家，这个国家有 N 个城市，城市由 1，2，3，…，,N 标号，城市间有 M 条双向道路，每条道路都有两个属性 g 和 s ，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令减小花费从而关闭一些道路，但是必须要保证任意两个城市相互可达。道路花费的计算公式为 wG*max{所有剩下道

2017-05-13 16:44:02 1276

原创 C++——NOIP模拟题——列车调度

列车调度题目背景161114-练习-DAY1-AHSDFZ T2题目描述有 N 辆列车，标记为 1，2，3，…，N。它们按照一定的次序进站，站台共有 K 个轨道，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为 N，N-1，N-2，…，1，询问 K 的最小值是多少。例如上图中进站

2017-05-13 14:53:12 2980

原创 C++——NOIP模拟题——二叉树

题目背景161114-练习-DAY1-AHSDFZ T1题目描述二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。完全二叉树：只有最下面的两层结点度能够小于

2017-05-13 14:49:59 716

McDonnell_Douglas的博客