51nod
关注
分享
扫一扫
文章平均质量分 51
_王川
屌丝程序员
展开
-
1183 . 编辑距离
1183 . 编辑距离时间限制：1 秒 空间限制：65536 KB 分值: 0编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （原创 2014-02-22 21:04:40 · 1302 阅读 · 0 评论 -
1181 . 质数中的质数（质数筛法）
1181 . 质数中的质数（质数筛法）题目来源： Sgu时间限制：1 秒 空间限制：65536 KB 分值: 0如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输入一个数N(N Output原创 2014-02-22 21:06:11 · 2075 阅读 · 0 评论 -
1137 . 矩阵乘法
1137 . 矩阵乘法时间限制：1 秒 空间限制：65536 KB 分值: 0给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0原创 2014-02-22 21:09:21 · 1171 阅读 · 0 评论 -
1212 . 无向图最小生成树
1212 . 无向图最小生成树时间限制：1 秒 空间限制：65536 KB 分值: 0N个点M条边的有向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(原创 2014-02-22 21:03:04 · 1820 阅读 · 0 评论 -
1174 . 区间中最大的数
1174 . 区间中最大的数时间限制：1 秒 空间限制：65536 KB 分值: 0给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数N，表示序列的长度。(2 <= N <原创 2014-02-22 21:08:23 · 1324 阅读 · 0 评论 -
1136 . 欧拉函数
1136 . 欧拉函数时间限制：1 秒 空间限制：65536 KB 分值: 0对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input输入一个数N。(2 Output原创 2014-02-22 21:11:35 · 1068 阅读 · 0 评论 -
1182 . 完美字符串
1182 . 完美字符串题目来源： Facebook Hacker Cup选拔时间限制：1 秒 空间限制：65536 KB 分值: 5约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例原创 2014-03-03 23:07:39 · 1268 阅读 · 0 评论 -
51nod 分类
基础题：1212 . 无向图最小生成树1183 . 编辑距离1181 . 质数中的质数（质数筛法）1174 . 区间中最大的数1137 . 矩阵乘法1136 . 欧拉函数原创 2014-02-22 21:11:57 · 1369 阅读 · 0 评论