ToRapture

2017年9月17日

2017 ACM/ICPC Asia Regional Qingdao Online

摘要： 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) 编辑

HDU 5769 Substring 后缀数组

摘要：求字符串$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) 编辑

Poj 3261 Milk Patterns 后缀数组

摘要：求至少可重叠重复$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) 编辑

2017年8月30日

HDU 2069 Coin Change 生成函数

摘要： #include <bits/stdc++.h> #define DBG(x) cerr << #x << " = " << x << endl typedef long long LL; using namespace std; const int N = 512; LL ans[N][128], 阅读全文

posted @ 2017-08-30 15:47 ToRapture 阅读(119) 评论(0) 推荐(0) 编辑

HDU 1171 Big Event in HDU 生成函数

摘要： #include <bits/stdc++.h> #define DBG(x) cerr << #x << " = " << x << endl typedef long long LL; using namespace std; const int MAX_SUM = 250000 + 16; c 阅读全文

posted @ 2017-08-30 15:46 ToRapture 阅读(97) 评论(0) 推荐(0) 编辑

Poj 2796 Feel Good 单调栈

摘要：令$sum(l, r) = \sum\limits_{i \in [l, r]} a_i$，求$\max{\min_ra_i \times sum(l, r) \ |\ 1 \le l \le r \le n }$。对于每一个$a_i$，用单调栈维护出一个长度最大的区间$[L_i, R_i]\(，阅读全文

posted @ 2017-08-30 15:13 ToRapture 阅读(167) 评论(0) 推荐(0) 编辑

2017年8月29日

51Nod 1127 最短的包含字符串滑窗算法

摘要： #include <bits/stdc++.h> #define DBG(x) cerr << #x << " = " << x << endl typedef long long LL; using namespace std; int main(int argc, char **argv) { 阅读全文

posted @ 2017-08-29 19:49 ToRapture 阅读(177) 评论(0) 推荐(0) 编辑

记一次Linux服务器硬盘莫名被占满与排查

摘要：远程连接Mysql时发生错误，提示为ERROR 1030 (HY000): Got error 28 from storage engine. Google这个错误说是由于硬盘满了，连接到服务器上查了一下发现果然是这样。然后开始猜测发生的原因。之前的几个月服务器上只运行着Web应用，而且很稳定，阅读全文

posted @ 2017-08-29 14:14 ToRapture 阅读(939) 评论(0) 推荐(0) 编辑

公告