2018年11月30日
hdu1166 敌兵布阵 线段树（区间更新）
摘要： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128367 Accepted Submission(s): 53788 Problem 阅读全文
posted @ 2018-11-30 19:17 知道了呀~ 阅读(288) 评论(0) 推荐(0)
求近似值（快速幂）
摘要： A: 求近似值 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 求⌊(5–√+6–√)2n⌋ 求⌊(5–√+6–√)2n⌋ %9932017。 例如：n=1，(5–√+6–√)2 =21.9544.. 阅读全文
posted @ 2018-11-30 09:47 知道了呀~ 阅读(532) 评论(0) 推荐(0)
2018年11月28日
hdu2063 最大二分匹配（匈牙利算法）
摘要： 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30799 Accepted Submission(s): 13289 Problem D 阅读全文
posted @ 2018-11-28 20:45 知道了呀~ 阅读(271) 评论(0) 推荐(0)
hdu3068 求一个字符串中最长回文字符串的长度 Manacher算法
摘要： 最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31611 Accepted Submission(s): 11618 Problem 阅读全文
posted @ 2018-11-28 20:18 知道了呀~ 阅读(931) 评论(0) 推荐(0)
hdu3746 KMP-next数组的应用
摘要： Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16309 Accepted Submission(s): 675 阅读全文
posted @ 2018-11-28 20:13 知道了呀~ 阅读(256) 评论(0) 推荐(0)
hdu1686 KMP 求在字符串A中字符串B出现的次数
摘要： Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24592 Accepted Submission(s): 9516 Problem 阅读全文
posted @ 2018-11-28 20:04 知道了呀~ 阅读(717) 评论(0) 推荐(0)
求一个字符串中子串连续出现的最大次数
摘要： D: 字符串最大表示 Time Limit: 1 s Memory Limit: 128 MB Time Limit: 1 s Memory Limit: 128 MB Time Limit: 1 s Memory Limit: 128 MB Problem Description 有如下定义，ab 阅读全文
posted @ 2018-11-28 20:00 知道了呀~ 阅读(1897) 评论(0) 推荐(0)
2018年11月20日
快速幂（2）
摘要： 链接：https://ac.nowcoder.com/acm/contest/221/C来源：牛客网 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n，输出g(n)的结果，结果对1e9+7取模 输入描述 阅读全文
posted @ 2018-11-20 22:26 知道了呀~ 阅读(324) 评论(0) 推荐(0)
2018年11月18日
51Nod - 1242 斐波那契（快速幂）
摘要： 斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由于结果很大，输出F(n) 阅读全文
posted @ 2018-11-18 21:38 知道了呀~ 阅读(206) 评论(0) 推荐(0)
快速幂（1）
摘要： 链接：https://ac.nowcoder.com/acm/contest/221/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
posted @ 2018-11-18 21:23 知道了呀~ 阅读(404) 评论(0) 推荐(0)