题意：判断一个长方形是否能放到一个圆形里。 分析：将长方形的一条边贴近圆放置，求另一条边的最长长度lmax，若l<=lmax，则能放置。 注意：若这条边的长度大于直径，则一定不能放到圆里。因此，在求lmax的时候，在保证是非负数的情况下才能sqrt。 ...
分类：
其他好文 时间：
2017-07-11 14:44:48
阅读次数：
210
4237: 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草 ...
分类：
其他好文 时间：
2017-07-10 01:16:01
阅读次数：
240
题目描述 JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1...P。 JOI君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动到市外。 JOI君因为各种各样的事情，必须在各 ...
分类：
其他好文 时间：
2017-07-05 22:04:25
阅读次数：
272
要在平面上显示文字和绘图，首先要确定一个平面坐标系。Java语言约定，显示屏上一个长方形区域为程序绘图区域，坐标原点(0,0）位于整个区域的左上角。一个坐标点（x,y）对应屏幕窗口中的一个像素，是整数。如图12.1所示。窗口大小由超文本文件中的width和height指定。例如，以下超文本确定窗口宽 ...
分类：
其他好文 时间：
2017-06-30 18:51:20
阅读次数：
185
题意：度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？ 思路： 思路基本没有，看的其他人的题解才知 ...
分类：
其他好文 时间：
2017-06-28 17:03:53
阅读次数：
185
题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形 输入输出格式 输入格式： n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100） 输出格式： 方格包含多少正方形、长方形 输入输出样例 输入样例#1： 2 3 输 ...
分类：
其他好文 时间：
2017-06-27 11:57:05
阅读次数：
148
题目描述 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了 M 行 N 列个方格（1 ≤ M, N ≤ 30） 。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一 ...
分类：
其他好文 时间：
2017-06-27 00:56:44
阅读次数：
236
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 ...
分类：
其他好文 时间：
2017-06-24 10:10:05
阅读次数：
158
光 Description 天猫有一个长方形盒子，长宽分别为A，B。 这个长方形盒子的内壁全部是镜面。 天猫在这个盒子的左下方放了一个激光灯。 这个灯可以照向盒子内的任意角度。 现在天猫想要打开这个激光灯，但是他想让光线按照如下规则照射： 1.这束光必须恰好打到盒子边缘反射D次，并且不能碰到任意一个 ...
分类：
其他好文 时间：
2017-06-23 19:22:24
阅读次数：
211
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44 Dynamic Programming. 对所有可能存在的长方形计算s ...
分类：
其他好文 时间：
2017-06-23 10:19:07
阅读次数：
120
