- 博客(3)
- 收藏
- 关注
原创 Caravan Robbers CF Gym - 100134C
https://cn.vjudge.net/problem/Gym-100134C http://codeforces.com/gym/100134/attachments 答案就是最小的min(bi-aj)/(i-j+1) 用斜率优化 维护一个上凸壳 在上面三分答案 插入的时候插入原点 算答案的时候再+1 当做当前点往右偏移了一个位置 #include <iostream&g...
2018-07-29 02:54:13 281
原创 2018 SCAU暑假个人排位赛Ⅱ
A HDU - 4333 https://cn.vjudge.net/problem/30656/origin 扩展Kmp 先翻倍原串s1得到s2 再用exkmp求s2的后缀跟s1的LCP 假如ex[i]&gt;=len说明相等 &lt; len则判断下一位的大小关系 需要注意判断循环节 假如是有循环节的那么需要整体除掉循环次数 #include &lt;iostream&gt...
2018-07-13 01:44:03 203
原创 2018 SCAU暑假个人排位赛Ⅰ
A HDU - 4324 https://cn.vjudge.net/problem/30578/origin 找一个有向三元环 因为是一个竞赛图 所以三个点之间的关系只有两种 对于不合法的第一种可以通过一个点的入度计算出来 总共有C(n,3)个关系 那么剩下的关系就是三元环的关系 char s[maxm][maxm]; int inp[maxm]; int main() {...
2018-07-11 01:12:48 240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人