stven_king的专栏

自信人生两百年、会当击水三千尺

POJ 3301 Texas Trip[三分]

题目链接:http://poj.org/problem?id=3301 题目大意 给出平面中的点集,求可以覆盖这些点的最小面积正方形。 题目分析 问题是要求最小的正方形,假设这个正方形的边都是分别与坐标轴平行,也就是说正方形没有旋转一定的角度,那么我们只要考虑最上,最下,最左,最右 ...

2015-12-18 18:14:24

阅读数:335

评论数:0

ZOJ 2614 Bridge[三分求解]

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2614 THE 30th ACM/ICPC ASIA REGIONAL 2005 HANGZHOU SITE 2614 Bridge[三分求解]" ...

2015-12-18 18:14:21

阅读数:478

评论数:0

HDOJ 1249 三角形『平面分隔』

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249 分隔平面公式 下面是我自己查找的公式,没有推到过程,但可以给一些链接 http://hi.baidu.com/matrixwhisper/item/6bfe48522351e0d19e2...

2015-12-18 18:14:19

阅读数:312

评论数:0

strstr函数[字符串处理]

#include #include #include using namespace std; int main() {     char s[]="Hello Word!";     char l[]="ell";     char *p;     p=s...

2015-12-18 18:14:11

阅读数:285

评论数:0

POJ 2774 Long Lon…

题目链接:http://poj.org/problem?id=2774 给出两个长度均不大于100000的字符串 求出这两个字符串的最长公共子串。 #include #include #include const int N=100005*2; int suff[N],r[N]...

2015-12-18 18:14:09

阅读数:247

评论数:0

POJ 1743 Musical Theme[后缀数组]

题目链接:http://poj.org/problem?id=1743 题目大意 给定一段音乐乐谱,其中的音符用数字表示出来( 范围 [ 1,88 ] ),要求的是这段乐谱的主旋律。所谓的主旋律,就是满足以下三点要求的一段子串:   1、音符的数目至少为5;   2、重复出现在乐谱中的另一个地方...

2015-12-18 18:14:06

阅读数:272

评论数:0

POJ 3261 Milk Patterns[后缀数组]

题目链接:http://poj.org/problem?id=3261 题意:N头牛,每头牛有一个编号,求可重叠的“至少”出现K次的“最大子串”。 思路: 后缀数组+二分。 二分答案,然后将后缀分成若干组。不同的是,这里要判断的是有没有一个组的后缀个数不小于k。如果有,那么存在k 个相同的子...

2015-12-18 18:14:04

阅读数:287

评论数:0

HDOJ 1316 How Many Fibs?

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1316 #include #include #include using namespace std; const int Max=2001; char f[Max][Max]={"1&qu...

2015-12-18 18:14:01

阅读数:343

评论数:0

HDOJ 1316 2^x mod n = 1

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1395 题目注意一下n小于等于1的处理…… #include #include using namespace std; //蒙哥马利快速幂 int Montgomery(__int64 a,int b...

2015-12-18 18:13:59

阅读数:332

评论数:0

POJ 2406 Power St…

#include #include const int N = 1000000+10; char str[N]; int next[N]; int len; void GetNext1(char str[N],int next[N])//寻找模式串的粗略next {     int l=strle...

2015-12-18 18:13:53

阅读数:290

评论数:0

HDOJ 4278  Faulty Odometer

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4278 题目意思为:有一个里程表没有3,8这两个数字0,1,2,4,5,6,8,9这八个数字构成一个循环(一个八进制)但数字的顺序不一样,先将给定的数字转化为实际的数字(八进制),再将八进制转化为十进制 ...

2015-12-18 18:13:44

阅读数:290

评论数:0

POJ 2364 Balanced Lineup

转载:http://blog.csdn.net/niushuai666/article/details/7401403 题目链接:http://poj.org/problem?id=3264 题目大意: 一个农夫有N头牛,每头牛的高度不同,我们需要找出最高的牛和最低的牛的高度差。 解题思路: 我是...

2015-12-18 18:13:41

阅读数:342

评论数:0

转载用ST的RMQ算法

转载:http://blog.csdn.net/niushuai666/article/details/6624672 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j...

2015-12-18 18:13:39

阅读数:265

评论数:0

字典树

字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。 它有三个基本性质,根节点不包含字符,除根节点外每一个节点都只...

2015-12-18 18:13:36

阅读数:371

评论数:0

KMP字符串模式匹配详解

KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.  简单匹配算法 一个普通匹配算法的函数: int Index_BF ( char S [...

2015-12-18 18:13:34

阅读数:296

评论数:0

Lucas定理 && HODJ  4349

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4349 首先给出这个Lucas定理:   A、B是非负整数,p是质数。AB写成p进制: A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a...

2015-12-18 18:13:29

阅读数:290

评论数:0

HDOJ  4342   History repeat itse…

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4342 题解:题目要求第N个不是平方数的数, 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17 1^2     2^2            3^2         ...

2015-12-18 18:13:26

阅读数:345

评论数:0

HDOJ  1597    find the nth digit

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1597 #include #include using namespace std; int s[]={1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,2,3,4,5,6,1,2,3,4...

2015-12-18 18:13:23

阅读数:263

评论数:0

HDOJ  1262   寻找素数对

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1262 #include #include int k[10000]={0}; void prime() {     memset(k,0,sizeof(k));     int i,j;     fo...

2015-12-18 18:13:21

阅读数:405

评论数:0

HDOJ  1999  不可摸数

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1999 这道题打表就可以过,在讨论里说有些数据不对, 可能是后台的程序有误,,,或者测试数据太弱了.....,所以不应管太多, 直接上代码, #include int s[500000]={0}...

2015-12-18 18:13:06

阅读数:388

评论数:0

提示
确定要删除当前文章?
取消 删除