摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4362设dp[i][j]表示第i批龙珠中取第j个需要花费的最小体力。dp[i][j] = min{ dp[i-1][k] + abs(pos[i-1][k]-pos[i][j]) } + cost[i][j];官方题解说这样会超时，但是是可以蹭过去的。。1#include<iostream>2#include<cstring>3#include<cstdio>4constintN=51;5constintM=1001;6constintinf=0x7fffffff 阅读全文

摘要： 1003Dragon Ball不用单调队列也蹭过去了代码：http://www.cnblogs.com/pony1993/archive/2012/08/14/2638697.html1001简单的图论题每条边除了有边权以外，还有一个字母标记。标记可以是“LOVE”里面任意字符。每个点，要拆成四个点，分别代表到达该点的标记为L,O,V,E的最短路。第一步就是求最短路，直接spfa就可以了。trick在于，至少要找到一个LOVE串，在只有一个节点的时候，有几条自环，至少必须走LOVE四条自环。此时，必须另外加一个节点表示开始节点。还有一个trick就是距离可能超过int。1 2 1314520 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086代码：1#include<iostream>2#include<cstdio>3usingnamespacestd;4constdoubleeps=1e-10;5structpoint6{7doublex;8doubley;9};10structline11{12pointa;13pointb;14}p[101];15doublecross(pointa,pointb,pointc)16{17//向量ac在ab的方向，顺时针为正18return(c.x-a.x)*(b. 阅读全文

摘要： 计算几何一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望对您了解并应用计算几何的知识解决问题起到帮助。二、目录(本文整理的计算几何基本概念和常用算法包括如下内容：)1. 矢量的概念2. 矢量加减法3. 矢量叉积4. 折线段的拐向判断5. 判断点是否在线段上6.. 阅读全文