摘要：
题目大意：在一个正方形的迷宫里有一些交错墙，墙的两端都在迷宫的边缘墙上面，现在得知迷宫的某个位置有一个宝藏，所以需要砸开墙来获取宝藏（只能砸一段墙的中点），问最少要砸开几面墙。分析：这个题意刚开始理解错了，以为只能砸整面墙的中点，而实际上使一段墙的中点，也就是两个交点之间的墙，这样问题就变得比较容易... 阅读全文
posted @ 2015-09-08 16:36
无忧望月
阅读(159)
评论(0)
推荐(0)
摘要：
题目大意：有一个木棒，按照顺序摆放，求出去上面没有被别的木棍压着的木棍.....分析：可以维护一个队列，如果木棍没有被压着就入队列，如果判断被压着，就让那个压着的出队列，最后把这个木棍放进队列，不过速度并不快，枚举才是最快的......据说是任意时刻没有超过1000个top sticks.....很... 阅读全文
posted @ 2015-09-07 23:51
无忧望月
阅读(224)
评论(0)
推荐(0)
摘要：
题目大意：有一个房间（左上角（0，10），右下角（10,0）），然后房间里有N面墙，每面墙上都有两个门，求出来从初始点（0,5），到达终点（10，5）的最短距离。分析：很明显根据两点之间直线最短，所以所走的路线一定是点之间的连线，只需要判断一下这两点间知否有墙即可。代码如下：============... 阅读全文
posted @ 2015-09-07 20:23
无忧望月
阅读(186)
评论(0)
推荐(0)
摘要：
分析：有三种关系，共线，平行，还有相交，共线和平行都可以使用叉积来进行判断（其实和斜率一样），相交需要解方程....在纸上比划比划就出来了....代码如下：========================================================================... 阅读全文
posted @ 2015-09-07 19:00
无忧望月
阅读(146)
评论(0)
推荐(0)
摘要：
题目大意：给出一些线段，然后判断这些线段的投影是否有可能存在一个公共点。分析：如果这些线段的投影存在一个公共点，那么过这个公共点作垂线一定与所有的直线都想交，于是题目转化成是否存在一个直线可以经过所有的线段，考虑线段并不多，所以可以枚举任意两点当作直线......代码如下：=============... 阅读全文
posted @ 2015-09-07 16:24
无忧望月
阅读(186)
评论(0)
推荐(0)
摘要：
题目大意：给你一个矩形的左上角和右下角的坐标，然后这个矩形有 N 个隔板分割成 N+1 个区域，下面有 M 组坐标，求出来每个区域包含的坐标数。 分析：做的第一道计算几何题目....使用叉积判断方向，然后使用二分查询找到点所在的区域。 代码如下： #include<stdio.h> #include 阅读全文
posted @ 2015-09-05 16:44
无忧望月
阅读(130)
评论(0)
推荐(0)
摘要：
题目大意：RT分析：后缀数组求回文串，不得不说确实比较麻烦，尤其是再用线段数进行查询，需要注意的细节地方比较多，比赛实用性不高......不过练练手还是可以的。线段数+后缀数组代码如下：=========================================================... 阅读全文
posted @ 2015-09-05 10:37
无忧望月
阅读(137)
评论(0)
推荐(0)
摘要：
题目大意：RT分析：练手题目....后缀数组确实很强大.....多理解height数组, 切勿使用模版，后缀数组本身就有很多细节，多犯错更有利理解这个算法。代码如下：===================================================================... 阅读全文
posted @ 2015-09-04 17:24
无忧望月
阅读(174)
评论(0)
推荐(0)
摘要：
题目大意：给你一个数组，求这个数组里面至少重复k次的子串。分析：后缀数组的练手题目...不过给的数字比较大，可以先离散化处理一下即可。代码如下：==============================================================================... 阅读全文
posted @ 2015-09-04 14:39
无忧望月
阅读(106)
评论(0)
推荐(0)
摘要：
题目大意：* 有N(1 #include#include#includeusing namespace std;const int MAXN = 2e4+7;const int BaseNum = 90;struct SuffixArr{ int text[MAXN], tempx[MAXN]... 阅读全文
posted @ 2015-09-04 12:41
无忧望月
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号