10 2018 档案

（博弈论 高精度小数）51NOD 1185 威佐夫游戏 V2
摘要：有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗 阅读全文
posted @ 2018-10-28 17:56 Ekalos 阅读(161) 评论(0) 推荐(0)
（DP）51NOD 1183 编辑距离
摘要：编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k->s） sittin （ 阅读全文
posted @ 2018-10-28 12:19 Ekalos 阅读(172) 评论(0) 推荐(0)
（数论 欧拉筛法）51NOD 1181 质数中的质数（质数筛法）
摘要：如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N <= 10^6) Output 输出>=N的最小的质数中的 阅读全文
posted @ 2018-10-19 09:18 Ekalos 阅读(416) 评论(2) 推荐(0)
(DP ST表 线段树)51NOD 1174 区间中最大的数
摘要：给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3 阅读全文
posted @ 2018-10-14 17:48 Ekalos 阅读(148) 评论(0) 推荐(0)
51NOD 1137 矩阵乘法
摘要：给出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 < 阅读全文
posted @ 2018-10-07 22:26 Ekalos 阅读(254) 评论(0) 推荐(0)
（数论）51NOD 1136 欧拉函数
摘要：对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 Input 输入一个数N。(2 <= N <= 10 阅读全文
posted @ 2018-10-06 22:46 Ekalos 阅读(183) 评论(0) 推荐(0)
（数论）51NOD 1135 原根
摘要：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3 <= P <= 10^9) Output 输出P最小的原根。 Input示例 3 Out 阅读全文
posted @ 2018-10-01 14:34 Ekalos 阅读(184) 评论(0) 推荐(0)