zhang-yd

2017年5月6日

摘要： 51Nod - 1381 硬币游戏有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛阅读全文

posted @ 2017-05-06 22:22 zhang-yd 阅读(173) 评论(0) 推荐(0)

51Nod - 1004 n^n的末位数字

摘要： 51Nod - 1004 n^n的末位数字给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Ou 阅读全文

posted @ 2017-05-06 22:08 zhang-yd 阅读(431) 评论(0) 推荐(0)

51Nod - 1639 绑鞋带

摘要： 51Nod - 1639 绑鞋带有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起阅读全文

posted @ 2017-05-06 22:01 zhang-yd 阅读(316) 评论(0) 推荐(0)

51Nod - 1035 最长的循环节

摘要： 51Nod - 1035 最长的循环节正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为阅读全文

posted @ 2017-05-06 21:19 zhang-yd 阅读(234) 评论(0) 推荐(0)

51Nod - 1013 3的幂的和

摘要： 51Nod - 1013 3的幂的和求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 阅读全文

posted @ 2017-05-06 20:58 zhang-yd 阅读(406) 评论(0) 推荐(0)

2017年5月4日

51Nod - 1101 换零钱

摘要： 51Nod - 1101 换零钱 N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法： 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 (由于结果可能会很大，输出Mod 10^9 阅读全文

posted @ 2017-05-04 21:23 zhang-yd 阅读(286) 评论(0) 推荐(0)

2017年5月2日

51Nod - 1247 可能的路径

摘要： 51Nod - 1247 可能的路径在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点。如果可以，输阅读全文

posted @ 2017-05-02 22:20 zhang-yd 阅读(277) 评论(0) 推荐(0)

51Nod - 1596 搬货物

摘要： 51Nod - 1596 搬货物现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释： 1，1，2作为一组。 3，3作为一组。现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂阅读全文

posted @ 2017-05-02 22:09 zhang-yd 阅读(521) 评论(0) 推荐(0)

51Nod - 1094 和为k的连续区间

摘要： 51Nod - 1094 和为k的连续区间一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。一整数数列a1, a2, ... , an（有正有负），以及另一个整数阅读全文

posted @ 2017-05-02 21:20 zhang-yd 阅读(410) 评论(0) 推荐(0)

51Nod --1133 不重叠的线段

摘要： 51Nod --1133 不重叠的线段 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 X轴上有N条线段，每条线段有1个起点S和终点E。最多能阅读全文

posted @ 2017-05-02 20:52 zhang-yd 阅读(223) 评论(0) 推荐(0)

专注技术，追求极致

公告