- 博客(2)
- 收藏
- 关注
RSS订阅原创 Gym-101177B 递归想法题
题意：一串无限长的0，有m个操作（m 思路：看起来非常复杂，实际上突破口在于L，R很小，虽然操作复杂，直接模拟会单次操作on，但是我们可以考虑一个一个字符构造，实际上就是一个递归的过程。具体方法可以大家尝试一个一个字符构造，然后递归模拟就好了。 代码： #include #define PB push_back #define pii pair #define MP make_pair #d
2017-10-09 14:16:38
395
原创 计蒜客 A.Artwork 并查集+set
链接：点击打开链接 题意：画直线分区域，问每画完一条线有几个区域 思路：倒着做变成擦直线，合并区域或形成新区域。可以使用并查集来维护。启发：类似拆分的问题都可以倒过来离线变成合并的问题。 代码： #include #define LL long long #define PB push_back #define pii pair #define MP make_pair #define X
2017-10-03 22:56:27
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人