2014 年 10月 3 日随笔档案 - 爱白菜的小昆虫

2014年10月3日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1392题目大意：二维平面给定n个点，用一条最短的绳子将所有的点都围在里面，求绳子的长度。解题思路：凸包的模板。凸包有很多的算法。这里用Adrew。注意这几组测试数据 1 1 1 3 0 0 1... 阅读全文

posted @ 2014-10-03 12:43 爱白菜的小昆虫阅读(222) 评论(0) 推荐(0)

HDU 4500 小Q系列故事——屌丝的逆袭（简单题）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4500AC代码： 1 #include 2 #include 3 4 #define MAXN 21 5 6 int n, m, ki[MAXN][MAXN]; 7 int wi[4]={0, 1, 0, -1... 阅读全文

posted @ 2014-10-03 02:57 爱白菜的小昆虫阅读(235) 评论(0) 推荐(0)