摘要：
题目大意：有一个木棒，按照顺序摆放，求出去上面没有被别的木棍压着的木棍.....分析：可以维护一个队列，如果木棍没有被压着就入队列，如果判断被压着，就让那个压着的出队列，最后把这个木棍放进队列，不过速度并不快，枚举才是最快的......据说是任意时刻没有超过1000个top sticks.....很... 阅读全文
posted @ 2015-09-07 23:51
无忧望月
阅读(226)
评论(0)
推荐(0)
摘要：
题目大意：有一个房间（左上角（0，10），右下角（10,0）），然后房间里有N面墙，每面墙上都有两个门，求出来从初始点（0,5），到达终点（10，5）的最短距离。分析：很明显根据两点之间直线最短，所以所走的路线一定是点之间的连线，只需要判断一下这两点间知否有墙即可。代码如下：============... 阅读全文
posted @ 2015-09-07 20:23
无忧望月
阅读(192)
评论(0)
推荐(0)
摘要：
分析：有三种关系，共线，平行，还有相交，共线和平行都可以使用叉积来进行判断（其实和斜率一样），相交需要解方程....在纸上比划比划就出来了....代码如下：========================================================================... 阅读全文
posted @ 2015-09-07 19:00
无忧望月
阅读(150)
评论(0)
推荐(0)
摘要：
题目大意：给出一些线段，然后判断这些线段的投影是否有可能存在一个公共点。分析：如果这些线段的投影存在一个公共点，那么过这个公共点作垂线一定与所有的直线都想交，于是题目转化成是否存在一个直线可以经过所有的线段，考虑线段并不多，所以可以枚举任意两点当作直线......代码如下：=============... 阅读全文
posted @ 2015-09-07 16:24
无忧望月
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号