数学类型
竹二木
从业10年+后,准备躺平的35+大龄程序猿,梦想是写代码写到60+。
展开
-
验证角谷猜想
验证角谷猜想<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1825 Accepted Submission(s): 930<br /><br />Problem Description数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:原创 2010-12-07 10:56:00 · 2364 阅读 · 0 评论 -
hdu 1178 Heritage from father
<br />求Sn=(1*2+2*3+....+n*(n+1))/2;<br />因为n*(n+1)=n^2+n,又1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6 1+2+3+...+n=n(n+1)/2;<br />所以Sn=n(n+1)(2n+1)/6+n(n+1)/2=n(n+1)(n+2)/6;<br />//n*(n+1)*(n+2)/6=m*10^a//log(n*(n+1)*(n+2)/6)=logm+a//a=[log(n*(n+1)*(n+2)/6)]取整原创 2010-11-20 01:23:00 · 1607 阅读 · 2 评论 -
hdu 3826 Squarefree number
题意:给你一个数,判断其中是否有平方因子。解题思路:因为题目给我们的数n的范围为:[2,10^18],直接用暴力是无法做的。所以我们先对有平方因子的数进行分析,一个数有平方因子,那么它一定有素数平方因子;设:n=p1^e1*p2^e2*p3^e3*…pk^ek。(其中原创 2011-08-24 12:07:21 · 1118 阅读 · 0 评论 -
HDU_1299 Diophantus of Alexandria
原文链接:http://blog.csdn.net/grastyele/article/details/6678454整数分解: 任何一个正整数都可以表示成素数的x次方之积,所以本题就被转化成了求n ^2的素因子个数; 先把n分解得到 n = p1^e1 * p转载 2011-08-21 21:03:32 · 656 阅读 · 0 评论 -
hdu 1211 RSA 解密
RSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:> choose two large prime integer p, q原创 2011-08-19 20:07:26 · 955 阅读 · 0 评论 -
hdu 1431 回文素数 打表
我之所以写解题时因为做这题太好玩了,我先用暴力求出所有满足条件的数,然后再将满足条件的数用文件保存起来,再开一个数组,Ctrl+C,Ctrl+V,到程序中,然后就直接判断这个满足条件的数是否在这个a,b范围内就可以了,15ms,当然还可以更快,我懒得想了。代码如下:#原创 2011-08-15 15:16:54 · 1361 阅读 · 0 评论 -
poj 1850 code
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1301473705 大致题意:(与POJ1496基本一致)输出某个str字符串在字典中的位置,由于字典是从a=1开始的,因此str的位置值就是在str前面所有字符串的个数+1规定输入的字符串必须是升序排列。不降序列是非法字符串不要求用循环输入去输入若干组字符串,但若输转载 2011-06-25 22:12:00 · 884 阅读 · 0 评论 -
poj 3252 Round Numbers 【推导·排列组合】
2011-04-15 19:26 看完各家算法,尝试独立分析一下: 以sample为例子 [2,12]区间的RoundNumbers(简称RN)个数:Rn[2,12]=Rn[0,12]-Rn[0,1] 即:Rn[start,finish]=Rn[0,finish]-Rn[0,start-1] 所以关键是给定一个X,求出Rn[0,X] 现在假设X=10100100 这个转载 2011-06-23 22:26:00 · 1120 阅读 · 0 评论 -
求大整数的阶乘(hdu1042)
呵呵!刚刚在chinaunix注册了,这是第一篇日志,大部分借鉴的是hhccbb的算法。写的不好的,希望大牛们谅解。现在转入正题。hdu1042要求求n!,而n的值最大到10000。属于规模型解题范围,10000!的位数为35670。(一)首先,了解n!的阶乘范围: 由于int有符号型可表示的最大数为2^31-1,为2147483647。位数为10位。13!=6227020800,就已经超过了int型表示范围。 所以,需要借鉴更大存储空间的类型,可以选用__int64类型。或者利用数组存储,联系高精转载 2011-04-07 23:21:00 · 1018 阅读 · 0 评论 -
hdu 3400 Line belt 双三分
<br />题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3400<br />题目大意:在平面上有两条直线:AB,CD,从A到D,如果在直线AB上行驶有速度P,在直线CD上行驶有速度Q,其它地方有速度R,求A到D的最短花费时间。<br />解题思路:<br /> 首先固定AB上一点,第一次我们设把这点设为mid1=B,然后三分去CD上找一点mid2,使A到D花的时间最少。然后固定CD上的mid2,用三分法去AB上找一点mid1,使A-原创 2011-04-03 23:37:00 · 1436 阅读 · 2 评论 -
三分法求近是值 hdu 3714
Error Curves<br />Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)<br />Total Submission(s): 314 Accepted Submission(s): 109<br /><br />Problem DescriptionJosephina is a clever girl and addicted to Machine Learning rec原创 2011-04-03 23:25:00 · 2173 阅读 · 1 评论 -
hdu 2065 递推(转载)
<br />Problem Description<br />医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。<br />现在有一长度为N的字符串,满足一下条件:<br />(1) 字符串仅由A,B,C,D四个字母组成;<br />(2) A出现偶数次(也可以不出现);<br />(3) C出现偶数次(也可以不出现);<br />计算满足条件的字符串个数.<br />当N=2时,所转载 2011-03-20 23:16:00 · 1365 阅读 · 2 评论 -
Factorial hdu 1124
Problem DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and every phone connects to the BTS with the stro原创 2010-11-10 22:48:00 · 1341 阅读 · 0 评论 -
poj 3258
题意:给出起点到终点的距离L,石头数n 和 每块石头距离起点的距离rock[i] 和最多可以移动的石头数m,求两块石头间最短距离的最大值。和poj 3273一样可以用二分,枚举一个距离,然后看此距离最少要移走多少快石头,如果移动的石头多于m,则说明最短距离的最大值距离还要缩短原创 2011-09-01 10:48:20 · 1019 阅读 · 0 评论