- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces 612 D. The Union of k-Segments (非递归线段树+离散化)
题意：给定一堆线段，求最后重叠了k次或以上的线段和点。先操作，最后一次下推标记，所以尽管是区间修改，非递归写起来还是很简单。维护两个线段树，一个维护线段的覆盖，一个维护点的覆盖。对于线段[L,R],点修改的区间是[L,R],区间修改中，用线段的左端点代表这条线段，所以区间修改的区间是[L,R-1]在所有操作都结束之后下推标记，然后从左到右扫描线段输出答案即可。输出答
2015-12-28 23:13:56
2106
原创 Codeforces 605D. Board Game (BFS+线段树套SBT+离散化)
题意： 给定十万个卡片，卡片上写着起点(a,b) 终点(c,d)当前坐标(x,y), 开始时是（0,0）如果 x >= a 且 y >= b 则，下一步可以选择使用这个卡片，使用过后，当前坐标变成(c,d) 给定卡片信息之后，问最少使用多少张卡，可以使用最后一张卡。本质上就是一个BFS(广度优先搜索)，因为最优序列中，每张卡最多被使用一次不过，这个BFS在
2015-12-21 13:05:17
1567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人