09 2015 档案

hdu 1115 Lifting the Stone
摘要：题目链接：hdu 1115 计算几何求多边形的重心，弄清算法后就是裸题了，这儿有篇博客写得很不错的：计算几何-多边形的重心 代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int... 阅读全文
posted @ 2015-09-30 13:30 Newdawn_ALM 阅读(161) 评论(0) 推荐(0) 编辑
hdu 5476 Explore Track of Point（2015上海网络赛）
摘要：题目链接：hdu 5476 今天和队友们搞出3道水题后就一直卡在这儿了，唉，真惨啊……看着被一名一名地挤出晋级名次，确实很不好受，这道恶心的几何题被我们3个搞了3、4个小时，我想到一半时发现样例输出是(√2) π / 2 + 1，于是就各种 YY，无奈尝试了各种方法还是免不了 wa。。。 后... 阅读全文
posted @ 2015-09-26 21:15 Newdawn_ALM 阅读(304) 评论(0) 推荐(0) 编辑
Codeforces 527C Glass Carving
摘要：vjudge 上题目链接：Glass Carving 题目大意： 一块 w * h 的玻璃，对其进行 n 次切割，每次切割都是垂直或者水平的，输出每次切割后最大单块玻璃的面积： 用两个 set 存储每次切割的位置，就可以比较方便的把每次切割产生和消失的长宽存下来（用个 hash 映射数组... 阅读全文
posted @ 2015-09-18 10:44 Newdawn_ALM 阅读(178) 评论(0) 推荐(0) 编辑
hdu 4414 Finding crosses
摘要：题目链接：hdu 4414 其实是一道简单的字符型水题，不涉及任何算法，可比赛时却没能做出来，这几天的状态都差到家了。。。 题目大意是求有多少个满足条件的十字架，十字架的边不能有分叉路口，所以枚举每个点看是否满足条件就行，只是编码量的问题而已（感觉自己的码力不断下降了，我也不知道该怎么办好。... 阅读全文
posted @ 2015-09-18 10:02 Newdawn_ALM 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示