
数学
_执念_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51Nod 1058: N的阶乘的长度(斯特林公式)
1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3利用斯特林公式:长度l=lgN!...原创 2018-04-14 22:54:43 · 180 阅读 · 0 评论 -
HDU2028:Lowest Common Multiple Plus(LCM)
Problem Description 求n个数的最小公倍数。Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input 2 4 6 3 2 5 7Sample Output 12 70注意:用gcd求最小公倍数是,若两原创 2017-12-16 21:29:36 · 233 阅读 · 0 评论 -
POJ 3641:Pseudoprime numbers
DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very原创 2018-01-24 14:54:57 · 227 阅读 · 0 评论 -
51Nod:1265 四点共面
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行:每行...原创 2018-02-25 13:28:33 · 230 阅读 · 0 评论 -
HPU 1166: 阶乘问题(一)
1166: 阶乘问题(一) [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 58 解决: 24 统计题目描述小H对阶乘!很感兴趣。现在他想知道N!N!的位数,由于NN太大了,所以请了你这个BestCoder来帮忙。输入第一行输入一个整数TT,代表有TT组测试数据。每组数据输入一个整数NN。注:1<=T<=10,1<=N<=2∗10...原创 2018-03-24 16:48:15 · 267 阅读 · 0 评论 -
SUST OJ 1671: 数字拼图
1671: 数字拼图时间限制: 1 Sec 内存限制: 16 MB提交: 34 解决: 19[提交][状态][讨论版]题目描述 拼图游戏即在任意一个N*N(N>1)的拼图中,会把一张完整的图片裁切成N*N块,去掉尾部一块,然后打乱顺序,通过调换空格块与邻块的位置来还原图片。为了方便计算,我们规定右下角最后一块图片为空,用0代替,其余每一块图片用从1~N*N-1的数...原创 2018-03-11 14:50:51 · 703 阅读 · 0 评论 -
HDU 1060:Leftmost Digit
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19366 Accepted Submission(s): 7677 Problem DescriptionGiven a positive...原创 2018-04-09 15:23:29 · 125 阅读 · 0 评论 -
中南林业科技大学第十一届程序设计大赛-C:有趣的二进制
链接:https://www.nowcoder.com/acm/contest/124/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述小新在学C语言的时候,邝老师告诉他double类型的数据在表示小数的时候,小数点后的有效位是有限的,但是没有告诉他这是为...原创 2018-06-25 22:59:27 · 432 阅读 · 0 评论 -
HPU 第三次积分赛:阶乘之和(水题)
阶乘之和描述对于整数pp,给出以下定义p=x_{1}!+x_{2}!+x_{3}!+...+x_{q}!(x_{i}<x_{j}for\ all\ i<j )p=x1!+x2!+x3!+...+xq!(xi<xjfor all i<j)且x_{i} \neq 0xi≠0((注释:p等于多个数的阶乘和,并且x_{1},x_{2},x_{3},...,...原创 2018-08-06 16:27:09 · 513 阅读 · 0 评论 -
POJ 1284:Primitive Roots(素数原根的个数)
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5709 Accepted: 3261DescriptionWe say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only ...原创 2018-11-05 17:35:05 · 467 阅读 · 2 评论 -
利用位运算进行a+b的计算(Java&&Python)
题目链接需要用到的位运算操作:异或(^)、与(&)、右移(<<)异或运算:又称不进位加法,a^b得到的结果为a与b相加,但是需要进位的地方不进位得到的结果与运算:找出来a和b中均为1的位置,利用右移操作来实现进位a+ba+ba+b可以转换成位运算:a+b=(a^b)+(a&b<<1),持续进行到a&b=0结束即可Java代码:publ...原创 2019-01-01 17:50:40 · 831 阅读 · 0 评论 -
POJ 3126:Prime Path(素数+BFS)
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of secu...原创 2019-02-01 13:15:10 · 321 阅读 · 0 评论 -
Codeforces 1113C: Sasha and a Bit of Relax(位运算|异或)
time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputSasha likes programming. Once, during a very long contest, Sasha decided that he was a b...原创 2019-02-17 22:12:36 · 409 阅读 · 0 评论 -
ZOJ 3785:What day is that day?(数论)
What day is that day?Time Limit: 2 Seconds Memory Limit: 65536 KBIt’s Saturday today, what day is it after 11+22+33+...+NN1^1 + 2^2 + 3^3 + ... + N^N11+22+33+...+NN days?InputThere are mult...原创 2019-04-21 17:53:59 · 286 阅读 · 0 评论 -
HDU2036:改革春风吹满地
Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle原创 2017-12-15 23:12:33 · 341 阅读 · 0 评论 -
HPU1460: 杨八方的表面兄弟(快速幂取模)
题目描述 如果你之前关注过HPUOJ的话,那么你一定听说过杨八方的名字。在去年,很多同学共同见证了杨八方同学的填报志愿、来到学校、军训……或许你曾陪同杨八方一起思考过许多问题,又或者你是刚听说这个名字,这都不是问题。光阴荏苒,杨八方不见踪影已数月之久。然而,杨八方的故事还没有结束,正值第八届河南理工大学程序设计大赛开幕之际,让我们来继续关注一波杨八方的故事吧。事实上,杨八方最近在苦恼宿舍中与室友的原创 2017-12-13 10:57:10 · 466 阅读 · 0 评论 -
HDU 2058:The sum problem(数学)
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31453 Accepted Submission(s): 9414Problem DescriptionGiven a sequence 1...原创 2018-10-19 20:55:10 · 169 阅读 · 0 评论 -
[HRBUST-1688]数论中的异或(思维题)
数论中的异或Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 75(41 users)Total Accepted: 35(30 users)Rating: Special Judge: NoDescription给出两集合A和B, 找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an}, A⊕x={a1⊕x,a2⊕x,…,a...原创 2018-04-30 14:50:59 · 265 阅读 · 0 评论 -
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...原创 2018-05-14 22:00:19 · 671 阅读 · 0 评论 -
51Nod 1106 质数检测
1106 质数检测 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。Input第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行:每行1个数(2 <= S[i] <= 10^9)Out...原创 2018-05-14 22:38:47 · 133 阅读 · 0 评论 -
POJ 1142:Smith Numbers(分解质因数)
Smith NumbersTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 14521 Accepted: 4906 DescriptionWhile skimming his phone directory in ...原创 2018-07-25 15:38:09 · 337 阅读 · 0 评论 -
POJ 2407:Relatives(欧拉函数模板)
RelativesAC代码 RelativesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16186 Accepted: 8208 DescriptionGiven n, a pos...原创 2018-07-25 15:56:20 · 247 阅读 · 0 评论 -
HDU 4135:Co-prime(容斥+二进制拆分)
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6869 Accepted Submission(s): 2710 Problem DescriptionGiven a number N, you ar...原创 2018-07-25 16:26:14 · 177 阅读 · 0 评论 -
HPU组队赛B:问题(二进制枚举)
时间限制1 Second 内存限制 512 Mb题目描述你有n个问题,你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集。比赛的问题集必须包含至少两个问题,而且比赛的总难度必须至少为l至多为r,此外最简单的问题和最难的问题之间的差异至少为x请您找出能够选择的问题集的数量。输入第一行有T组输入(1 ≤ T ≤ 10接下来一行输入n, l, r, x (1 ≤ ...原创 2018-08-27 20:44:02 · 345 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛-K:Supreme Number
Supreme NumberA prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number N as the supreme number if a...原创 2018-09-08 18:27:23 · 315 阅读 · 0 评论 -
ZOJ 1007:Numerical Summation of a Series(数学)
Numerical Summation of a SeriesTime Limit:10 Seconds Memory Limit:32768 KB Special JudgeProduce a table of the values of the seriesEquation 1for the 2001 values ofx,x= 0.000,...原创 2018-09-06 13:48:46 · 1151 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛- L:Poor God Water(BM模板/矩阵快速幂)
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Every hour, God Water will eat one kind of fo...原创 2018-09-18 15:22:45 · 236 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛- G:Give Candies(费马小定理,快速幂)
There are N children in kindergarten. Miss Li bought them NNN candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number ...原创 2018-09-18 16:07:10 · 166 阅读 · 0 评论 -
51Nod 1135:元根(数论)
1135 原根 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。Input输入1个质数P(3 <= P <= 10^9)Output输出P最小的原根。Input示例...原创 2018-09-13 17:40:36 · 621 阅读 · 0 评论 -
牛客国庆集训派对Day1-C:Utawarerumono(数学)
链接:https://www.nowcoder.com/acm/contest/201/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K64bit IO Format: %lld题目描述算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙,但是Haku已经被她派去买东西了。于是她向你寻求帮助。给...原创 2018-10-01 16:47:10 · 571 阅读 · 2 评论 -
51Nod 1240:莫比乌斯函数
1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如...原创 2018-09-28 13:37:30 · 155 阅读 · 0 评论 -
黑龙江大学程序设计竞赛(重现赛)B:Help Me(数学)
链接:https://ac.nowcoder.com/acm/contest/877/B来源:牛客网有一天Miss Quan出了一个题,给出一个长度为的数组Miss Quan说给我计算下这个权值等于多少,然后随手写了一个式子,把她的小伙伴们都给惊呆了,这是什么鬼…比如N=2,Value=(a2−a1)2+(a3−a1)2+(a3−a2)2N=2,Value=(a_2-a_1)^2+(...原创 2019-04-25 19:03:51 · 324 阅读 · 0 评论