标签：

USACO 2012 FEB SILVER

一、题目概览

二、运行内存限制

      注：感谢老胡鼎力翻译。【错误会有的，语句也不是那么流畅……】

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。

【文件输出】

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

【输入样例】

2

0 5 4 1

2 4 6 2

【输出样例】

20

2. 奶牛IDs{cowids}

【问题描述】

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

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

【文件输入】

   一行，两个整数N 和 K。

【文件输出】

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

【输入样例】

7 3

【输出样例】

10110

USACO翻译：USACO 2012 FEB Silver三题

标签：

原文地址：http://www.cnblogs.com/jznoi/p/4278728.html