数论
文章平均质量分 83
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电oj】1060 - Leftmost Digit(数学好题)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15463 Accepted Submission(s): 6000Problem DescriptionGiven a po原创 2016-01-13 17:18:56 · 676 阅读 · 0 评论 -
【LightOJ】1370 - Bi-shoe and Phi-shoe(欧拉函数,素数打表)
1370 - Bi-shoe and Phi-shoe PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBBamboo Pole-vault is a massively popular原创 2016-03-03 22:19:49 · 470 阅读 · 0 评论 -
【CodeForces】559C - Gerald and Giant Chess(dp & 逆元 & 容斥原理)
CF题目链接:点击打开题目51Nod - 1486 题目链接:点击打开题目C. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2016-08-09 18:28:53 · 500 阅读 · 0 评论 -
Lucas定理 & 逆元学习小结
上星期六比赛出了个这个,当时真心静不下来去看,然后玩了一下午萝卜=。=逆元等会穿插在Lucas定理里面再说,可能我现在做题还少,理解的不够透彻,巨巨们看了给点指导。这个Lucas定理是解决组合数的时候用的,当然是比较大的组合数了。比如C(1000000,50000)% mod,这个mod肯定是要取的,要不算出来真的是天文数字了。对于一个组合数C(n,k),它等于 n! / (原创 2016-08-08 15:59:25 · 1571 阅读 · 0 评论 -
【HDU】3944 - DP?(Lucas & 逆元 & 大组合数 & 打表)
点击打开题目DP?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 2934 Accepted Submission(s): 910Problem DescriptionFi原创 2016-08-08 12:23:44 · 767 阅读 · 0 评论 -
【51Nod】1240 - 莫比乌斯函数(线性筛)
点击打开题目1240 莫比乌斯函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。原创 2016-08-18 20:49:06 · 354 阅读 · 0 评论 -
【51Nod】1264 - 线段相交(计算几何)
点击打开题目1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的原创 2016-08-17 10:41:29 · 353 阅读 · 0 评论 -
【51Nod】1265 - 四点共面(行列式 & 数论)
点击打开题目1265 四点共面基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表原创 2016-08-16 21:12:54 · 2301 阅读 · 0 评论 -
【HDU】5776 - sum(数论 & 思维)
点击打开题目sumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1034 Accepted Submission(s): 460Problem DescriptionGiven a原创 2016-08-01 21:58:27 · 307 阅读 · 0 评论 -
【CodeForces】598A - Tricky Sum(计数)
点击打开题目A. Tricky Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you are to calcu原创 2016-07-21 20:13:30 · 518 阅读 · 0 评论 -
【51Nod】1381 - 硬币游戏(数学期望)
点击打开题目1381 硬币游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会原创 2016-08-16 20:07:30 · 1036 阅读 · 0 评论 -
【zzuliOJ】1909 - 小火山的友情距离(数学)
点击打开题目1909: 小火山的友情距离Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 16 Solved: 5SubmitStatusWeb BoardDescription小火山和他的朋友岩浆, 分别打算去买商店买一些东西。小火山的起始位置为(X1, Y1),终止位置为(X2, Y2), 速度为U;原创 2016-08-10 19:02:31 · 390 阅读 · 0 评论 -
【LightOJ】1045 - Digits of Factorial(数论)
点击打开题目1045 - Digits of Factorial PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFactorial of an integer is defined by the原创 2016-08-23 19:39:42 · 541 阅读 · 0 评论 -
【HDU】6033 - Add More Zero(数学推导)
题目链接:点击打开题目就是问2^m-1有多少位,再减一就是答案了。求一个数有多少位对它求log,以10为底,求对数。可以变成 mlog10(2),后面那个减一可以忽略。代码如下:#include<cmath>#include<cstdio>#include<algorithm>using namespace std;typedef long long LL;int main(){原创 2017-07-26 09:15:20 · 435 阅读 · 0 评论 -
【HPUoj】Bet(数论)
题目链接:点击打开链接问题 B: Bet时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1 状态题目描述Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是原创 2017-02-20 18:31:03 · 749 阅读 · 0 评论 -
【51Nod】1433 - 0和5(数学)
题目链接:点击打开链接1433 0和5题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可原创 2016-12-07 20:27:33 · 505 阅读 · 0 评论 -
【51Nod】1629 - B君的圆锥(数学)
题目链接:点击打开链接1629 B君的圆锥基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。原创 2016-12-07 19:53:09 · 454 阅读 · 0 评论 -
【CodeForces】257C - View Angle(计算几何)
题目链接:点击打开题目C. View Angletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFlatland has recently introd原创 2016-10-22 16:20:42 · 635 阅读 · 0 评论 -
【HDU】1155 - Bungee Jumping(动能定理)
点击打开题目Bungee JumpingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1179 Accepted Submission(s): 505Problem Description原创 2016-08-15 10:28:13 · 468 阅读 · 0 评论 -
【LightOJ】1331 - Agent J(数论)
点击打开题目1331 - Agent J PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBAgent J is preparing to steal an antique diamond piec原创 2016-09-05 15:50:11 · 576 阅读 · 0 评论 -
【LightOJ】1305 - Area of a Parallelogram(求平行四边形面积)
点击打开题目1305 - Area of a Parallelogram PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA parallelogram is a quadrilateral wi原创 2016-09-05 15:44:38 · 493 阅读 · 0 评论 -
【51Nod】1119 - 机器人走方格V2(逆元 & 费马小定理 & 快速幂)
点击打开题目1119 机器人走方格 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input原创 2016-08-12 11:19:18 · 385 阅读 · 0 评论 -
【LightOJ】1282 - Leading and Trailing(快速幂 & 数论)
点击打开题目1282 - Leading and Trailing PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given two integers: n and k, you原创 2016-08-23 19:43:08 · 318 阅读 · 0 评论 -
【51Nod】1298 - 圆与三角形(计算几何)
点击打开题目1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。原创 2016-08-16 17:52:22 · 764 阅读 · 0 评论 -
【CodeForces】458A - Golden System(数论 & 模拟)
51Nod - 1491链接:点击打开题目CodeForces - 458A链接:点击打开题目A. Golden Systemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2016-08-16 11:33:44 · 591 阅读 · 0 评论 -
【51Nod】1013 - 3的幂的和(等比数列 & 逆元)
点击打开题目1013 3的幂的和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出:计算结果Input示原创 2016-08-16 08:40:46 · 535 阅读 · 0 评论 -
【CodeForces】597A - Divisibility(容斥原理,数学)
点击打开题目A. Divisibilitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind the number of k原创 2016-06-14 17:43:55 · 384 阅读 · 0 评论 -
【CodeForces 598A】Tricky Sum(计数)
A. Tricky Sumtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIn this problem you are to calculate the s原创 2016-04-02 19:25:47 · 350 阅读 · 0 评论 -
【杭电oj】2080 - 夹角有多大II(向量夹角,反三角函数)
点击打开题目夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9784 Accepted Submission(s): 5014Problem Description这次xh原创 2016-06-27 17:47:58 · 797 阅读 · 0 评论 -
【CodeForces】75C - Modified GCD(快速求公约数,upper_bound函数)
C. Modified GCDtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWell, here is another math class task. In m原创 2016-05-24 18:57:32 · 979 阅读 · 0 评论 -
【杭电oj】1799 - 循环多少次?(排列数打表)
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3954 Accepted Submission(s): 1491Problem Description 我们知道,在编程中,我们时常需要考原创 2016-04-10 12:43:49 · 449 阅读 · 0 评论 -
【杭电oj】1998 - 奇数阶幻方(幻方)
奇数阶魔方Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3773 Accepted Submission(s): 2062Problem Description一个 n 阶方阵的元素是1,2,...,原创 2016-04-10 12:40:45 · 1396 阅读 · 0 评论 -
【杭电oj】1568 - Fibonacci(数学)
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4381 Accepted Submission(s): 2036Problem Description2007年到来了。经过2006年原创 2016-04-09 17:04:49 · 1406 阅读 · 0 评论 -
【POJ】1852 - Ants(数学问题,思路)
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13903 Accepted: 6063DescriptionAn army of ants walk on a horizontal pole of length l cm, each with原创 2016-04-12 17:53:07 · 409 阅读 · 0 评论 -
【杭电oj】1432 - Lining Up(数论)
Lining UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1328 Accepted Submission(s): 377Problem Description``How am I ever g原创 2016-04-12 17:26:37 · 371 阅读 · 0 评论 -
【POJ】1401 - Factorial(阶乘最后0的个数)
FactorialTime Limit: 1500MS Memory Limit: 65536KTotal Submissions: 15475 Accepted: 9533DescriptionThe most important part of a GSM network is so called Base Tra原创 2016-03-22 14:01:30 · 429 阅读 · 0 评论 -
【杭电oj】2092 - 整数解(数学推导)
整数解Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29432Accepted Submission(s): 10309Problem Description有二个整数,它们加起来等于某个整数,乘起原创 2016-06-30 19:01:07 · 1085 阅读 · 3 评论 -
【LightOJ】1138 - Trailing Zeroes (III)(数论,二分法)(POJ-1401类型题)
D - DTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou task is to find minimal natural number N, so that N! contains exactly Q zer原创 2016-03-22 16:20:35 · 493 阅读 · 0 评论 -
【UVALive】2145 - Lost in Space(数学)
点击打开题目2145 - Lost in SpaceTime limit: 3.000 secondsWilliam Robinson was completely puzzled in the music room; he could not find his triangle in his bag. He was sure that he had prepa原创 2016-07-20 16:32:02 · 319 阅读 · 0 评论 -
【杭电oj】2064 - 汉诺塔III(递归,汉诺塔)
点击打开题目汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14440 Accepted Submission(s): 6650Problem Description约19世原创 2016-06-20 13:43:21 · 1529 阅读 · 0 评论