摘要: 374C - Inna and Dima 思路:dfs+记忆化搜索 代码: 阅读全文
posted @ 2018-02-06 18:49 Wisdom+.+ 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 374D - Inna and Sequence 思路: 树状数组+二分 因为被删的点最多N=1e6个,所以复杂度N*logN*logN 前段时间做过一道一样的题,这类题基本套路二分找没删除前的位置 代码: 阅读全文
posted @ 2018-02-06 17:05 Wisdom+.+ 阅读(277) 评论(0) 推荐(0) 编辑
摘要: #pragma GCC optimize(2)#pragma comment(linker, "/stack:200000000") #pragma GCC optimize("Ofast,no-stack-protector") #pragma GCC target("sse,sse2,sse3, 阅读全文
posted @ 2018-02-06 15:54 Wisdom+.+ 阅读(462) 评论(0) 推荐(0) 编辑
摘要: E - Connected Components? 思路: 补图bfs,将未访问的点存进set里 代码: 阅读全文
posted @ 2018-02-06 15:49 Wisdom+.+ 阅读(236) 评论(0) 推荐(0) 编辑