会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Running_Time
新博客地址:https://sea96.github.io/
博客园
首页
新随笔
联系
订阅
管理
2016年5月7日
2012 Multi-University #9
摘要: 计算几何 A Farmer Greedy 题意:n个点选3个组成三角形,问m个点在三角形内的数字是奇数的这样的三角形个数. 分析:暴力O(N^3*M)竟然能过!我写的搓,加了优化才过掉.正解是先处理出每条线段正下方点的个数,然后枚举每个三角形O(1)计算,cnt[i][j] + cnt[j][k]
阅读全文
posted @ 2016-05-07 20:12 Running_Time
阅读(198)
评论(0)
推荐(0)
编辑
公告