题目大意:
在二维坐标系中给出一些点,求能覆盖他们的最小正方形的面积(正方形的边不一定平行坐标轴)
解题思路:
对于一个点,若坐标轴旋转a度(弧度制),那么X‘=X*cos(a)-Y*sin(a);Y'=Y*cos(a)+X*sin(a);
对于角度三分,对于正方形面积是个单峰函数在【0,pi】。有最小值。
下面是代码:
#include
#include ...
分类:
其他好文 时间:
2014-08-12 13:48:04
阅读次数:
231
The secret codeInput file: stdinOutput file: stTime limit: 1 secMemory limit: 256 MbAfter returning from the trip, Alex was unpleasantly surprised: hi...
分类:
其他好文 时间:
2014-08-12 03:05:43
阅读次数:
264
City Horizon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16206
Accepted: 4414
Description
Farmer John has taken his cows on a trip to the city! As the ...
分类:
其他好文 时间:
2014-08-11 21:19:42
阅读次数:
339
Problem Description
Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can g...
分类:
其他好文 时间:
2014-08-11 17:48:42
阅读次数:
353
题目链接
题意:给定n个正整数,把它们划分成尽量少的严格递增序列(前一个数必须小于后一个数),输出序列个数的最小值k和这k个序列。
思路:出现次数最多的个数就是序列的个数。输出比较麻烦,但我们只要每k个数输出一个数字,那么最后就可以将所有序列都输出来了。
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-08-10 21:40:10
阅读次数:
210
一段完整的构造文件,即build.xml的内容
<wa...
分类:
其他好文 时间:
2014-08-10 21:38:50
阅读次数:
298
Ant是一个基于Java的构造工具,其主要作用就是生成可以执行的Java程序,掌握Ant的一些特性可以使项目更加专业化。
废话不多说,在这里可以下载到2014年8月最新Ant
http://download.csdn.net/detail/u011731233/7733073
具体配置步骤:
1、将下载的二进制压缩包解压缩到固定位置
2、设置环境变量Ant_HOME指向...
分类:
其他好文 时间:
2014-08-09 11:40:37
阅读次数:
200
用于自己备注,呵呵 写的比较简单
操作系统:win7
————————————————————————————————
1,安装JDK
2,下载ADT
3,下载ANT
4,安装node.JS
5,配置环境变量
ANDROID_HOME D:\adt-bundle-windows-x86_64-20131030\sdk
path 加入 D:\apache-ant-1.9.4-bin...
分类:
其他好文 时间:
2014-08-09 00:13:56
阅读次数:
300
UvaLive6662PDF题目题意:给出隧道长度L,蚂蚁数量N,各蚂蚁位置Pi、前进方向Di,都为整数(前进方向为L或R),蚂蚁速度为1cm每秒,两蚂蚁若在整数点相遇则都反向,若不在整数点相遇则继续向前。求最后一个走出隧道的蚂蚁的编号。蚂蚁按编号1~n给出,隧道头尾位置为0和L。题解:模拟。当然我...
分类:
其他好文 时间:
2014-08-08 23:38:56
阅读次数:
337
1、ANT方式 ? ? ? buid.xml内容: <project?name="TestHadoop"?default="compile"?basedir=".">
????<property?name="build"?location="build"?/>
????<path?id="hadoop-classpath">
????...
分类:
Windows程序 时间:
2014-08-08 13:02:06
阅读次数:
2561