ACM_51NOD
ITAK
这个作者很懒,什么都没留下…
展开
-
51 NOD 1189 阶乘分数(素因子分解+推公式+求逆元)
传送门 1189 阶乘分数 题目来源: Spoj 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1/N! = 1/X + 1/Y,给出N,求满足条件的整数解的数量。例如:N = 2,1/2 = 1/3 + 1/6,1/2 = 1/4 + 1/4。由于数量可能很大,输出Mod 10^9 + 7。 Input 输入一个数N(1 <= N <= 1000原创 2016-05-25 21:03:57 · 857 阅读 · 0 评论 -
51NOD 1003 阶乘后面0的数量(一个思维的题目)
传送门 1003 阶乘后面0的数量 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1 解题思路: 其实这是一个比较水的题,将这个题放上呢,是为接下来要写的一篇博客做铺垫的,我们可以这么想,要求n!后面有多原创 2016-05-25 20:41:46 · 4731 阅读 · 0 评论 -
51 NOD:1225 余数之和(推公式)
传送门1225 余数之和 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 F(n) = (n % 1) + (n % 2) + (n % 3) + …… (n % n)。其中%表示Mod,也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2原创 2016-05-17 16:51:09 · 1335 阅读 · 0 评论 -
51 NOD 1024 矩阵中不重复的元素(技巧)
传送门 1024 矩阵中不重复的元素 题目来源: Project Euler 一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,…..(a + n - 1)^b 第二列是a^(b+1),(a+1)^(b+1),…..(a + n - 1)^(b+1) ……. 第m列是a^(b + m - 1),(a+1)^(b + m - 1),…..(a + n - 1)^(b + m - 1原创 2016-06-28 16:35:57 · 2311 阅读 · 0 评论 -
51NOD 1094 和为k的连续区间(前缀和 + map)
传送门1094 和为k的连续区间 基准时间限制:1 秒 空间限制:131072 KB 一整数数列a1, a2, … , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + … + a[j] = k。 Input 第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <=原创 2016-06-29 17:52:13 · 2776 阅读 · 2 评论 -
51 NOD 1119 机器人走方格 V2(组合数学 + 逆元)
传送门1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) Output原创 2016-06-29 21:29:47 · 2078 阅读 · 0 评论 -
51NOD 1103 N的倍数(抽屉原理)
传送门一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 Input 第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行:数组A的元素。(0 < A[i] <= 10^9) Output 如原创 2016-07-15 17:27:10 · 1316 阅读 · 0 评论 -
CodeForces 558 C. Amr and Chemistry && 51NOD 1483 化学变换(暴力 + 贪心)
传送门 Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr has n different types of chemicals. Each chemical i has an initial volume of ai liters. F原创 2016-07-15 16:26:25 · 1274 阅读 · 0 评论 -
51NOD 1035 最长的循环节(数论)
传送门正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1 Input 输入n(10 <= n <= 1000) Output 输出<=n的数中倒数循环节长度最长的那个数 Input示例 1原创 2016-07-02 18:26:40 · 2813 阅读 · 0 评论 -
51 NOD 1315 合法整数集(思维 + 模拟)
传送门 一个整数集合S是合法的,指S的任意子集subS有Fun(SubS)!=X,其中X是一个固定整数,Fun(A)的定义如下: A为一个整数集合,设A中有n个元素,分别为a0,a1,a2,…,an-1,那么定义:Fun(A)=a0 or a1 or … or an-1;Fun({}) = 0,即空集的函数值为0.其中,or为或操作。 现在给你一个集合Y与整数X的值,问在集合Y至少删除多少个元原创 2016-07-02 14:59:15 · 2189 阅读 · 0 评论 -
51NOD 1639 绑鞋带(组合数学 + 递推)
传送门 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环? Input 仅一行,包含一个整数n (2<=n<=1000)。 Output 输出一行,为刚好成环的概率。 Input示例 2 Output示例 0.666667解题思路: 考虑n根原创 2016-07-13 15:41:26 · 1962 阅读 · 2 评论 -
51NOD 1414 冰雕(暴力)
传送门 白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。 校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i]. 校长来看了之后表示不满意,他想再去掉几个雕像,但是剩下的雕像必须满足以下条件: · 剩下的雕像必须形成一个正多边形(点数必须在3到n之间,inclusive原创 2016-07-13 14:33:45 · 1258 阅读 · 0 评论 -
51NOD 1413 权势二进制(思维)
传送门一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000) Output 输出答案占一行。 Input示例 9 Output示例 9解题思路:原创 2016-07-01 12:38:58 · 2761 阅读 · 0 评论 -
51NOD 1417 天堂里的游戏(列等式 解方程)
传送门 多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着耳机,边上是她的狗。狗看起来有点凶,姑娘却漂亮。Noder开始计算各种搭讪方式的成功概率,然而狗的存在……。奇怪的事情发生了,姑娘自己走了过来,把耳机戴在Nod原创 2016-07-01 12:33:02 · 2307 阅读 · 0 评论 -
51NOD 1352 集合计数(扩展欧几里得)
传送门给出N个固定集合{1,N},{2,N-1},{3,N-2},…,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。 提示: 对于第二组测试数据,集合分别是:{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3},{9,2},{10,1}.满足条件的是第2个和第8个。Input 第1行:1个整数T(1<=原创 2016-07-12 20:32:08 · 1543 阅读 · 0 评论 -
51NOD 1279 扔盘子(二分 + 思维)
传送门有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下: 井:5 6 4 3 6 2 3 盘子:2 3 5 2 4最终有4个原创 2016-07-01 11:25:31 · 2583 阅读 · 0 评论 -
51NOD 1278 相离的圆(二分 + 排序)
传送门平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只有{1, 4}是相离的。 Input 第1行:一个数N,表示圆的数量(1 <= N <= 50000) 第2 - N + 1行:每原创 2016-07-01 10:19:47 · 2388 阅读 · 0 评论 -
51 NOD 1138 连续整数的和(简单数学公式)
传送门 1138 连续整数的和 基准时间限制:1 秒 空间限制:131072 KB 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。 Input 输入1个数N(3 <= N <= 10^9)。 Out原创 2016-06-30 20:10:23 · 3270 阅读 · 6 评论 -
51NOD 1179 最大的最大公约数
传送门 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000)原创 2016-05-24 19:19:53 · 714 阅读 · 0 评论