USACO翻译：USACO 2012 FEB Silver三题

USACO 2012 FEB SILVER

一、题目概览

中文题目名称	矩形草地	奶牛IDs	搬家
英文题目名称	planting	cowids	relocate
可执行文件名	planting	cowids	relocate
输入文件名	planting.in	cowids.in	relocate.in
输出文件名	planting.out	cowids.out	relocate.out
每个测试点时限	1秒	1秒	1秒
测试点数目	10	10	10
每个测试点分值	10	10	10
比较方式	全文比较	全文比较	全文比较

二、运行内存限制

运行内存上限

128 M

1.矩形草地{planting}

【问题描述】

有N (1 <= N <= 1000)个矩形区域（各边分别平行于x轴y轴），有些矩形可能全部或者部分重叠，FJ要在这些矩形区域能种草，请计算种植面积。

【文件输入】

第一行，一个整数N。

第2..N+1行，每行四个个整数x1 y1 x2 y2，其中（x1，y1）表示左上角，（x2，y2）表示右下角，坐标值范围是-10^8...10^8。

【文件输出】

一行，一个整数，表示种植面积。

【输入样例】

0 5 4 1

2 4 6 2

【输出样例】

2. 奶牛IDs{cowids}

【问题描述】

FJ给他的奶牛用二进制进行编号，每个编号恰好包含K 个"1" (1 <= K <= 10)，且必须是1开头。FJ按升序编号，第一个编号是由K个"1"组成。

请问第N(1 <= N <= 10^7)个编号是什么。

【文件输入】

一行，两个整数N 和 K。

【文件输出】

一行，一个二进制串，表示第N个二进制编号。

【输入样例】

7 3

【输出样例】

10110

3. 搬家{ relocate}

【问题描述】

FJ决定搬家，重新建设农场，以便最小化他每天的行程。

FJ搬往的区域有N(1 <= N <= 10,000)个城镇，共有M (1 <= M <= 50,000)条双向道路连接某些城镇，所有城镇都能找到互通路线。

有K (1 <= K <= 5)个城镇建有市场，FJ每天离开新农场后，都要光顾这K个城镇，并返回农场。FJ希望建设农场的城镇不包含市场。

请帮助FJ选择最佳城镇建设农场，使得他每天的行程最小。

【文件输入】

第一行，三个整数N、M和K。

第2..K+1行，每行一个整数，表示含市场的城镇编号。

第2+K..1+K+M行，每行三个整数，i, j (1 <= i,j <= N), L (1 <= L <= 1000)，表示城镇i和j之间有长度为L的道路连接。

【文件输出】

一行，一个整数，表示每天的最小行程。

【输入样例】

5 6 3

1 2 1

1 5 2

3 2 3

3 4 5

4 2 7

4 5 10

【输出样例】

【样例说明】

农场建在城镇5。FJ每天的路线 5-1-2-3-2-1-5, 总行程为12。

转载于:https://www.cnblogs.com/jznoi/p/4278728.html

USACO翻译：USACO 2012 FEB Silver三题相关推荐

USACO翻译：USACO 2014 FEB SILVER 三题
USACO 2014 FEB SILVER 一.题目概览中文题目名称自动打字路障神秘代码英文题目名称 auto rblock scode 可执行文件名 auto rblock scode 输 ...
USACO翻译：USACO 2014 DEC Silver三题
USACO 2014 DEC SILVER 一.题目概览中文题目名称回程马拉松奶牛慢跑英文题目名称 piggyback marathon cowjog 可执行文件名 piggyback ma ...
2012蓝桥杯决赛第三题《拼音字母》
第三题<拼音字母> [编程题](满分19分) 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条.比如,在铁路售票软件中,输入: "bj"就可以定位到" ...
pmp每日三题(2022年2月24日)
今日三题答案-BBB 1.项目管理办公室(PMO)的经理审查项目状态指示图,发现其中一个项目的进度绩效指数(SP1)为0.5,成本绩效指数(CPI)为0.3.哪一份项目文件应该包含这个问题的原因? A ...
网络存储技术Windows server 2012（项目三存储池的配置与管理）
网络存储技术Windows server 2012(项目三存储池的配置与管理) 目录前言一.项目背景二.项目实训题任务实操步骤 1.添加3块硬盘到存储服务器中,创建1个存储池. 2.在存储池 ...
2011年成都信息工程学院第二季极客大挑战逆向第三题Game破文
[文章标题]: 2011年成都信息工程学院第二季极客大挑战逆向第三题Game破文 [文章作者]: JoyChou [软件名称]: Game [软件大小]: 176KB [下载地址]: http://w ...
2012NOIP普级组第三题－－摆花（参考洛谷题解）
一.题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆.通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号.为了在门口展出更多种花,规定第i种花不能超过ai盆,摆 ...
2020PMP（第六版）每日三题
PMP12月份考试已经顺利通过,这里将平时积累的每日三题发出来供大家分享:(结尾分享一点考试心得体会) 一.题目部分: 2020.9.27 三题: 1.项目是: A. 一组持续的活动中执行的一个过程或 ...
/* * 编程第三题(20分) 打印所有的水仙花数。所谓水仙花数是指一个三位数，其各位数字的立方和等于该数本身。（例153=1*1*1+3*3*3+5*5*5） */
题目: /* 编程第三题(20分) 打印所有的水仙花数.所谓水仙花数是指一个三位数,其各位数字的立方和等于该数本身.(例153=111+333+555) */ 我是用java做的 public cla ...

USACO翻译：USACO 2012 FEB Silver三题

USACO 2012 FEB SILVER

USACO翻译：USACO 2012 FEB Silver三题相关推荐

最新文章

热门文章