【HDU1115】多边形重心的计算

1.如何计算一个多边形的重心?如果是三角形我们知道他就是对应点坐标的算术平均值。推广成多边形,其实也是类似的,只不过是点的加权平均值。 2.计算多边形的重心,我们可以把多边形分解成n-2个三角形,然后计算这n-2个三角形的重心,之后再计算这些重心的加权平均值。对于每个三角形的重心对于整个多边形的...

2019-02-23 18:07:03

阅读数 7

评论数 0

【HDU1506】连续的最大矩形面积

1.题目链接。题目大意:给一个直方图,求出最大连续的矩形面积。emm。 2.分析:其实很容易想到,我们可以从最高的的那个矩形开始枚举,看看它的左右分别能够到达哪里,把面积算出来,取最大。但是这样会T,因为这显然是N方的。但是这个思路没有错误,我们要做一点优化,就是加一些预处理的信息,我们把每个矩...

2019-02-23 16:31:19

阅读数 3

评论数 0

【HDU1081】最大子矩阵的和

1.题目链接。题目的大意就是给定一个矩阵,求出这个矩阵中的一个和最大的子矩阵。 2.emmm,显然DP。我们肯定都写过HDU1003那个最大连续的子段和。这个题的解法其实差不多一个意思。我们可以把行压缩掉,怎么压缩?这样压缩:我们只考虑列dp[k]就是前k列的最大子矩阵的和。那么行我们这样处理:...

2019-02-21 23:10:56

阅读数 5

评论数 0

【HDU1411】四面体的体积公式

1.题目链接。题目大意:就是给出一个四面体的六条边,求出这个四面体的体积。 2.这个,如果知道坐标是很好解决的,假设我们知道的是坐标:                                                      体积就是混合积的六分之一。(什么?x,y,z是啥...

2019-02-21 20:57:41

阅读数 7

评论数 0

【POj1305】毕达哥拉斯三元组

1.题目链接。这个题目是在求这样的一个问题:三个正整数x,y,z都小于等于N,这三个数组成一个三元组(x,y,z).其中,他们两两互质,也就是说(x,y,z)=1.并且x*x+y*y=z*z.求出这样的三元组有多少个,并且求出小于等于N的不属于这些三元组的数有多少个。 2.emmm,看起来很像一...

2019-02-20 21:32:29

阅读数 14

评论数 0

【HDU3292】数学_佩尔方程

1.题目链接。说的是滥竽充数的故事,但是抽象出来之后就是这样一个问题:原来有x*x个人,走了一个,把这x*x-1划分成N个y*y,求满足的(x,y),但是因为数量很多,所以求第k大的x,并且输出x%8191. 2.分析:根据题意我们就知道这个方程是怎么列的:x^2-Ny^2=1。就是求第k大的x...

2019-02-19 22:09:38

阅读数 10

评论数 0

【HDU1078】dfs+dp

1.题目链接。题目大意:有一个方格,每个格子中储存了一定数量的食物,老鼠在这个格子上吃食物,它可以上下左右四个方向走,每次最多走k步,并且下一步格子储存的食物一定要比当前所在的这个格子的数量多。那么求解老鼠最多可以吃到多少食物。 2.5555,这题虽然不难,但是有点坑,写了半天。。。。首先时坐标...

2019-02-18 22:33:04

阅读数 3

评论数 0

【HDU1568】fib数列公式的使用

1.题目链接这个题目的意思就是输出fib数列每一项的前四位数字。这个题应该没有什么好的做法,只能用fib数列的通项公式了。 2.fib的通项公式:                                                 至于这个公式是怎么来的呢?三言两语也说不清。...

2019-02-18 21:07:24

阅读数 3

评论数 0

【HDU1392】计算几何_凸包

1.题目链接。emmm,这个题的意思就是找到一个多边形把所有的点都围起来,然后计算这个多边形的周长。一看就是一个凸包嘛,也是挺队友说过,自己没有写过,今天就写一下喽。 2.凸包是啥?通俗点就是一个凸多边形。凸包的就是解决这样的一个问题,二维平面上给你一堆的点,然后让你找一个最小的多边形把所有的点...

2019-02-17 20:52:09

阅读数 7

评论数 0

【HDU5017】模拟退火求距离最值

1.题目链接。题目大意就是给定一个椭球,在这个椭球面上找一个点使得这个点与原点距离最近。 2.分析:emmmm,这个题怎么说嘞,使用模拟退火当然是很好写啦,但是我在考虑使用高数中的拉格朗日乘数法,也是可以求多元函数的最值的,当然了,这个计算量是很大的,求完偏导之后观察了一下就放弃了,感觉自己变懒...

2019-02-16 23:15:29

阅读数 4

评论数 0

【HDU1160】一点点技巧的DP

1.题目链接。题目大意:给出一些老鼠的参数,每一行两个数据,第一个是老鼠的体重,第二个是速度,求出一组这样的老鼠,他们的体重在增加,但是速度在减小。尽可能是这个数量最多。输出这些老鼠的数量和对应的编号。 2.就是一个LIS问题,但是这里我们需要记录中间信息并且输出,我们在输入的时候给每一个老鼠就...

2019-02-16 21:14:57

阅读数 3

评论数 0

【HDU1724】自适应Simpson积分

1.题目链接。题目的意思很简单,就是求阴影部分的面积,图形是一个椭圆。 2.思路:这个做法当然有很多种了,最暴力的就是直接积分了,用一下三角换元也是很简单的就搞定了。其实化简到最后可能涉及到反三角函数的化简,这个就量力而行了呗,有能力继续的,就可以继续(其实没必要,也不是做数学题),搞不明白反三...

2019-02-15 22:55:32

阅读数 5

评论数 0

【HDU1978】记忆化搜索

1.题目链接。题目意思就很明显了,每走到一个格子可以获得这个格子的能量,然后凭借这些能量可以继续走到写一个格子。那么群从起点走到重点有多少中走法。 2.可以DP,当然最简单的写法还是dfs加记忆化了。dp[x][y]表示从起点到(x,y)有多少中走法,那么直接搜索即可。代码如下: #incl...

2019-02-12 23:31:07

阅读数 4

评论数 0

【HDU2152】有下界的母函数

1.题目链接。中文题就不再解释了,还是套用我们之前的模版,给一个下界就行了,很简单。这里物品的价值,可以直接把V数组去掉,也可以把它赋值为1,消除影响。代码如下: #include<bits/stdc++.h> #include &l...

2019-02-12 23:03:01

阅读数 7

评论数 0

【JAVA学习】类加载的全过程

1.其实这一部分的内容在解析static那几个关键字已经有所提及,但是类加载在作为一个很重要的点,我们单独拿出来再看看。我们知道,在执行JAVA程序的时候,首先是编译,把源码编译成字节码文件。然后是执行,其实这个执行的过程就是一个类加载的过程。执行一个类,就是JVM把这个类的字节码加载到内存中操作...

2019-02-12 22:32:14

阅读数 7

评论数 0

【JAVA学习】static_final_instanceof_equals的解析

1.static关键字:这个关键字修饰的是静态的成员。我们知道静态的成员是从属于类的,不是某个对象私有。所有对象都可以访问和使用。static修饰的代码块叫做静态代码块:这个是来初始化类的,注意,这里是初始化类,不是对象。对象的初始化由构造器完成。我们来看一段代码: package D1; p...

2019-02-12 14:40:33

阅读数 29

评论数 0

【HDU1398】物品无限的母函数

1.题目链接。意思很明确了,就是给你一些硬币和一个值,求用这些硬币组成这个值的方案数量。典型的母函数,把我们前边的模版参数改一下就A了。代码如下: #include<bits/stdc++.h> #include<iostrea...

2019-02-11 23:27:32

阅读数 4

评论数 0

【JAVA学习】JAVA程序的内存分析&GC机制

1.其实语言的底层基本上都是一样的,之前分析国C++程序的内存,现在再看JAVA程序的内存,发现这些大同小异。 2.首先是JAVA程序的内存,一个JAVA程序在执行的过程中,操作系统提供的虚拟内存是分为两部分的:堆(heap)/栈(stack),但是人们一般也是认为是三个区,加了一个方法区(me...

2019-02-11 22:58:39

阅读数 44

评论数 0

【JAVA学习】基础入门

1.感觉JAVA虽然学过了,但是很不系统。所以借着寒假在家这个机会来巩固一下。 2.从何说起呢?首先我们简要的说一下JDK/JRE/JVM吧。这些东西其实我在这篇博客中已经讲过了,里面还包括了环境变量的配置,就不再多说了。学习一门语言大多都是从变量类型开始学起的,很幸运,JAVA和C++一样也是...

2019-02-11 21:37:21

阅读数 35

评论数 0

【HDU1171】母函数

1.题目链接。题意就是给你一些物品,这些物品有价值和数量,将他们分成两堆,尽可能的均分(二者之差尽可能的小)。前边我们分析过了,这可以使用背包解决,但是我们使用母函数也是可以解决的,本质上来说二者的区别不是很大,都是再一堆物品中选出一些合适的东西来,都是组合的思想。我们知道,再母函数的代码里面,我...

2019-02-10 22:34:36

阅读数 2

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭