
数学
Viscu
勤能补拙。
展开
-
51nod 分解
分解 UsedToBe (命题人) 基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput 一行,一个数n。(n<=10^18) Output 一行,如果不存在m输出no,否则输出m%1e9+7 Input示例 2原创 2016-08-29 00:27:58 · 1012 阅读 · 0 评论 -
hdu2899 Strange fuction(二分+精度)
Problem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of the input contains原创 2017-03-13 00:36:37 · 450 阅读 · 0 评论 -
CodeForces 55D Beautiful numbers(数位dp)
Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue with原创 2017-01-21 00:12:48 · 415 阅读 · 0 评论 -
FZU Problem 1759 Super A^B mod C(幂次循环节+快速乘法)
Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). InputThere are multiply testcases. Each testcase, there is one line contains原创 2016-10-03 01:50:00 · 635 阅读 · 0 评论 -
POJ2991 Crane(线段树成段更新+向量旋转)
DescriptionACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning of the原创 2016-10-15 21:21:45 · 431 阅读 · 0 评论 -
HDU5895 Mathematician QSC(构造矩阵+矩阵快速幂+幂次循环节)
Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 275 Accepted Submission(s): 142Problem DescriptionQSC dream of becoming原创 2016-09-20 13:40:47 · 1078 阅读 · 1 评论 -
51nod 硬币游戏
有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。请你来计算一下抛一次硬币之后,该硬币和直线相交数目的期望。Input第一行给出一个整数T,表示有T组数据(1<=T<=10000)。第2行到T+1,每原创 2016-09-29 16:17:02 · 513 阅读 · 0 评论 -
51nod 1003 阶乘后面0的数量
n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1这道题看到的时候就是找规律啦。对任意一个正整数,对其进行因式分解,其末尾的0必定可以分解2x5,每一个0必定和一个因子5对应,但是一个数的因式分解中因子5不一定对应着一个0,还需要原创 2016-10-11 18:51:27 · 276 阅读 · 0 评论 -
51nod数字0-9的数量(数位dp)
给出一段区间a-b,统计这个区间内0-9出现的次数。比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。Input两个数a,b(1 <= a <= b <= 10^18)Output输出共10行,分别是0-9出现的次数Input示例10 19Output示例11111111111好想原创 2016-10-11 00:28:32 · 436 阅读 · 0 评论 -
51nod N的阶乘
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)Output共T行,输出对应的阶乘的长度。Input示例3456Output示例233没什么好说的,斯特林近似公式。N=1的时候特判一下。原创 2016-09-23 18:44:58 · 478 阅读 · 0 评论 -
51nod B君的圆锥
B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。 Input 一行一个整数,表示表面积S。(1 <= S <= 10^9) Output 一行一个实数,表示体积。 Input示例 8 Output示例 1.504506化简…… S = πr^2 + πrl V = 1/3 * πr^2原创 2016-08-26 19:32:51 · 1096 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Qingdao Online 1002Cure
CureTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionGiven an integer n, we only want to know原创 2016-09-17 17:10:55 · 921 阅读 · 0 评论 -
BZOJ 反素数ant
1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBDescription对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?Input原创 2016-09-02 00:35:22 · 812 阅读 · 0 评论 -
51nod 四点共面(数学)
1265 四点共面基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x原创 2017-05-01 18:17:21 · 498 阅读 · 0 评论