摘要：
1181 质数中的质数（质数筛法）（51NOD基础） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N， 阅读全文
摘要：
1003 阶乘后面0的数量(51NOD1级算法) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 7 阅读全文
摘要：
1004 n^n的末位数字（51NOD1级算法） 题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 快速幂记得多开 long long 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字 阅读全文
摘要：
ACM数论之旅6 数论倒数，又称逆元（我整个人都倒了(￣﹏￣)） 转载：http://www.cnblogs.com/linyujun/p/5194184.html 数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・) 阅读全文
摘要：
1118 机器人走方格（51NOD基础） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器人从左 阅读全文
摘要：
1106 质数检测 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。 给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。 Input 第1行：一个数N，表示正整 阅读全文
摘要：
1085 背包问题（0-1背包模板题）（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最 阅读全文
摘要：
1081 子段求和（前缀和）（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。 例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} 阅读全文
摘要：
1179 最大的最大公约数（51NOD四级算法） 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最 阅读全文
摘要：
1068 Bash游戏 V3(51NOD三级算法) 题目来源： Ural 1180 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗 阅读全文