摘要: 找最大的四边形或者三角形面积,先求凸包,然后枚举两个点,再通过旋转,找最大的另两个点 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #defin 阅读全文
posted @ 2017-09-29 17:34 walfy 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 这题主要就是解码过程很恶心,不能用char存,一共wa了20发 题意:先给n串加密后的字符,然后m串加密后的字符,解码之后求n对应每个m的匹配数,很显然的ac自动机 加密过程是先用对应ascii表的标号来代替字符,然后把这些数字转换成8位的二进制,全部连起来,然后每6位算一个数,用二进制算成整数,最 阅读全文
posted @ 2017-09-29 09:02 walfy 阅读(263) 评论(0) 推荐(0) 编辑