会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2015年12月4日
BZOJ1039 : [ZJOI2008]无序运动Movement
摘要: 首先不考虑翻转,对于两个等长的序列,如果任意两条相邻边的边长比以及夹角都相等,那么就匹配。为了避免实数运算,边长比可以上下平方,然后约分。夹角可以用叉积和点积的最简比值来表示,注意上下符号都要保留。然后将这些信息离散化,转化成数字串匹配问题,建出用Hash表存边的AC自动机后即可解决。对于翻转,可以...
阅读全文
posted @ 2015-12-04 14:03 Claris
阅读(611)
评论(0)
推荐(0)
编辑
公告