-----数论相关-----
文章平均质量分 58
数论相关
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
poj The Embarrassed Cryptographer(大数取模)(同余模定理)
The Embarrassed CryptographerDescriptionThe young and very promising cryptographer Odd Even has implemented the security module of a large system with thousands of users, which is now in use原创 2016-12-25 16:36:19 · 801 阅读 · 0 评论 -
nyoj 139 我排第几个(康托展开)
ps:康托展开基本知识代码:#include<stdio.h>#include<string.h>typedef long long LL;LL factory[15];void init(){ factory[0]=1,factory[1]=1; for(int i=2; i<15; ++i) factory[i]=i*factory[i-1];}LL Co原创 2017-03-30 07:28:56 · 665 阅读 · 0 评论 -
2017蓝桥杯模拟题 排列序数(康托展开)
ps:基本的康托展开代码:#include<stdio.h>#include<string.h>typedef long long LL;LL factory[20];void init(){ factory[0]=1,factory[1]=1; for(int i=2; i<18; ++i) factory[i]=i*factory[i-1];}LL Con原创 2017-03-30 07:44:01 · 649 阅读 · 0 评论 -
康托展开(转)
康托展开康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = [“A”, “B”, “C”, “D”],它的一个排列 s1 = [“D”, “B”, “A”, “C”],现在要把 s1 映射成 X。转载 2017-03-29 22:03:47 · 485 阅读 · 0 评论 -
FZU Number lengths(数学)
Number lengthsProblem DescriptionN! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits are in it. (Rememb原创 2017-03-24 06:46:55 · 690 阅读 · 0 评论 -
FZU 1076 穿越沙漠(逆推建模)(数学)
穿越沙漠Problem Description一辆吉普车来到x公里宽的沙漠边沿A点,吉普车的耗油量为1升/公里,总装油量为500升。通常,吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点,才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用,那么吉普车从A点穿过这片沙漠到达终点B,至少要耗多少升油。请编写一个程序,计算最少的耗油量(精确到小数点后3位)。 (1)假设吉普车在沙漠中原创 2017-03-24 18:45:27 · 6724 阅读 · 0 评论 -
51nod 1616 最小集合(数论)(枚举)
最小集合A君有一个集合。 这个集合有个神奇的性质。 若X,Y属于该集合,那么X与Y的最大公因数也属于该集合。 但是他忘了这个集合中原先有哪些数字。 不过幸运的是,他记起了其中n个数字。 当然,或许会因为过度紧张,他记起来的数字可能会重复。 他想还原原先的集合。 他知道这是不可能的…… 现在他想知道的是,原先这个集合中至少存在多少数。样例解释: 该集合中一定存在的是{1,2,3,4,原创 2017-03-27 14:06:06 · 629 阅读 · 0 评论 -
2017 Wuhan University Programming Contest 现场赛G. Room
Room题目链接:Room题意:有一个房间,给你n条线,每一条线的头和尾必定在房间的边上,然后有t个队伍,这t支队伍被n条线划分成了好几部分,这些队伍需要通过一些设备来联网,问最少需要多少个设备才能使得每一支队伍都能联网。一台设备只能在被线分成的一个部分内使用,多个队伍可同时使用一台设备。思路:很明显,如果被线划分的这一部分有人,这一部分就肯定需要设备,所以直接记录下每支队伍相对于每条线的“位置”(原创 2017-04-17 17:25:07 · 608 阅读 · 0 评论 -
CSU 1803 2016(思维)
2016Description给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤109). Output 对于每组数据,输出一个整数表示满足条件的数量。 Sample Input 32 63原创 2017-05-11 21:33:06 · 722 阅读 · 0 评论 -
HAUT 1261 地狱飞龙(数值积分)(河南工业大学2017校赛)
地狱飞龙题目描述最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点,以每秒v1的速度向y轴正方向移动,敌人在(x,0)的位置,以每秒v2的速度向x轴负方向移动。问,敌人至少有多少血量永远才不会被地狱飞龙喷死。(伤害是连续造成的,不是一秒一秒间断的)输入第一行为数据组数T(1<=T<=1000) 每组数据一行,原创 2017-04-24 10:39:36 · 1197 阅读 · 0 评论 -
hdu 6069 Counting Divisors(约数个数)(2017 Multi-University Training Contest - Team 4 )
Counting Divisors题目链接:Counting Divisors题意:d[i]表示i的约数有多少个,求官方题解: 我来解释一下, 任意一个数n都可以表示成n=p1c1∗p2c2∗....∗pkckn={{p}_{1}}^{{c}_{1}}*{{p}_{2}}^{{c}_{2}}*....*{{p}_{k}}^{{c}_{k}},那么n的因子个数则为(c1+1)∗(c2+1)∗...原创 2017-08-04 09:38:33 · 502 阅读 · 0 评论 -
2017广东工业大学程序设计竞赛决赛 Problem H: tmk买礼物(数论)
tmk买礼物Problem H: tmk买礼物 Description今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下。 TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK说:“恭喜你成为了本店第2147483647位顾客,本店在搞一个活动,对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱?” TMK一摸口袋,发现只有n个硬币,每个硬币的原创 2017-03-28 15:21:41 · 555 阅读 · 0 评论 -
CodeForces - 359C Prime Number(数论)
Prime NumberSimon has a prime number x and an array of non-negative integers a1, a2, ..., an.Simon loves fractions very much. Today he wrote out number on a piece of paper. After Simo原创 2017-03-13 16:47:03 · 1098 阅读 · 4 评论 -
hdu 5317 RGCDQ(数论素筛)
RGCDQProblem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Di原创 2017-03-15 17:22:01 · 710 阅读 · 0 评论 -
CodeForces - 58B Coins(数论)
CoinsIn Berland a money reform is being prepared. New coins are being introduced. After long economic calculations was decided that the most expensive coin should possess the denomination of原创 2017-03-15 21:21:28 · 1024 阅读 · 0 评论 -
hdu 改革春风吹满地
改革春风吹满地Crawling in process...Crawling failedDescriptionInputOutputSample InputSample OutputHintDescription“ 改革春风吹满地, 不会AC没关系;原创 2016-10-25 08:36:12 · 975 阅读 · 0 评论 -
hdu 1030 Delta-wave(找规律)
Delta-waveProblem Description A triangle field is numbered with successive integers in the way shown on the picture below. The traveller needs to go from the cell with number M to the cell with number原创 2017-03-12 08:18:42 · 585 阅读 · 1 评论 -
hdu 1110 Equipment Box(数学)
Equipment BoxProblem Description There is a large room in the Pyramid called Room-of-No-Return. Its floor is covered by rectangular tiles of equal size. The name of the room was chosen because of the原创 2017-03-17 21:40:03 · 710 阅读 · 0 评论 -
hdu 4135 Co-prime(容斥原理)
Co-primeProblem DescriptionGiven a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be co-prim原创 2017-03-20 21:40:26 · 719 阅读 · 0 评论 -
nyoj 第k个互质数(二分+容斥原理)
第k个互质数描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按照升序排列。输入输入m ,k (1输出输出第k个数。样例输入10 110 210 3样例输出137思路:首先要知道: 在[1,m]之间与m互质的数的个数=[1,m]之间的原创 2017-03-20 10:02:29 · 929 阅读 · 1 评论 -
CodeForces - 376C Divisible by Seven(数论:同余定理)(找规律)
Divisible by SevenYou have number a, whose decimal representation quite luckily contains digits 1, 6, 8, 9. Rearrange the digits in its decimal representation so that the resulti原创 2017-03-12 21:38:16 · 612 阅读 · 0 评论 -
hdu 5750 Dertouzos(数论)
DertouzosProblem Description A positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper divisors of 6, but 6 itself is not.Peter ha原创 2017-03-22 16:22:46 · 502 阅读 · 1 评论 -
hdu 1155 Bungee Jumping(物理题——能量守恒)
Bungee JumpingProblem DescriptionOnce again, James Bond is fleeing from some evil people who want to see him dead. Fortunately, he has left a bungee rope on a nearby highway bridge which原创 2017-03-11 11:10:22 · 576 阅读 · 0 评论 -
hdu 6108 小C的倍数问题(同余定理)
小C的倍数问题为什么在10进制下,一个数各个数位上的和是3的倍数那么这个数就是3的倍数?先看两位数ab, ab%3=0ab\%3=0 即(a∗10+b)%3=0(a*10+b)\%3=0 即(a∗9+(a+b))%3=0(a*9+(a+b))\%3=0 9%39\%3肯定是=0的,那么只要(a+b)%3=0(a+b)\%3=0,这个数就是3的倍数再来看三位数abc, abc%3=0abc\原创 2017-08-14 08:50:39 · 488 阅读 · 0 评论