- 博客(1)
- 收藏
- 关注
RSS订阅原创 文章标题 Coderforces 908C New Year and Curling（暴力）
传送门 http://codeforces.com/problemset/problem/908/C 题意：在二维坐标系上有n个半径为r的圆，一开始在无穷远出的xi位置，然后按顺序每次有一个圆往y=0的方向移动，当碰到其他圆或者碰到y=0即停止，然后要我们求最后每个圆最后停止时的y坐标的位置，圆停止后就不再移动，即使被其他圆碰到。 分析：首先数据只有1000，所以直接暴力O(n2)求解，对于第i
2017-12-31 21:19:14
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人