2 条题解
-
0
我们完全不妨把这个题当作模拟题来写.首先要找的是第一个超出R的点N,找到以后在N-1放观测.接着找下一个超出R的点为第二轮的起点. 下面为核心代码.(记得加一个排序,题目没说排序好了,ai.)
1. for ( int i = 1; i < a; i++) { sum = sum + bi[i]; //bi[i]并非是每个点的坐标,而是距离. if (sum > b) { for (int j = i,op = 0; j < a; j++) { op=op+bi[j]; if(op>b) { i=j; sum=0;//归零,新一轮的起点. ans++; break; } } } } ans++;//自己想想为什么有这个,想不通等于不理解
- 1
信息
- ID
- 921
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- 递交数
- 405
- 已通过
- 23
- 上传者