题目：find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2801 Accepted Submission(s): 1115Problem Description杭州有N个景区，景区之间有一些双...
分类：
其他好文 时间：
2015-02-07 20:22:07
阅读次数：
429
题解：
今天开始学习计算几何。
这是一道计算几何求凸包周长的模板题，采用Andrew算法。
第二道题改下输出即可。
最后凸包周长的求法注意第一个点和最后一个点是同一个。
代码
100ms 3MB#include
#include
#include
#include
using namespace std;const i...
分类：
其他好文 时间：
2015-02-07 17:35:21
阅读次数：
276
区间选点问题，即数轴上有n个闭区间[l1i, ri],取尽量少的点，使得每个区间内都至少有一个点。The Department of Recreation has decided that it must be more profitable, and it wants to sell advert...
分类：
其他好文 时间：
2015-02-05 20:07:30
阅读次数：
189
题目大意：给你一个点，一个圆，一个矩形让你求出来，点到圆然后再到矩形的距离。圆和矩形你可以认为是可以穿过的。
解题思路：三分枚举点到圆的位置，然后求出来总长度，找到一个最小的长度。枚举点的坐标的时候可以枚举角度，也可以枚举坐标。总长度等于点到圆上的点的距离加上圆上的点到矩形四个线段的最小距离的和。
PS：输出%0.2lf所以精度要求不高，自我感觉枚举角度会更保证精度。
Stealin...
分类：
其他好文 时间：
2015-02-05 18:30:25
阅读次数：
230
题意：
给若干个点，现在求一个点，使它到离它最近的点尽量远。
题解：
我写的是模拟退火先玩一会，然后小幅度爬爬山。
种子的采用是20134858
是生日^人的名字首字母hash。
诶可算A了，看来我脸还不是太黑。
代码：
#include
#include
#include
#include
#include
#define N 10100...
分类：
其他好文 时间：
2015-02-05 15:06:54
阅读次数：
145
每个游戏都有它自己的规则，我们的俄罗斯方块的规则很明显，shape落到最底端时就停止下落，然后下一个shape开始往下落；当任一一个点挡住下落的shape时，整个shape就认为是已经到底了；当一行充满所有blocks时，这行消除，然后所有的往下落一行等等等等。
那么我们现在就开始制定我们的游戏规则，本节过后，我们的程序运行起来是这样子的：
我们首先从自定义的协议（protocol）开...
分类：
编程语言 时间：
2015-02-04 23:27:53
阅读次数：
252
不要看大神装逼，就学大神装逼，只学会了装逼模式，并没能学到装逼的意义。大神装逼的意义是为你指明大方向，解决问题。学大神装逼而没有大神的实力只会跟码畜一起较劲钻牛角尖，非要针对一个点较真，对问问题的人一点用处都没有。授之以渔和好为人师是两回事。——2015.2.3怎么让一个public List类型变...
分类：
其他好文 时间：
2015-02-04 21:41:55
阅读次数：
159
题意：给了这样一张图 有两种状态：pushed(*)和unpushed(.) 为方便起见分别成为 开 和 关改变一个点的开关状态 会同时改变与它相邻的点的开关状态 比如改变5，则2、3、4、6、8、9都会改变N（行数）最多为6 即 最多21个点求： 任意改变开关状态后 最多能有几个关着。为什么这么....
分类：
其他好文 时间：
2015-02-04 20:12:57
阅读次数：
163
题目地址 ：http://acm.timus.ru/problem.aspx?space=1&num=1277
这里我们要拆点。把一个点拆成i,i' 。如何 i，j有边 ，在建边(i,j',inf),(j,i',inf)。 然后每个点点边(i',i,R[i])。这样建边以后，若要阻止 s到f的路径，那么必须破败一些边，那么我们为了是的边权最小，必须破坏边权小于inf的边，对应的就是图中拆点后的边...
分类：
其他好文 时间：
2015-02-04 16:35:03
阅读次数：
195
题目大意：
有一片供奶牛滑雪的滑雪场，可供滑雪的区域是W(宽)*L(长)的矩阵。上边有W*L个点。规定
奶牛从一个点只能向它上、下、左、右相邻的并且高度不大于它的点运动。现在想要在某些
点对之间架设缆车，使得奶牛可以从较低的地方想较高的地方运动，那么问题来了：最少需
要多少辆这样的缆车就可以使奶牛从每个点运动到可供滑雪区域的每个角落。
思路：
把奶牛符合从点u移动到点v的条件当做一条单向边。那么所有点和边就可以构成有向图。根
据奶牛可以从点u移动到邻近并且高度不大于它的点v，可以分为两种情况：(1)点v比...
分类：
其他好文 时间：
2015-02-04 13:03:57
阅读次数：
114
