摘要: 1001 Apple 给了四个点$A,B,C,P$,问点$P$是否在$\Delta_$的外接圆外。 用C++被卡了精度,用Java过的。 import java.math.BigDecimal; import java.util.Scanner; /** * Created by ToRapture 阅读全文
posted @ 2017-09-17 20:28 ToRapture 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 求字符串$str$中包含某个字符的互不相同的子串个数。 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <set> #define DBG(x) cerr << #x << 阅读全文
posted @ 2017-09-17 20:10 ToRapture 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 求至少可重叠重复$K$次的最长子串的长度。 解法为二分长度后对height数组分组。 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <set> #define DBG(x) 阅读全文
posted @ 2017-09-17 20:05 ToRapture 阅读(87) 评论(0) 推荐(0) 编辑