2017年09月_阿聊

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 Math

重心三边上中线的交点垂心三条高的交点内心内接圆圆心三个角角平分线交点外心外接圆圆心三条边的垂直平分线交点重心是三角形三边中线的交点,重心的几条性质：（记住可以灵活运用）1、重心到顶点的距离与重心到对边中点的距离之比为2：1.2、重心和三角形3个顶点组成的3个三角形面积相等.3、重心到三角形3个顶点距离的平方和最小.4、在平面直角坐标系中,重心的坐标是顶点坐标...

2017-09-30 17:49:37 158

原创 hdu 2098 分拆素数和

题目不知道为何，总是把一个问题想得那么复杂，这个复杂不是思维上的复杂，就是说一个问题本来两步就可以走完的，但是我非要花五六步来走，总觉得这样逻辑上会比较清晰。结果，还不一定对。。。。这道题，我开始想的是，把0到10000内的所有，偶数和素数记录下来，然后去算组成偶数的素数有几对，意味着每一个偶数都要去便利下面是仿照着别人的代码：只是注释的地方不是很了解，为什么可以不用加这句话 ...

2017-09-25 15:24:13 190

原创 hdu 2058 The sum problem（数学题）

一个数学问题：copy了别人的博客 #include #include #include int main() { int n,m,i,j; while(~scanf("%d%d",&n,&m)) { for( j=(int)sqrt(2*m); j>=1;j--) { i= (2*m/j-j+1)/2; if((i*2-1+j)*j == 2*m && i+j-1

2017-09-24 14:39:31 171

原创 hdu 2057 A + B Again

题目不得不说今天做的题怎么都这么坑呢。这道题若是要一个标准的程序员来做的话，就相当于hdu上面的第一个题一样，毫无意义。。但是我居然WA了，看到这个题的第一反应就是，要把16# ——>10#,然后再把10# ——>16#，来做，以为这是一个进制的转换，最后看博客才知道，原来可以直接输入输出16#，不禁觉得自己好傻啊 ^-^ 下面是刚开始愚蠢的做法： #include #includ

2017-09-18 16:43:23 381

原创 hdu 2056 Rectangles

题目这道题大一上学期的时候也做过，但是那个时候没有做出来，今天又看了一遍。这主要是个数学问题。刚开始想到分为这么几种情况，觉得好复杂啊，转念一想只要(x4x2)或者(y3>y2)，就一定不能重合最后得到的代码如下： #include double min(double x1,double x2) { if(x1<x2) return

2017-09-18 15:43:42 557

原创 hdu 2054 A==B?

题目这道题思路不难，但是很坑，我乍眼一看，以为是一个很简答的题，然后仔细一看过题率就知道一定有坑。。。这道题目中没有说数字的大小所以不能用判断整数是否相等的方法，而且有可能是小数，换言之，不能定义成int型，可能数字很大，所以只能用字符串来存储。。【判断字符串是否相等，要先去掉其前面的0，还有去掉后面的0，还要判断去掉后面的0后，最后一个字符是不是小数点，如果是的话，也要去掉。。。 ...

2017-09-18 14:48:48 430

原创 hdu 2050

平面分割问题（参见）：http://blog.csdn.net/zhouhong1026/article/details/7854948 题目这道题难点主要是对公式的推论，参见平面分割的那个博客就好了。我自己推肯定推不出来，也怪不得我数学不好了。。。。 #include int main() { int C; int n; scanf

2017-09-18 13:45:58 349

原创 hdu 2049 不容易系列之考新郎 && 对错排的详解

题目错排：当n个编号元素放在n个编号位置，错排的方法数记着D(n) ⒈把第n个元素放在一个位置，比如位置k，一共有（n-1）种方法； ⒉放编号为k的元素，这时有两种情况： 1°把它放到位置n，那么，对于剩下的（n-1）个元素，由于第k个元素放到了位置n，剩下（n-2）个元素就有D(n-2)种方法； 2°第k个元素不把它放到位置n，这时，对于这（n-1）个元素，有D(n-1)种方法...

2017-09-12 14:56:35 392

原创 hdu 2048 神上帝以及老天爷

题目解题思路：典型的错排题目首先求出所有的拿错的情况，然后求出错排的所有情况，以前者除以后者就是百分比现在求对应的所有都拿错的情况。容易知道，f(1)=0,f(2)=1 然后，对于N个人，有n-1个人拿错票和n-2个人拿错票的情况 ① 当有n-1个拿错票时，在加入一个人，只要第n个人和前面任意的n-1个人其中一个调换票

2017-09-12 11:51:00 289

原创 hdu 2044 一只小蜜蜂

题目这道题应该是个水题，看到他的第一眼就觉得是找规律的题，一定是和斐波拉契数列有关，但是找规律的时候找错了，先打个表然后还有一个地方注意的是，数组要用__int64 或者 long long 定义，不然在1 -> 45左后时会溢出。补充一个标识符，老是容易搞错 long %d long long %lld float %f double %lf __int64 %I6

2017-09-12 11:03:21 190