2016年07月_---Panda

原创矩阵快速幂

1113 矩阵快速幂基准时间限制：3 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 Input 第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <= 100, 1 <= M

2016-07-30 09:20:24 337

原创 51nod 1074 约瑟夫环V2

1074 约瑟夫环 V2基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。

2016-07-29 10:02:11 1253

原创 51nod 1278

1278 相离的圆基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4}

2016-07-25 10:29:37 400

原创 51nod 1266 蚂蚁

1266 蚂蚁题目来源： Poj基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：2级算法题收藏关注n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知

2016-07-24 16:28:43 652

原创 51nod 1120 机器人走方格v3

1120 机器人走方格 V3 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 Input 输入一个数N(2 <= N <= 10^

2016-07-23 19:03:20 1023

原创 51nod 1138 连续整数的和

提问376Panda插入图片本地图片引用图片（支持 JPG、GIF、PNG 格式，不要超过 2MB）确定关闭

2016-07-22 10:29:51 382

原创 51nod 1298 圆与三角形

1298 圆与三角形题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个

2016-07-21 17:41:14 1406

原创 51nod 1242

1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 5

2016-07-20 14:12:38 382

原创 51nod 1042 数字0~~9的数量

1042 数字0-9的数量基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。I

2016-07-18 00:12:48 536

原创 51nod 1009 数字1的数量

1009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input 输入N(1 <= N <= 10^9) Output 输出包含1的个数 Inp

2016-07-17 17:05:06 326

原创 51nod 1135 原根

定义：设，，使得成立的最小的，称为对模的阶，记为。定理：如果模有原根，那么它一共有个原根。定理：若，，，则。定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。定理：设是正整数，是整数，若模的阶等于，则称为模的一个原根。假设一个数对于模来说是原根，那么的结果两两不同,且有，那

2016-07-15 16:27:57 1649

原创扩展欧几里德的推理

#include <iostream>#include <iomanip>using namespace std;int d[1000][10];int x[1000],y[1000];int main(){ int a,b; while(cin>>a>>b) { int i; d[0][0]=a; d[0][1]=

2016-07-14 18:01:05 332

原创 51nod 1119 机器人走方格

1119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000) Output 输出走

2016-07-14 17:58:44 434

原创乘法逆元

1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9) Output 输出一个数K，满足0 < K <

2016-07-14 17:54:38 300

原创 51nod 1079 中国剩余定理

1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 第2 - N +

2016-07-12 16:28:32 1049

原创也算是快速幂了

#include <iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int d[10000][2];int main(){ int n,w; while(cin>>n>>w) { int i,j=0; for(i=

2016-07-11 15:35:43 242

原创搬寝室

搬寝室时间限制: 1000ms内存限制: 32768KBHDU ID: 1421 64位整型: Java 类名: 上一题提交运行结果统计讨论版下一题类型: 没有添加题目描述搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因

2016-07-09 17:05:47 257

Panda!!!!!!