摘要：
AtCoder Regular Contest 125 - AtCoder C - Min Difference 枚举每个元素$a_i$，通过$lower_bound$找到$b$中第一个大于等于$a_i$的元素的下标$j$，然后取$min(|a_i-b_j|,|a_i-b_{j-1}|)$。 #in 阅读全文
posted @ 2021-08-01 19:31
stler
阅读(72)
评论(0)
推荐(0)
摘要：
2021“MINIEYE杯”中国大学生算法设计超级联赛（4） Lawn of the Dead 考虑用两个线段树维护上一行以及当前行可达性。 分别存储每一行的炸弹的所有位置并排序，并且在两侧加上边界$0$，$m+1$方便处理。 对于第一行，特殊判断： \(\bullet\) 如果没有障碍物，那么所有 阅读全文
posted @ 2021-08-01 17:31
stler
阅读(100)
评论(0)
推荐(0)
摘要：
2021牛客暑期多校训练营5_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ D - Double Strings 给你两个字符串$a$，\(b\)，请你找出满足以下条件的字符串个数： 假设$a$，$b$的子串分别为$s$，$t$且$|s|=|t|=k$，存在任意一个$ 阅读全文
posted @ 2021-08-01 00:13
stler
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号