数论水题
nobleman__
加油王先生
展开
-
Codeforce 101581 problem C 【gcd+预处理】
C. Modified GCDtime limit per test2.0 s memory limit per test256 MB inputstandard input outputstandard outputWell, here is another math class task. In mathematics, GCD is the greatest common divisor原创 2017-10-18 21:32:46 · 611 阅读 · 0 评论 -
HDU - 1722 Cake【gcd】
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5827 Accepted Submission(s): 2857Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋...原创 2018-04-17 17:19:10 · 285 阅读 · 0 评论 -
蓝桥杯 历届试题 矩阵翻硬币 【大数 + 完全平方数 + 二分】
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一...原创 2018-03-02 17:32:51 · 395 阅读 · 0 评论 -
常州大学新生寒假训练会试 H 酸碱滴定【精度 】
题目描述有时候你会抱怨,什么时候才能到终点。 有时候你会迫不及待,怎么颜色还不改变。 滴定管长场的,我们的路长长的。 用心的放入每一滴,终点就在你手心。 今天小星需要去完成一个酸碱滴定实验。,实验室老师要求用 A mol/L 的HCL去测定一瓶NaOH的浓度。首先小星取出了一个锥形瓶,在里面放入的Bml的NaOH,并滴加1-2滴甲基橙,然后用HCL去滴定他 当滴定至恰好变为红色时(可以原创 2018-02-07 18:07:47 · 436 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)D 小牛vs小客 【简单博弈 + 图解】
题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)(1 2 3 4 取走 2 13 不算相邻)输入描述:输入包括多组测试数据 每组测试数据一个n(1≤n≤1e9)输出描述:每组用一行输出胜利者的名字(小原创 2018-02-04 18:06:33 · 414 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)A 不凡的夫夫【斯特林公式】
题目描述 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。输入描述:第一行是一个整数t(0输出描述:输出n!在8进制下的位数。示例1输入3 4 2 5输出2 1 3题意: 略分析: 之前做过求 n!在十进制下的都知道,斯特林公式的妙用,今天又到了原创 2018-02-04 17:51:37 · 829 阅读 · 0 评论 -
HDU - 1018 - Big Number 【千年老题 - 斯特林公式】
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39262 Accepted Submission(s): 19105Problem DescriptionIn many application原创 2017-11-09 20:45:20 · 513 阅读 · 0 评论 -
牛客练习赛8 A 约数个数的和 【数论水题】
A 约数个数的和题目描述给个n,求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数,表示答案示例1输入3输出5说明样例解释:1有1个约数1 2有2个约数1,2 3有2个约数1,3备注:n <= 100000000题意: 略分析: 参考素数筛法,考虑n,在[1,n][1,n]中,有n/2n/2个2的倍数的数字,同理n/3n/3为3的倍数的数,所有的约数也就是把所原创 2017-12-19 15:46:50 · 375 阅读 · 0 评论 -
HDU 4506 小明系列故事——师兄帮帮忙【思维 快速幂 同余定理】
小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6060 Accepted Submission(s): 1700Problem Description 小明自从告别了ACM/ICPC之后,就开始潜心研究原创 2017-12-14 15:09:21 · 498 阅读 · 0 评论 -
HDU 1163 Eddy's digital Roots 【快速幂+同于定理 || 余九定理】
Eddy’s digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7275 Accepted Submission(s): 3999Problem DescriptionThe digital root of原创 2017-12-14 02:38:02 · 360 阅读 · 0 评论 -
51nod 1433 0和5【余九定理 + 思维】
1433 0和5 小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要使用所有的牌。Input每个测试数据输入共2行。 第一行给出一个n,表示n张牌。(1<=n<=1000) 第二行给出n个整数...原创 2018-05-01 10:20:29 · 685 阅读 · 0 评论