数论
Motongxue
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2016初赛 煤球数目
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录蓝桥杯2016初赛 煤球数目????题目描述输出分析代码蓝桥杯2016初赛 煤球数目????题目描述有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?输出请填表示煤球总数目的数字。分析由给出的前原创 2020-10-05 11:27:59 · 258 阅读 · 0 评论 -
蓝桥杯 2015初赛 饮料换购 暴力 数学
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录蓝桥杯2015初赛 饮料换购题目描述输入输出样例输入样例输出分析暴力数学思路蓝桥杯2015初赛 饮料换购题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动。那么,对于他初始买入的n瓶饮料,最后他原创 2020-09-07 20:54:18 · 219 阅读 · 0 评论 -
蓝桥杯 2015初赛 手链样式 集合 组合数学 全排列
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录蓝桥杯2015初赛 手链样式题目描述输出分析代码蓝桥杯2015初赛 手链样式题目描述小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式?输出请你输出该整数。不要输出任何多余的内容或说明性的文字。分析这个题首先一定要理解题原创 2020-09-07 20:21:41 · 323 阅读 · 0 评论 -
蓝桥杯 手链样式 组合数学
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录[蓝桥杯2015初赛]手链样式题目描述分析组合数学思路:暴力法[蓝桥杯2015初赛]手链样式题目描述小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?请你提交该整数。不要填写任何多余的内容或说明性的文字。分析组合数原创 2020-08-16 22:54:07 · 297 阅读 · 0 评论 -
素数筛 欧拉筛 P3383 【模板】线性筛素数
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录P3383 【模板】线性筛素数题目背景题目描述输入格式输出格式输入输出样例说明/提示参考代码C++版本Java版本P3383 【模板】线性筛素数题目背景本题已更新,从判断素数改为了查询第 kk 小的素数提示:如果你使用 cin 来读入,建议使用 std::ios::sync_with_stdio(0) 来加速。题目描述如题,给定原创 2020-08-13 22:41:07 · 194 阅读 · 0 评论 -
算法 力扣 Leetcode 1025. 除数博弈
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录Leetcode 1025. 除数博弈题目描述示例 1:示例 2:提示:代码数学逻辑写法递推写法Leetcode 1025. 除数博弈题目描述爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x原创 2020-07-24 17:51:41 · 178 阅读 · 0 评论 -
数论 又是毕业季I 又是毕业季II
文章目录又是毕业季I又是毕业季II又是毕业季I题目简化为了把毕业晚会办得更好,老师想要挑出默契程度最大的 k 个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数 1,2,…,n 并且相信 k 个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧!输入格式:两个空格分开的正整数n和k。(n>=k>=1)k<=1e9,n<=1e9输出格式:一个整数,为最大的默契值。Input4 2Output2思路一开始很容易想到枚举n个数原创 2020-05-12 11:29:44 · 362 阅读 · 0 评论 -
扩展欧几里得算法
为了介绍扩展欧几里得,我们先介绍一下贝祖定理:即如果a、b是整数,那么一定存在整数x、y使得ax+by=gcd(a,b)。换句话说,如果ax+by=m有解,那么m一定是gcd(a,b)的若干倍。(可以来判断一个这样的式子有没有解)有一个直接的应用就是 如果ax+by=1有解,那么gcd(a,b)=1;要求出这个最大公因数gcd(a,b),我们最容易想到的就是古老悠久而又相当强大的辗...原创 2020-04-29 22:38:44 · 214 阅读 · 0 评论