<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Angry_Chick的regional之路]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Angry_Chick</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Angry_Chick]]></copyright><item><title><![CDATA[HDU 5071 Chat ACM2014亚洲区域赛鞍山站现场赛B题]]></title><link>https://blog.youkuaiyun.com/Angry_Chick/article/details/40383231</link><guid>https://blog.youkuaiyun.com/Angry_Chick/article/details/40383231</guid><author>Angry_Chick</author><pubDate>Wed, 22 Oct 2014 21:31:44 +0800</pubDate><description><![CDATA[题目链接：
﻿﻿
http://acm.hdu.edu.cn/showproblem.php?pid=5071
题目大意：
CLJ和许多妹子]]></description><category></category></item><item><title><![CDATA[hdu 5017 ellipsoid 退火大法]]></title><link>https://blog.youkuaiyun.com/Angry_Chick/article/details/39318553</link><guid>https://blog.youkuaiyun.com/Angry_Chick/article/details/39318553</guid><author>Angry_Chick</author><pubDate>Tue, 16 Sep 2014 15:55:25 +0800</pubDate><description><![CDATA[题目链接：点击打开链接

题意：给形如ax^2+by^2+cz^2+dxy+eyz+fxz=1的椭球面方程，求椭球面距离原点最近的距离。

思路：可知由不是最优到最优之间有一条路径是递减的，模拟退火有没有！！！

cpp：

#include 
#include 
#include 
using namespace std;
#define INF 1e10
const doubl]]></description><category></category></item><item><title><![CDATA[HDU3685 RotationalPainting 计算几何 ACM2010杭州站]]></title><link>https://blog.youkuaiyun.com/Angry_Chick/article/details/39232255</link><guid>https://blog.youkuaiyun.com/Angry_Chick/article/details/39232255</guid><author>Angry_Chick</author><pubDate>Fri, 12 Sep 2014 16:54:37 +0800</pubDate><description><![CDATA[﻿﻿
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3685
题意：给一个简单多边形，求有几种平放在桌面上的方法。
思路：先求重心，再求凸包，枚举凸包上的每条边，判断重心在边上的投影是否在边上，注意投影恰好在端点不算答案，累加即可
//
#include
#include
#include
#include
#include
#include
#]]></description><category></category></item></channel></rss>