摘要：
叉积求面积hdu2036（模版题）:http://acm.hdu.edu.cn/showproblem.php?pid=2036View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 #include<math.h> 5 using namespace std; 6 struct node 7 { 8 int x,y; 9 }q[101];10 double cross(node a,node b)11 {12 return a.x*b.y-a.y*b.x 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4360从昨天下午纠结到现在 交了20多次 。。官方解题报告1001简单的图论题每条边除了有边权以外，还有一个字母标记。标记可以是“LOVE”里面任意字符。每个点，要拆成四个点，分别代表到达该点的标记为L,O,V,E的最短路。第一步就是求最短路，直接spfa就可以了。trick在于，至少要找到一个LOVE串，在只有一个节点的时候，有几条自环，至少必须走LOVE四条自环。此时，必须另外加一个节点表示开始节点。还有一个trick就是距离可能超过int。1 2 1314520 L1 2 1314520 O1 2 13 阅读全文