- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【POJ3261】字符串哈希
原题 题意不再赘述。可以二分答案把每个子串哈希之后统计出现个数……就好了……哈希方法不明白的可以参照白书3.4.3。#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<ctime> #define maxn 20010 typedef unsigned long long LL; usin
2015-08-26 19:54:17
397
原创 【hdu4333】扩展kmp算法
原题链接 思路比较简单。把原串扩大一倍，然后以原串为模板串，用扩展kmp算法求出每个位置的最大前缀即可。（WA了一天了，也不知道改了哪个地方就对了…………）#include<iostream> #include<cstdio> #define maxl 1000100 using namespace std; char s1[maxl*2],s2[maxl*2]; int len,pre[maxl
2015-08-24 18:47:06
417
原创 【BZOJ1212】【HNOI2004】L语言
挺简单的Trie加DP，直接贴代码：#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define maxl 1100010 using namespace std; char st[20],T[maxl]; int len; struct Trie{ int sz; int ch[300
2015-08-23 20:42:32
426
原创 【SCOI2007】【BZOJ1071】组队
原题链接：原题地址 DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如果一个球队的
2015-08-21 08:20:25
407
原创 [BZOJ1069][SCOI2007]最大土地面积
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1069 如果枚举四边形的四条边，时间复杂度为O（n^4）,无法承受。可以换个角度，枚举四边形的对角线，在对角线两侧求出最大三角形面积并相加，则降为O（n^3）。 若使用旋转卡壳法，时间复杂度降为O（n^2），可参考白书4.3.3。 附AC代码： #include #include
2015-08-19 20:55:01
920
原创 hdu1007
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：求最近点对，并且输出这个最小值的一半。 采用的是分治算法，其中也涉及到归并思想。详细的内容可以参考算导三十三章第四节\(^o^)/~ #include #include #include #include #include #define maxn 100010 #define
2015-08-18 17:01:43
478
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人