HDU
nsnvainva
这个作者很懒,什么都没留下…
展开
-
HDU 1001
HDU 1001题解Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 523855 Accepted Submission(s): 132962原创 2018-01-21 16:02:33 · 258 阅读 · 0 评论 -
HDU 6362
题目链接:oval-and-rectangle题意:给出椭圆的长半轴和短半轴,求顶点在椭圆上的矩形的周长的期望。题解:求期望也就是求均值。设椭圆的方程为 ,设矩形在第一象限的一个顶点坐标为(x,y),则 y的范围为(0,b),由椭圆方程可知 ,所以矩形周长可表示为因为要求周长的期望即均值,而定积分除以积分的区间长度就是均值(可参见:数学笔记18——定...原创 2018-08-09 15:40:21 · 196 阅读 · 0 评论 -
HDU 6298
题目链接:Maximum Multiple题意:将一个数n分解成三个数x,y,z,且x,y,z都能整除n,x*y*z最大 题解:打表找规律 ,会出来3的倍数和4的倍数的数输出结果不是-1以外,其他结果都为-1 AC代码://HDU 6298#include <cstdio>#define ll long longint main(){ ll ...原创 2018-07-27 16:35:43 · 201 阅读 · 0 评论 -
HDU 6318
题目链接:Swaps and Inversions 题意:给定一串数组,发现其中的含有一个逆序对则需要花费x元,交换相邻两个数需要花费y元,输出最小花费。 题解:逆序对个数=交换相邻两个数的总次数仔细思考可以发现,最小花费是 逆序对个数*min(x,y) 所以这题其实就是求出数组中的逆序对个数即可。我用的是归并排序求逆序对个数。 AC代码://HD...原创 2018-07-27 15:48:32 · 292 阅读 · 0 评论 -
HDU 3092 Least common multiple
题目链接:Least common multiple 题意:给你两个数n和m,让你将n切割成多个数字,求如何切割使得得到的数字的最小公倍数最大,最后输出最大公倍数对m取模后的结果。 题解:首先,最小公倍数的求解:lcm(a,b)=a*b/gcd(a,b) 所以,要使最小公倍数lcm最大,则必须要让最大公约数gcd最小。而当两个数互质时,其最大公约数为1,此时满足题目所需要求...原创 2018-07-27 15:24:44 · 280 阅读 · 0 评论 -
HDU 1002 题解
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 410313 Accepted Submission(s): 79511Problem DescriptionI have a very simple p...原创 2018-05-23 07:38:34 · 308 阅读 · 0 评论 -
HDU 2054 A==B?题解
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 120479 Accepted Submission(s): 19274Problem DescriptionGive you two numbers A and B, ...原创 2018-03-28 10:17:51 · 228 阅读 · 0 评论 -
HDU 2018 题解
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98785 Accepted Submission(s): 48747Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年...原创 2018-03-22 16:51:27 · 297 阅读 · 0 评论 -
HDU 6300
题目链接:Triangle Partition题意:给出3*n个的点,这些点保证任意三点不共线,输出能够组成不想交的三角形的点的序号 题解:这题因为给出了任意三点不共线,所以在平行于y轴的直线上至多有2个点,按照横坐标大小排序,每3个点组成的三角形肯定不存在相交的情况。所以直接将点按照横坐标大小排序,然后每3个输出点的序号即可。 AC代码://HDU 6300#in...原创 2018-07-27 20:31:12 · 201 阅读 · 0 评论