- 博客(11)
- 收藏
- 关注
原创 51nod 1183 编辑距离(动态规划)
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)
2017-04-18 21:06:01 476
原创 51nod1305 Pairwise Sum and Divide
1305 Pairwise Sum and Divide题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.
2017-04-15 22:31:52 346
原创 51NOD1264 线段相交(计算几何)
1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3
2017-04-15 21:30:16 381
原创 51nod 线段的重叠(贪心)
1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2
2017-04-15 14:24:04 294
原创 k倍区间(抽屉原理O(n))
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000
2017-04-13 16:32:17 1892
原创 HDU2586How far away ?(LCA-在线ST+ tarjan离线)
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14859 Accepted Submission(s): 5647Problem DescriptionThere are n houses in th
2017-04-12 12:04:39 821
原创 HDU5536 Chip Factory(trie树)
John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory produces n
2017-04-10 20:46:43 352
原创 HDU5533 Dancing Stars on Me(计算几何)
Problem DescriptionThe sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in the sky if
2017-04-06 23:31:59 340
原创 poj3061 Subsequence(尺取法)
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14033 Accepted: 5936DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal
2017-04-06 16:58:55 328
原创 51nod 1138 连续整数的和(数学)
1138 连续整数的和基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。Input输入1个数N(3 <= N <
2017-04-05 21:57:08 319
原创 51NOD1116 K进制下的大数
有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。Input输入大数对应的字符串S。S的长度小于10^5。Out
2017-04-04 23:44:53 423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人