2017年9月4日
模运算的世界--费马小定理
摘要： 1.费马小定理在p是素数的情况下，对任意整数x都有x^p=x(mod p),这个定理称为费马小定理。如果x无法被p整除，我们有x^(p-1)=1(mod p)。上述式子变形后a^(-1)=a^(p-2)(mod p)，因此可以通过快速幂运算求出逆元。在不是素数的情况下... 阅读全文
posted @ 2017-09-04 14:31 Bryce1010 阅读(157) 评论(0) 推荐(0)
模运算的世界--费马小定理
摘要： 1.费马小定理在p是素数的情况下，对任意整数x都有x^p=x(mod p),这个定理称为费马小定理。如果x无法被p整除，我们有x^(p-1)=1(mod p)。上述式子变形后a^(-1)=a^(p-2)(mod p)，因此可以通过快速幂运算求出逆元。在不是素数的情况下... 阅读全文
posted @ 2017-09-04 14:31 Bryce1010 阅读(198) 评论(0) 推荐(0)
模运算的世界--逆元
摘要： 定义补充：欧拉函数是指从1-n中与n互质的数的个数。1.逆元求解线性方程 ax=b(mod m)Ax=1 (mod m) 等价于 ax=1+mk变形为 ax-mk=1求x的问题，这个问题可以扩展欧几里得extgcd求解。如果gcd（a,m）！=1，那么逆元不存在。#i... 阅读全文
posted @ 2017-09-04 14:27 Bryce1010 阅读(105) 评论(0) 推荐(0)
模运算的世界--逆元
摘要： 定义补充：欧拉函数是指从1-n中与n互质的数的个数。1.逆元求解线性方程 ax=b(mod m)Ax=1 (mod m) 等价于 ax=1+mk变形为 ax-mk=1求x的问题，这个问题可以扩展欧几里得extgcd求解。如果gcd（a,m）！=1，那么逆元不存在。#i... 阅读全文
posted @ 2017-09-04 14:27 Bryce1010 阅读(108) 评论(0) 推荐(0)
2017年9月1日
计算几何值平面扫面poj2932 Coneology
摘要： ConeologyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4097 Accepted: 859DescriptionA student named Round Square loved to ... 阅读全文
posted @ 2017-09-01 20:20 Bryce1010 阅读(100) 评论(0) 推荐(0)
计算几何值平面扫面poj2932 Coneology
摘要： ConeologyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4097 Accepted: 859DescriptionA student named Round Square loved to ... 阅读全文
posted @ 2017-09-01 20:20 Bryce1010 阅读(140) 评论(0) 推荐(0)
51nod 1091 线段的重叠
摘要： 1091 线段的重叠基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从... 阅读全文
posted @ 2017-09-01 17:48 Bryce1010 阅读(111) 评论(0) 推荐(0)
51nod 1091 线段的重叠
摘要： 1091 线段的重叠基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从... 阅读全文
posted @ 2017-09-01 17:48 Bryce1010 阅读(94) 评论(0) 推荐(0)
51nod 1090 3个数和为0
摘要： 1090 3个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solut... 阅读全文
posted @ 2017-09-01 17:46 Bryce1010 阅读(90) 评论(0) 推荐(0)
51nod 1090 3个数和为0
摘要： 1090 3个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solut... 阅读全文
posted @ 2017-09-01 17:46 Bryce1010 阅读(68) 评论(0) 推荐(0)
51nod 1083 矩阵取数问题
摘要： 1083 矩阵取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3... 阅读全文
posted @ 2017-09-01 17:42 Bryce1010 阅读(81) 评论(0) 推荐(0)
51nod 1083 矩阵取数问题
摘要： 1083 矩阵取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3... 阅读全文
posted @ 2017-09-01 17:42 Bryce1010 阅读(78) 评论(0) 推荐(0)
2017年8月31日
51nod 1087 1 10 100 1000
摘要： 1087 1 10 100 1000题目来源： Ural 1209基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第... 阅读全文
posted @ 2017-08-31 15:43 Bryce1010 阅读(75) 评论(0) 推荐(0)
51nod 1087 1 10 100 1000
摘要： 1087 1 10 100 1000题目来源： Ural 1209基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第... 阅读全文
posted @ 2017-08-31 15:43 Bryce1010 阅读(76) 评论(0) 推荐(0)
51nod 1082 与7无关的数
摘要： 1082 与7无关的数题目来源： 有道难题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平... 阅读全文
posted @ 2017-08-31 15:39 Bryce1010 阅读(104) 评论(0) 推荐(0)
51nod 1082 与7无关的数
摘要： 1082 与7无关的数题目来源： 有道难题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平... 阅读全文
posted @ 2017-08-31 15:39 Bryce1010 阅读(91) 评论(0) 推荐(0)
51nod 1015 水仙花数
摘要： 1015 水仙花数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整... 阅读全文
posted @ 2017-08-31 15:33 Bryce1010 阅读(73) 评论(0) 推荐(0)
51nod 1015 水仙花数
摘要： 1015 水仙花数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整... 阅读全文
posted @ 2017-08-31 15:33 Bryce1010 阅读(76) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2017-08-31 15:30 Bryce1010 阅读(71) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2017-08-31 15:30 Bryce1010 阅读(78) 评论(0) 推荐(0)
linux学习之路7 linux下获取帮助
摘要： help 帮助 ls -h或者ls - -helpman 最常用的帮助命令 man （+数字 ）+命令 （数字代表文档帮助类型） man -k 关键字 可以用来查询包含该关键字的文档info 与man类似但更为详细深入 ... 阅读全文
posted @ 2017-08-31 14:02 Bryce1010 阅读(74) 评论(0) 推荐(0)
linux学习之路7 linux下获取帮助
摘要： help 帮助 ls -h或者ls - -helpman 最常用的帮助命令 man （+数字 ）+命令 （数字代表文档帮助类型） man -k 关键字 可以用来查询包含该关键字的文档info 与man类似但更为详细深入 ... 阅读全文
posted @ 2017-08-31 14:02 Bryce1010 阅读(71) 评论(0) 推荐(0)
51nod 1002 数塔取数问题
摘要： 1002 数塔取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 ... 阅读全文
posted @ 2017-08-31 12:49 Bryce1010 阅读(94) 评论(0) 推荐(0)
51nod 1002 数塔取数问题
摘要： 1002 数塔取数问题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 ... 阅读全文
posted @ 2017-08-31 12:49 Bryce1010 阅读(109) 评论(0) 推荐(0)
51nod 1001 数组中和等于K的数对
摘要： 1001 数组中和等于K的数对基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,... 阅读全文
posted @ 2017-08-31 12:46 Bryce1010 阅读(86) 评论(0) 推荐(0)
51nod 1001 数组中和等于K的数对
摘要： 1001 数组中和等于K的数对基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,... 阅读全文
posted @ 2017-08-31 12:46 Bryce1010 阅读(112) 评论(0) 推荐(0)
linux学习之路6 Vi文本编辑器
摘要： vim是vi的增强版本vim拥有三种模式：命令模式（常规模式） vim启动后，默认进入命令模式。任何模式都可以通过按esc键回到命令模式（可以多按几次。命令模式可以通过键入不同的命令完成选择、复制、粘贴、撤销等等操作。 在命令模式下命令功能：i 在光标处插入内容o... 阅读全文
posted @ 2017-08-31 12:39 Bryce1010 阅读(113) 评论(0) 推荐(0)
linux学习之路6 Vi文本编辑器
摘要： vim是vi的增强版本vim拥有三种模式：命令模式（常规模式） vim启动后，默认进入命令模式。任何模式都可以通过按esc键回到命令模式（可以多按几次。命令模式可以通过键入不同的命令完成选择、复制、粘贴、撤销等等操作。 在命令模式下命令功能：i 在光标处插入内容o... 阅读全文
posted @ 2017-08-31 12:39 Bryce1010 阅读(119) 评论(0) 推荐(0)
2017年8月30日
计算误差——ACM计算几何中的精度问题
摘要： 浮点数为何会有精度问题 占字节数数值范围十进制精度位数float4-3.4e-38~3.4e386~7double8-1.7e-308~1.7e30814~15如果内存不是很紧张或者精度要求不是很低，一般选用double。14位的精度(是有效数字位，不是小数点后的位数... 阅读全文
posted @ 2017-08-30 10:28 Bryce1010 阅读(213) 评论(0) 推荐(0)
计算误差——ACM计算几何中的精度问题
摘要： 浮点数为何会有精度问题 占字节数数值范围十进制精度位数float4-3.4e-38~3.4e386~7double8-1.7e-308~1.7e30814~15如果内存不是很紧张或者精度要求不是很低，一般选用double。14位的精度(是有效数字位，不是小数点后的位数... 阅读全文
posted @ 2017-08-30 10:28 Bryce1010 阅读(290) 评论(0) 推荐(0)
2017年8月29日
daily_journal_3 the game of thrones
摘要： 昨晚追完了最爱的美剧（the game of thrones），哇，看到结局有点崩溃。果然还是美帝淫民开放，各种乱伦，在七夕收到的万点暴击就祝天下有情人就像剧中一样终是血亲。昨天算是完成了git的复习，所谓温故而知新，对于一些第一次学习还不是很懂得知识点也获得了一些些... 阅读全文
posted @ 2017-08-29 09:51 Bryce1010 阅读(115) 评论(0) 推荐(0)
daily_journal_3 the game of thrones
摘要： 昨晚追完了最爱的美剧（the game of thrones），哇，看到结局有点崩溃。果然还是美帝淫民开放，各种乱伦，在七夕收到的万点暴击就祝天下有情人就像剧中一样终是血亲。昨天算是完成了git的复习，所谓温故而知新，对于一些第一次学习还不是很懂得知识点也获得了一些些... 阅读全文
posted @ 2017-08-29 09:51 Bryce1010 阅读(93) 评论(0) 推荐(0)
2017年8月28日
51nod 1004 n^n的末位数字
摘要： 1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N... 阅读全文
posted @ 2017-08-28 21:20 Bryce1010 阅读(84) 评论(0) 推荐(0)
51nod 1004 n^n的末位数字
摘要： 1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N... 阅读全文
posted @ 2017-08-28 21:20 Bryce1010 阅读(105) 评论(0) 推荐(0)
51nod 1003 阶乘后面0的数量
摘要： 1003 阶乘后面0的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 #include#include... 阅读全文
posted @ 2017-08-28 21:17 Bryce1010 阅读(82) 评论(0) 推荐(0)
51nod 1003 阶乘后面0的数量
摘要： 1003 阶乘后面0的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 #include#include... 阅读全文
posted @ 2017-08-28 21:17 Bryce1010 阅读(101) 评论(0) 推荐(0)
51nod 1289 大鱼吃小鱼
摘要： 1289 大鱼吃小鱼题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给... 阅读全文
posted @ 2017-08-28 17:25 Bryce1010 阅读(103) 评论(0) 推荐(0)
51nod 1289 大鱼吃小鱼
摘要： 1289 大鱼吃小鱼题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给... 阅读全文
posted @ 2017-08-28 17:25 Bryce1010 阅读(89) 评论(0) 推荐(0)
51nod 1284 2 3 5 7的倍数
摘要： 1284 2 3 5 7的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 #i... 阅读全文
posted @ 2017-08-28 17:23 Bryce1010 阅读(102) 评论(0) 推荐(0)
51nod 1284 2 3 5 7的倍数
摘要： 1284 2 3 5 7的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 #i... 阅读全文
posted @ 2017-08-28 17:23 Bryce1010 阅读(96) 评论(0) 推荐(0)