- 博客(2)
- 资源 (3)
- 收藏
- 关注
转载 POJ 计算几何入门题目推荐(转)
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何
2014-12-17 18:21:40 1345 1
原创 Codeforces #282 div 1 C Helping People 题解
CF 282 C Helping People 题解 【原题】不贴了。 【废话】好久没写博客了。(我不会告诉你我是离线写的)于是来水经验来了。 【来源简述】CF 282 C 【原题简述】有N(10^5)个人,每个人有初始的钱。再给出M(5000)个操作L,R,P。每次表示L~R这些人有几率P(0 【算法简述】首先把这些操作建立出树结构(可以借鉴线段树)。节点i表示范围Li~Ri,
2014-12-15 20:39:45 1507 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人