2017年9月27日

2017 ACM/ICPC Asia Regional Beijing Online

摘要: A Visiting Peking University 直接模拟 B Reverse Suffix Array unsolved C Matrix 预处理每列前缀和以及每个每个行区间的每列的最小值,枚举行的所有区间,求最长连续字段和。 D Agent Communication unsolved 阅读全文

posted @ 2017-09-27 18:02 Psong 阅读(250) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Qingdao Online

摘要: A Apple 不会Java和高精度 B Bomberman unsolved C The Dominator of Strings 取最长的串跑AC自动机,跑过的点需要标记。 1 #include <bits/stdc++.h> 2 #define Next next 3 using namesp 阅读全文

posted @ 2017-09-27 17:42 Psong 阅读(333) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Xi'an Online

摘要: A Tree unsolved B Coin 分别加减得到的二次项系数做差即可剩余偶数项 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 const LL mod=1e9+7; 6 7 LL 阅读全文

posted @ 2017-09-27 17:22 Psong 阅读(240) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Shenyang Online

摘要: 不想去听老师读PPT上的公式,来统一更一下网络赛的情况。。。。。 A string string string 后缀数组,连续k个后缀的LCP - max(第一个后缀与上一个后缀的Height,最后一个后缀与下一个后缀的Height)。 1 #include <cstdio> 2 #include 阅读全文

posted @ 2017-09-27 17:05 Psong 阅读(266) 评论(0) 推荐(0) 编辑

导航