解题报告
题目传送门
题意:
一个小镇,所有的街道都是单向的,这些街道都是从一个十字路口通往另一个十字路口,已知从任何十字路口出发,沿着这些街道行走,都不能回到同一个十字路口,也就是说不存在回路。
计算攻击这个小镇需要派的伞兵最少数目,这些伞兵要走遍小镇的所有十字路口,每个十字路口只由一个伞兵走到。每个伞兵在一个十字路口着陆,沿着街道可以走到其他十字路口。
思路:
用最小的伞兵覆盖街道...
分类:
其他好文 时间:
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
Description
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to r...
分类:
其他好文 时间:
2014-08-14 10:59:18
阅读次数:
265
Robotlegs是一个用来开发Flash,Flex和AIR应用的纯AS3微架构(框架)。Robotlegs专注于将应用程序各层排布在一起并提供它们相互通讯的机制。Robotlegs试图通过提供一种解决常见开发问题的经过时间检验的架构解决方案...
分类:
其他好文 时间:
2014-08-13 19:34:28
阅读次数:
454
题意 建设一条河岸的污水处理系统 河岸有n个城市 每个城市都可以自己处理污水 V 也可以把污水传到相邻的城市处理 >或< 除了你传给我我也传给你这种情况 其它都是合法的 两端的城市不能传到不存在的城市
令d[i]表示有i个城市时的处理方法数 最后一个城市的处理方法有
1.V 自己处理自己的 与前i-1个城市的处理方法无关 有d[i-1]种方法
2.V...
分类:
其他好文 时间:
2014-08-13 13:13:26
阅读次数:
224
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
Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. 1...
分类:
移动开发 时间:
2014-08-10 01:34:09
阅读次数:
375
Water TreeTime Limit: 4000msMemory Limit: 262144KBThis problem will be judged onCodeForces. Original ID:343D64-bit integer IO format:%I64d Java class ...
分类:
其他好文 时间:
2014-08-09 13:10:37
阅读次数:
362