数学方面
海木石
走一步,再走一步;累了就休息一下,但不能停。
展开
-
埃氏筛法
埃氏筛法全名:埃拉托斯特尼筛法以下是如何编程实现该算法:算法的具体实现说明如下:(1)定义一个数组a,每一个元素的下标对应一个整数,它的值表示这个整数是否为素数,值1表示是素数,值0表示不是素数;例如:a[12] = 0,表示在数组中存的数为12,a[12]的值表示12是不是素数,显然12不是素数,故a[12]中存的是0;(2)下面输入你要求的上边界n,即你要从2筛到哪个数;(原创 2017-04-17 12:26:46 · 294 阅读 · 0 评论 -
HDU 2098 分拆素数和
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45271 Accepted Submission(s): 19687Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包...原创 2018-03-25 22:13:41 · 85 阅读 · 0 评论 -
Hdu 1757 A Simple Math Problem
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5659 Accepted Submission(s): 3459Problem Description Lele now is thinkin...原创 2018-03-21 19:37:40 · 118 阅读 · 0 评论 -
poj 3734 Blocks
BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7393 Accepted: 3591DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he ...原创 2018-03-21 21:57:56 · 111 阅读 · 0 评论 -
HDU 2096 小明A+B
小明A+BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49776 Accepted Submission(s): 23525Problem Description 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能...原创 2018-03-26 14:31:04 · 164 阅读 · 0 评论 -
hdu 2095 find your present (2)
find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27135 Accepted Submission(s): 10635Problem Description In the new year p...原创 2018-03-26 15:25:11 · 187 阅读 · 0 评论 -
hdu 2094 产生冠军
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20163 Accepted Submission(s): 9091Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛...原创 2018-03-26 20:28:04 · 105 阅读 · 0 评论 -
ringring(石油大学,2018年暑假集训题)
问题 H: ringring时间限制: 1 Sec 内存限制: 128 MB提交: 91 解决: 79[提交] [状态] [讨论版] [命题人:admin]题目描述Snuke is buying a bicycle. The bicycle of his choice does not come with a bell, so he has to buy one separat...原创 2018-07-25 15:27:11 · 184 阅读 · 0 评论 -
Expired?(石油大学,2018年暑假集训)
问题 B: Expired?时间限制: 1 Sec 内存限制: 128 MB提交: 165 解决: 73[提交] [状态] [讨论版] [命题人:admin]题目描述Takahashi has a strong stomach. He never gets a stomachache from eating something whose "best-by" date is a...原创 2018-07-25 15:31:59 · 247 阅读 · 0 评论 -
问题 G: Trained?(石油大学,暑假集训)
问题 G: Trained?时间限制: 1 Sec 内存限制: 128 MB提交: 111 解决: 65[提交] [状态] [讨论版] [命题人:admin]题目描述Takahashi wants to gain muscle, and decides to work out at AtCoder Gym.The exercise machine at the gym has...原创 2018-07-25 16:10:05 · 299 阅读 · 0 评论 -
6573: ss (石油大学, 暑假集训题)
6573: ss时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 61[提交] [状态] [讨论版] [命题人:admin]题目描述We will call a string that can be obtained by concatenating two equal strings an even string. For example, xyzxyz...原创 2018-07-25 16:46:44 · 297 阅读 · 1 评论 -
upc6568 Reconciled?(石油大学,暑假集训题)
6568: Reconciled?时间限制: 1 Sec 内存限制: 128 MB提交: 140 解决: 64[提交] [状态] [讨论版] [命题人:admin]题目描述Snuke has N dogs and M monkeys. He wants them to line up in a row.As a Japanese saying goes, these dogs...原创 2018-07-25 17:40:20 · 234 阅读 · 0 评论 -
HDU 2099 整除的尾数
整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46412 Accepted Submission(s): 19715Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数...原创 2018-03-25 21:45:17 · 89 阅读 · 0 评论 -
HDU2004 成绩转换
成绩转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 169128 Accepted Submission(s): 73889Problem Description 输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:9...原创 2018-03-25 21:00:37 · 275 阅读 · 0 评论 -
斯特灵公式在求素数方面的应用
斯特灵公式在求素数方面的应用:公式的表现形式:或更精确的或公式的作用:斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。公式的应用:求n!的位数:利用斯特林(Stirling)公式的进行求解。下面是推导得到的公式:res=(long)( (log10(sqrt原创 2017-04-17 23:11:41 · 238 阅读 · 0 评论 -
Minimum number of steps
D. Minimum number of stepstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe have a string of letters 'a' and 'b'. We原创 2017-05-12 22:54:36 · 273 阅读 · 0 评论 -
HDU 5980
Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1170 Accepted Submission(s): 578Problem DescriptionAs is known to all,the A原创 2017-05-14 16:48:44 · 210 阅读 · 0 评论 -
HDU 5974
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1784 Accepted Submission(s): 522Problem DescriptionGiven two p原创 2017-05-14 17:08:25 · 200 阅读 · 0 评论 -
排错+组合数
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=2049点击打开链接不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37397 Accepted Submiss...原创 2017-05-05 20:36:22 · 353 阅读 · 0 评论 -
HDU 1155
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1155Bungee JumpingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1363 Accepted Submis原创 2017-06-01 20:37:17 · 294 阅读 · 0 评论 -
UVa 136 丑数
丑数题目描述:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入:输入包括一个整数N(1输出:可能有多组测试数据,对于每组数据,输出第N个丑数。样例输入:3 样例输出:3原创 2017-06-03 22:08:49 · 244 阅读 · 0 评论 -
hdu 2086 A1 = ?
A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9609 Accepted Submission(s): 5822Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i...原创 2018-03-29 18:31:13 · 103 阅读 · 0 评论 -
将整数转化为字符串
string zhuan(ll num)//把长整型数据转化为字符串 { string s; if(num==0)s+="0"; while(num) { char ch[]={num%10+'0','\0'};//临时字符串 s.insert(0,ch); num/=10; ...原创 2018-03-31 08:59:00 · 5791 阅读 · 0 评论 -
HDU 2002 计算球体积
计算球体积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 187841 Accepted Submission(s): 74405Problem Description 根据输入的半径值,计算球的体积。 Input 输入数据有多组,每...原创 2018-03-25 20:19:49 · 129 阅读 · 0 评论 -
HDU 2003 求绝对值
求绝对值Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 155293 Accepted Submission(s): 75631Problem Description 求实数的绝对值。 Input 输入数据有多组,每组占一行,每行包含...原创 2018-03-25 20:50:29 · 105 阅读 · 0 评论 -
upc6574: pushpush(石油大学,暑假集训题)
6574: pushpush时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 57[提交] [状态] [讨论版] [命题人:admin]题目描述You are given an integer sequence of length n, a1,…,an. Let us consider performing the following n operation...原创 2018-07-25 20:10:16 · 305 阅读 · 0 评论