2017年05月_Exchan

10月 09月 08月 07月 06月 05月 04月 03月

原创 Normal - 51Nod 平均数

1711 平均数基准时间限制：4 秒空间限制：131072 KB LYK有一个长度为n的序列a。他最近在研究平均数。他甚至想知道所有区间的平均数，但是区间数目实在太多了。为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。 Input 第一行两个数n,k(1<=n<=100000,1<=k<=n*(n+...

2017-05-25 13:34:49 389

原创入门题 - HDU1556 Color the ball

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19952 Accepted Submission(s): 9946 Problem Description N个气球排成一...

2017-05-24 12:21:44 163

原创 CSU 1933-购买饮料

1933: 购买饮料 Time Limit: 1 Sec Description 小明家门口有一个卖饮料的自动售货机，小明经常在那里买饮料。每种饮料有一个流行度，表示它在市场上流行的程度，为了显示自己的与众不同，小明从来不买流行度大于t的饮料。售货机上有三种操作： 1 在货架上添加一种流行度为x的饮料，并以j作为该饮料的编号，j表示该饮料是第j个被添加的饮料（j从1开始计...

2017-05-24 09:40:08 485

原创基础DP - 循环数组最大子段和

1050 循环数组最大子段和 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 I

2017-05-22 12:08:37 267

原创数位DP - 数字1的数量

1009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5难度：1级算法题给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input 输入N(1 Output 输出包含1的个数 Input

2017-05-20 12:03:21 1202

原创基础DP - 编辑距离

1183 编辑距离基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： si

2017-05-19 18:33:10 243

原创基础DP - 正整数分组问题

1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input 第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。 (N

2017-05-19 12:59:55 312

原创入门 - 最长公共子序列 Lcs

1006 最长公共子序列Lcs 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Inp

2017-05-17 13:06:18 157

原创 KMP经典习题

KMP 算法经典题目： pku2406 Power Strings http://162.105.81.212/JudgeOnline/problem?id=2406 pku1961 Period http://162.105.81.212/JudgeOnline/problem?id=1961 这个题目是1961的升级版，考察队next数组的应用，附上代码： #incl

2017-05-05 10:59:31 2069

fibonacci构造矩阵-总结.doc

（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）. 解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】

2017-09-05

ACM数学论文

整理了近几年的ACM数学资源，有HDU一些题的代码，论文

2016-11-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人