
数学-基础
文章平均质量分 59
Kim0403
这个作者很懒,什么都没留下…
展开
-
CodeForces 342C Cupboard and Balloons
往一个由半圆和长方形组成的盒子里放气球。 重点考虑顶部那部分,放一个,两个,还是三个。计算一下能放下三个的极限情况就可以了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2016-07-08 08:36:56 · 344 阅读 · 0 评论 -
CodeForces 289B Polo the Penguin and Matrix
觉得和矩阵没什么关系,直接看成一个数列,从中位数开始,小的增加d,大的减小d,求操作多少次即可。 如果取余不相等,那肯定不可能转换成同一个数字。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-07-25 20:54:13 · 1119 阅读 · 0 评论 -
UVA10375 Choose and Divide (唯一分解定理)
题意:已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s 解题思路:使用唯一分解定理进行求解 #include #include #include #include #include #include #include #include #define CPY(A,B)memcpy(A,B,sizeof(A))原创 2017-03-11 16:11:05 · 641 阅读 · 0 评论 -
HDU 2161 Primes
刷专题,从水题刷起…… 水题不能一Y也真是…… 1和2,在这题里输出no,其他素数输出yes。注意别用while(1),反正我OLE了一发…… #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2017-08-21 20:14:17 · 371 阅读 · 0 评论 -
LightOJ 1370
amboo的score值就是其长度x的欧拉函数值(即小于x且与x互质的数的个数),每单位长度花费1Xukha,求买这些bamboo的最小花费。 欧拉函数有一个性质:素数p的欧拉函数值为p-1; 我们要找长度最小的bamboo,只需将幸运数字加1开始找,如果该数字x是素数,那么这个数字x-1就是长度为x的score值,且满足条件,所求的x就是满足条件bamboo的长度 #i原创 2017-08-21 20:19:44 · 427 阅读 · 0 评论