2017年03月_McDonnell_Douglas

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

wild题目描述农场里突然出现了许许多多的野猪。野猪们经常损坏许许多多的庄稼。愤怒的 Tom 最终决定用农气枪来打野猪。对于某只野猪 i ,他只会在特定的时间段 [li,ri] 内在距离李电 di 的地方出现，由于 Tom 不想放虎归山，所以他想要消灭所有的野猪。但是农气枪有个限制：你给它注入 t 的农气，它只能消灭该时刻距离 Tom 不大于 t 范围内的所有野猪。Tom 想要

2017-03-29 17:03:21 593

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

number题目描述定义了这样一个函数：如 f15,3 = 53+13 = 126，f22,2 = 22+22 = 8。如果给定 x，k ，请你求出有多少个非负整数 y 满足：x = fy,k - y 。输入格式第一行一个整数 T ，表示数据组数。接下来 T 行，每行两个整数 x，k。输出格式输出共 T 行，每行 1

2017-03-29 16:02:18 445

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

C++——USACO Section 1.3 题解Mixing MilkThe Merry Milk Makers company buys milk from farmers, packages it into attractive 1- and 2-Unit bottles, and then sells that milk to grocery stores so w

2017-03-25 16:24:18 2907

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

farm题目描述最近 Tom 和 John 在一个农场工作，但是由于农场中农气太多，农场的房屋被分成了许多的板块。每个板块中各个点可以相互到达，并且所花的时间都是一样的。Tom 住在 1 号房，而 Johne 住在 N 号房，他们需要去同一个房屋开会，商量农场的未来规划。两人会在早上同时出发，前往一栋约定的房屋。他们两人必须到齐了，会议才会开始，所以先到的人必须等后到的人。

2017-03-25 14:42:13 540

原创 C++——NOIP动态规划例题——乌龟棋【NOIP2010提高组】

乌龟棋题目背景NOIP2010提高组试题。题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡

2017-03-24 19:17:33 1960 1

原创 C++——NOIP例题——坐标系

坐标系题目描述Tom 的梦境中出现了一个平面直角坐标系，自原点，向四方无限延伸。Tom 在坐标系的原点，他可以向上、向左或者向右走。他可以走 n 步，但不能经过相同的点。Tom 想知道他有多少种走法。输入格式输入仅一行一个正整数 n ，表示 Tom 可以走的步数。输出格式输出共一行，输出一个正整数，表示答案（对 109+7 取模）。

2017-03-11 15:12:21 1160

原创 C++——NOIP模拟题——方阵

方阵题目描述Tom 最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的 Tom 打算在电脑上还原这个伟大的布局。他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 n 行 m 列，秦始皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种，那么他会拔掉以前的兵种改成现在他命令的兵种。

2017-03-11 15:09:22 1087

原创 C++——NOIP模拟题——葫芦

葫芦题目描述葫芦世界有 n 个葫芦，标号为 1～n 。n 个葫芦由 m 条藤连接，每条藤连接了两个葫芦，这些藤构成了一张有向无环图。Tom 爬过每条藤都会消耗一定的能量。Tom 站在 1 号葫芦上（你可以认为葫芦非常大，可以承受Tom的体重），他想沿着藤爬到 n 号葫芦上，其中每个葫芦只经过一次。Tom 找到一条路径，使得消耗的能量与经过的葫芦数的比值最小。输入

2017-03-11 15:06:19 566

McDonnell_Douglas的博客