- 博客(3)
- 收藏
- 关注
原创 HDU 5071 Chat ACM2014亚洲区域赛鞍山站现场赛B题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5071题目大意:CLJ和许多妹子
2014-10-22 21:31:44
671
原创 hdu 5017 ellipsoid 退火大法
题目链接:点击打开链接题意:给形如ax^2+by^2+cz^2+dxy+eyz+fxz=1的椭球面方程,求椭球面距离原点最近的距离。思路:可知由不是最优到最优之间有一条路径是递减的,模拟退火有没有!!!cpp:#include #include #include using namespace std;#define INF 1e10const doubl
2014-09-16 15:55:25
413
原创 HDU3685 RotationalPainting 计算几何 ACM2010杭州站
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3685题意:给一个简单多边形,求有几种平放在桌面上的方法。思路:先求重心,再求凸包,枚举凸包上的每条边,判断重心在边上的投影是否在边上,注意投影恰好在端点不算答案,累加即可//#include#include#include#include#include#include#
2014-09-12 16:54:37
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人