2019年7月18日
2019牛客多校第一场E ABBA（DP）题解
摘要： 链接：https://ac.nowcoder.com/acm/contest/881/E 来源：牛客网 ABBA 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo has a st 阅读全文
posted @ 2019-07-18 22:18 茄子Min 阅读(723) 评论(0) 推荐(1) 编辑
2019牛客暑期多校训练营（第一场） B Integration （数学）
摘要： 链接：https://ac.nowcoder.com/acm/contest/881/B 来源：牛客网 Integration 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo k 阅读全文
posted @ 2019-07-18 19:43 茄子Min 阅读(317) 评论(0) 推荐(0) 编辑
2019牛客暑期多校训练营（第一场） A Equivalent Prefixes ( st 表 + 二分+分治)
摘要： 链接：https://ac.nowcoder.com/acm/contest/881/A 来源：牛客网 Equivalent Prefixes 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描 阅读全文
posted @ 2019-07-18 18:33 茄子Min 阅读(361) 评论(0) 推荐(0) 编辑
计算几何线，点，多边形，位置关系较全模板
摘要： ``` cpp const double eps = 1e-6; int sgn(double x) { if(fabs(x) operator &(const Line &b)const { Point res = s; if(sgn((s-e)^(b.s-b.e)) == 0) { if(sgn((s-b... 阅读全文
posted @ 2019-07-18 12:59 茄子Min 阅读(305) 评论(0) 推荐(1) 编辑