摘要:题目题目是让求两点之间的折线距离,很自然的就可以想到分别求出两点(折线)到原点的距离,然后相减即可,本题没说两点的先后,再多一步取绝对值。求一点到原点之间的距离,可以把折线分成两部分,一部分是sqrt(2)的整数倍(如图中①所示),另一部分(如图中②所示)①将两个坐标...
阅读全文
随笔分类 - 数学思维题
摘要:题目思路:设所求的n个数按从小到大排列为a1,a2....an。 a1+a2一定是n*(n-1)/2个数的序列中最小的,a1+a3一定是次小的,通过枚举a2+a3的值解出符合条件的a1,a2,a3, 把他们两两相加的结果从n*(n-1)/2个数中排除。然后n*(n-1...
阅读全文
摘要:题目其实这道题不是很难,但是我刚开始拿到这道题的时候不知道怎么做,因为这个式子我就不知道是干什么的: 65|f(x) 百度解释(若a/b=x...0 称a能被b整除,b能整除a,即b|a,读作“b整除a”或“a能被b整除”。a叫做b的倍数,b叫做a的约数(或因数)。...
阅读全文
摘要:一个数学问题:copy了别人的博客#include#include#includeint main(){ int n,m,i,j; while(~scanf("%d%d",&n,&m)) { for( j=(int)sqrt(2*m); j>=1;j--) { ...
阅读全文
摘要:题目这道题大一上学期的时候也做过,但是那个时候没有做出来,今天又看了一遍。 这主要是个数学问题。刚开始想到分为这么几种情况,觉得好复杂啊,转念一想只要(x4x2)或者(y3>y2),就一定不能重合最后得到的代码如下:#include double min(double...
阅读全文
摘要:题目这道题思路不难,但是很坑,我乍眼一看,以为是一个很简答的题,然后仔细一看过题率就知道一定有坑。。。这道题目中没有说数字的大小所以不能用判断整数是否相等的方法,而且有可能是小数,换言之,不能定义成int型,可能数字很大,所以只能用字符串来存储。。判断字符串是否相等,...
阅读全文
摘要:平面分割问题(参见):http://blog.csdn.net/zhouhong1026/article/details/7854948题目这道题难点主要是对公式的推论,参见平面分割的那个博客就好了。我自己推肯定推不出来,也怪不得我数学不好了。。。。#includei...
阅读全文
摘要:题目错排: 当n个编号元素放在n个编号位置,错排的方法数记着D(n)⒈把第n个元素放在一个位置,比如位置k,一共有(n-1)种方法;⒉放编号为k的元素,这时有两种情况:1°把它放到位置n,那么,对于剩下的(n-1)个元素,由于第k个元素放到了位置n,剩下(n-2)个元...
阅读全文
摘要:题目这道题以前也看到过,但是没有写出来,我刚开始以为用循环遍历一边就可以了,结果我错了,没想到是用的斐波拉契推出来的,用的是递推的思想。站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了。由于每次只能上一级或两级,那么f(n)=f(n-2)+f(n-1)。这不就...
阅读全文
摘要:题目这道题,看了很多人的博客都是用的向量的方法做的,最后发现这种方法最简单已知三角形三顶点坐标,求三角形面积的表达式解:无论三角形的顶点位置如何,△PMN总可以用一个直角梯形(或矩形)和两个直角三角形面积的和差来表示而在直角坐标系中,已知直角梯形和直角三角形的顶点的坐...
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722解题思路:举个例子:4 6,用一个矩形来切割,其实应该是圆的。这里边界也得加上,因为首位其实是相连的。。。自己动手画下圆形的蛋糕模拟。先份成p块,然后再拼到一起,再从...
阅读全文