数学 - 随笔分类 - 只有你

51nod 1096 距离之和最小 (中位数）

摘要：分析：按位置升序排列，找出中位数，求出中位数到各点距离即可。注意用long long。为什么是中位数？假设排好序后的点为a、b、c、d、e.找一点x满足到这五个点距离和最小，要想到a和e（区间两端点）距离和最小，则x点一定在a和e之间。同理，要到b和d距离和最小，x点一定在b和d之间。最后，要到阅读全文

posted @ 2017-08-08 18:33 只有你阅读(535) 评论(0) 推荐(0)

51nod 1013 3的幂的和(除法取模+快速幂）

摘要：分析：等比数列前（n+1）项和，公比为3，首项为1.所以ans=( 3^(n+1)-1 ) / 2 % 1000000007. 3^(n+1)用快速幂很好解决，而除法取模只需将除法变乘法即可，也就是用被除数去乘以除数的乘法逆元. 求乘法逆元用费马小定理：当模为素数，a的逆元为pow_mod(a,mo 阅读全文

posted @ 2017-08-08 09:40 只有你阅读(450) 评论(0) 推荐(0)

51nod 1381 硬币游戏

摘要：分析：绝大部分情况硬币与直线相交数目为2*R条，极少数情况为2*R+1条。所以数学期望E=0.9999999*2*R+0.00000001*（2*R+1），而要求输出整数部分，则为2*R。代码： 1 #include <iostream> 2 using namespace std; 3 type 阅读全文

posted @ 2017-08-08 09:06 只有你阅读(127) 评论(0) 推荐(0)

51nod 1058 N的阶乘的长度 (非暴力）

摘要：1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注取消关注 1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 阅读全文

posted @ 2017-08-08 08:41 只有你阅读(181) 评论(0) 推荐(0)

51nod 1119 机器人走方格 V2 (组合数学+逆元）

摘要：大佬们都不解释为什么是C(n-1+m-1,n-1),我来解释！阅读全文

posted @ 2017-08-07 19:15 只有你阅读(1090) 评论(1) 推荐(1)

51nod 1256 乘法逆元(费马小定理+快速幂+欧拉函数）

摘要：1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注取消关注 1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元基准时间限制：1 秒空间限制：131072 KB 分值: 0 阅读全文

posted @ 2017-08-07 16:47 只有你阅读(386) 评论(0) 推荐(0)

51nod 1024 矩阵中不重复的元素(质因数分解+map判重）

摘要：1024 矩阵中不重复的元素题目来源： Project Euler 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注取消关注收藏关注取消关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二阅读全文

posted @ 2017-08-07 11:26 只有你阅读(280) 评论(0) 推荐(0)

51nod 1433 0和5（9的倍数的规律）

摘要：1433 0和5 题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注取消关注 1433 0和5 题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 143 阅读全文

posted @ 2017-08-06 19:28 只有你阅读(213) 评论(0) 推荐(0)

51nod 1138 连续整数的和（等差数列）

摘要：#include <iostream> #include <cmath> using namespace std; int n; int main() { ios::sync_with_stdio(false); while(cin>>n) { int m=sqrt(n*2)+1; int flag 阅读全文

posted @ 2017-08-06 15:54 只有你阅读(228) 评论(0) 推荐(0)

51nod 1136 欧拉函数(数论，用定义解题）

摘要：1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注取消关注 1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 阅读全文

posted @ 2017-08-02 16:35 只有你阅读(229) 评论(0) 推荐(0)

51nod 1106 质数检测(数论）

摘要：1106 质数检测基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注取消关注 1106 质数检测基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1106 质数检测基准时间限制：1 秒空间限制：131072 KB 分值: 0 阅读全文

posted @ 2017-08-02 16:19 只有你阅读(202) 评论(0) 推荐(0)

51nod 1031 骨牌覆盖(小数据用dp+缘分？）

摘要：1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注取消关注 1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 阅读全文

posted @ 2017-08-01 14:23 只有你阅读(157) 评论(0) 推荐(0)

51nod 1284 2 3 5 7的倍数（容斥原理+反面思考）

摘要：1284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注 1284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数基准时间限制：1 阅读全文

posted @ 2017-07-30 17:14 只有你阅读(555) 评论(0) 推荐(0)

51nod 1305 Pairwise Sum and Divide（数学分析题）

摘要：1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注 1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制阅读全文

posted @ 2017-07-30 09:37 只有你阅读(204) 评论(0) 推荐(0)

51 nod 1003 阶乘后面0的数量

摘要：1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？ 6的阶乘 = 1*2* 阅读全文

posted @ 2017-07-28 19:53 只有你阅读(146) 评论(0) 推荐(0)

51nod 1240 莫比乌斯函数 (质因数分解）

摘要：1240 莫比乌斯函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注取消关注收藏关注取消关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss 阅读全文

posted @ 2017-07-26 20:06 只有你阅读(350) 评论(0) 推荐(0)

51nod 1181 质数中的质数（质数筛法）

摘要：1181 质数中的质数（质数筛法）题目来源： Sgu 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1181 质数中的质数（质数筛法）题目来源： Sgu 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质阅读全文

posted @ 2017-07-26 17:41 只有你阅读(768) 评论(0) 推荐(0)

51nod 1079 中国剩余定理

摘要：1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 阅读全文

posted @ 2017-07-26 17:09 只有你阅读(157) 评论(0) 推荐(0)

随笔分类 - 数学

公告