- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 N个点求最大的四边形面积
codeforces 340B Maximal Area Quadrilateral(叉积)参考博客:http://www.cnblogs.com/zstu-abc/archive/2013/08/31/3293327.html题意:平面上n个点(n分析:1、第一思路是枚举四个点,以O(n4)的算法妥妥超时。2、以下思路源自官方题解 以
2013-08-31 20:59:01 4131
原创 hdu 1004-统计出现次数最多的字符串
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58628 Accepted Submission(s): 21533Problem DescriptionCon
2013-08-22 22:57:09 1100
原创 杭电多校联赛<9>
1005EBCDICTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 51 Accepted Submission(s): 10Problem DescriptionA mad scien
2013-08-20 19:43:21 1045
原创 kmp匹配算法
参考博客:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html假设我想知道"BBCABCDAB ABCDABCDABDE"这个字符串里面能否找到"ABCDABD"接下去我们用kmp算法完成任务:(1). 首先字符串:"BBCABCDAB ABCDABCDABD
2013-08-10 16:33:32 870
原创 codefores-335B-求最长的回文序列
B. Palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a string s, determine if it contains an
2013-08-09 09:45:57 1048
原创 杭电第五场多校联系-整数划分-五边形定理
记录一下。五边形定理很强大,这题数据要求100000,用dp肯定是超时的。代码:#include #include #include using namespace std;#define LL long longLL p[100005];int T,n,t;int main() { p[0] = 1; p[1] = 1; p[2] = 2; for (
2013-08-08 18:59:15 1008
原创 整数划分
求n表示成1到n 有几种和的表示方法例如:4 = 4 4 = 3 + 1 4 = 2 + 2 4 = 2 + 1 + 1 4 = 1 + 1 + 1 + 1用m表示划分成几个数相加那么:根据n和m的关系,考虑以下几种情况:(1) 当n=1时,不论m的值为多少(m>0),只有一种划
2013-08-07 21:28:26 670
原创 poj 1014 - 多重背包
关键词: 01背包,多重背包的二进制拆分#include #include #include #include #define MAX 300010using namespace std;int num[MAX];int cou,sum;void add(int k, int value) { //多重背包的二进制拆分 for(int i = 0; ; i++
2013-08-04 15:43:32 621
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人