Air Raid
Problem Description
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and wal...
分类：
其他好文 时间：
2014-08-15 21:13:29
阅读次数：
407
解题报告
题目传送门
题意：
一个小镇，所有的街道都是单向的，这些街道都是从一个十字路口通往另一个十字路口，已知从任何十字路口出发，沿着这些街道行走，都不能回到同一个十字路口，也就是说不存在回路。
计算攻击这个小镇需要派的伞兵最少数目，这些伞兵要走遍小镇的所有十字路口，每个十字路口只由一个伞兵走到。每个伞兵在一个十字路口着陆，沿着街道可以走到其他十字路口。
思路：
用最小的伞兵覆盖街道...
分类：
其他好文 时间：
2014-08-15 16:06:48
阅读次数：
275
HDU 3264 Open-air shopping malls（圆相交面积+二分）
ACM
题目地址：HDU 3264 Open-air shopping malls
题意：
给出一些圆，选择其中一个圆的圆心为圆心，然后画一个大圆，要求大圆最少覆盖每个圆的一半面积。求最小面积。
分析：
枚举每个点，用二分求出需要的圆，更新最小值即可。
其中用到了圆相交面积，可...
分类：
其他好文 时间：
2014-08-15 12:56:48
阅读次数：
181
Robotlegs是一个用来开发Flash，Flex和AIR应用的纯AS3微架构(框架)。Robotlegs专注于将应用程序各层排布在一起并提供它们相互通讯的机制。Robotlegs试图通过提供一种解决常见开发问题的经过时间检验的架构解决方案...
分类：
其他好文 时间：
2014-08-13 19:34:28
阅读次数：
454
Air RaidTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:142264-bit integer IO format:%lld Java class name:MainCo...
分类：
其他好文 时间：
2014-08-12 16:42:44
阅读次数：
302
Problem Description
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提...
分类：
其他好文 时间：
2014-08-12 00:44:43
阅读次数：
272
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
New Air Jordans 2015.When, according to "bladebrownshow" reported that Jordan recently told a local radio interview, said that from 2015 onwards, "Jor...
分类：
其他好文 时间：
2014-08-07 12:28:39
阅读次数：
216
题目大意是：先给你一些圆，你可以任选这些圆中的一个圆点作圆，这个圆的要求是：你画完以后，这个圆要能够覆盖之前给出的每个圆一半以上的面积，即覆盖1/2以上每个圆的面积。...
分类：
其他好文 时间：
2014-08-06 14:56:21
阅读次数：
166
写在这里，方便查阅NativeApplication.nativeApplication.autoExit = true;// 主窗体关闭也跟着关闭Debug.trace('ToursLocalConnection :: appExePath = ' + appExePath);currFile =...
分类：
其他好文 时间：
2014-08-05 13:47:39
阅读次数：
199
