随机化
关注
分享
扫一扫
Rose_max
这个作者很懒，什么都没留下…
展开
-
[bzoj5288][随机化]游戏
还是不想搞题面所以传送门 题解 考场预处理每个点往左往右最多能去到哪 然后就写挂了。。 下来调的时候只能过20分 然后噶爷爷说随机化一下就能过了？？ 然后就过了。。 #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm>...原创 2018-04-23 16:02:49 · 297 阅读 · 0 评论 -
[bzoj5017][随机化]炸弹
Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？ Input 第一行，一个数字 N，表示炸弹个数。 第 2∼N+1行，每行 2 个数字，表示 ...原创 2018-04-24 10:20:38 · 260 阅读 · 0 评论