05 2021 档案

kuangbin专题十七：AC自动机
摘要：HDU2222 Keywords Search 思路：AC自动机模板。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; con 阅读全文
posted @ 2021-05-14 20:54 Nanachi 阅读(77) 评论(0) 推荐(0)
kuangbin专题十五：数位DP
摘要：CodeForces55D Beautiful numbers 思路：经典题。考虑1至9的最小公倍数，还有前缀数中出现过的数能否整除。 #include<iostream> #include<vector> #include<cstring> using namespace std; typedef 阅读全文
posted @ 2021-05-10 23:39 Nanachi 阅读(67) 评论(0) 推荐(0)
kuangbin专题十三：基础计算几何
摘要：POJ2318 TOYS 思路：二分。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 5005; int n, m, x1, y1, x2, y2; int bo 阅读全文
posted @ 2021-05-03 09:09 Nanachi 阅读(111) 评论(0) 推荐(0)