大白书中的题感觉一般都比较难,能理解书上代码就已经很不错了按照经验,一般数据较小的题目,都有可能是用状态压缩来解决的题意:问一个面积为x×y的巧克力,能否切若干刀,将其切成n块面积为A1,A2,,,An块巧克力。(每次只能沿直线切一块巧克力)设计状态:f(r, c, S) = 1表示r行c列的巧克力...
分类:
其他好文 时间:
2014-08-19 20:35:25
阅读次数:
249
uva 11796 Dog Distance (计算几何-点和直线)
题目大意:
两条狗匀速分别沿着折线跑,已知同时出发,同时到达,问你求相差最大的距离 与相差的最小的距离之间的差值。
解题思路:
如果两只狗都走1条线段的话,根据相对运动的理论,可以把其中一只狗看成静止不动,另一只狗相对运动,且线路为线段,那么立刻转化为点到线段的距离的问题。...
分类:
其他好文 时间:
2014-08-19 16:36:54
阅读次数:
224
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生...
分类:
其他好文 时间:
2014-08-19 09:20:03
阅读次数:
183
poj 1269 (直线交点): 这道题是给两条直线(输入直线上的两个点),然后问你两条直线是相交、重合还是平行。 很简单一道题。不过用g++测试的话double要用%f输出。不知道为什么。 (求交点的模板感觉很科学) 1 #include 2 #include 3 #define FOR...
分类:
其他好文 时间:
2014-08-19 00:57:03
阅读次数:
396
折线分割平面Time Limit: 1000ms Memory limit: 32768K有疑问?点这里^_^题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所...
分类:
其他好文 时间:
2014-08-18 22:03:32
阅读次数:
202
第一道半平面交,只会写N^2。将每条边化作一个不等式,ax+by+c>0,所以要固定顺序,方便求解。半平面交其实就是对一系列的不等式组进行求解可行解。如果某点在直线右侧,说明那个点在区域内,否则出现在左边,就可能会有交点,将交点求出加入。//#pragma comment(linker, "/STA...
分类:
其他好文 时间:
2014-08-18 18:09:02
阅读次数:
226
题目大意:
一条直线的街道上, 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐,每个客户都有一个不开心的值的增加速度。
每一分钟未到,就会增加v。
现在要使所有客户的不开心值最小。
思路分析:
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类:
其他好文 时间:
2014-08-18 14:36:22
阅读次数:
239
一、传统并发模型的缺点基于线程的并发特点:每任务一线程直线式的编程使用资源昂高,context切换代价高,竞争锁昂贵太多线程可能导致吞吐量下降,响应时间暴涨。基于事件的并发模型特点:单线程处理事件每个并发流实现为一个有限状态机应用直接控制并发负载增加的时候,吞吐量饱和响应时间线性增长二、SEDA架构...
分类:
其他好文 时间:
2014-08-18 14:21:32
阅读次数:
242
题意:容易理解分析:切换的地点为两个基站所在直线的中垂线与两座城市所在直线的交点。代码实现:#include #include #include #define maxn 60#define eps 1e-7using namespace std;int dcmp(double x) //控制...
分类:
其他好文 时间:
2014-08-18 13:04:02
阅读次数:
296
一、Windows可以画直线、椭圆线(椭圆圆周上的曲线)和贝塞尔曲线。////////////7 个画线函式是:(1)画直线LineTo BOOL LineTo(HDC hdc,int nXEnd,int nYEnd);结合MoveToEx函数使用BOOL MoveToEx(HDC hdc,int ...