请问不用二分直接用公式分类讨论ccf的数据会挂吗?
查看原帖
请问不用二分直接用公式分类讨论ccf的数据会挂吗?
681229
Your_Name楼主2024/10/28 20:37

分讨代码如下:

 for(int i = 1; i <= n; i ++){
         cin >> c[i].d >> c[i].v >> c[i].a;
         c[i].d ++;
         c[i].l = c[i].r = -1;
         if(c[i].a == 0){
            if(c[i].v > V){
               c[i].l = c[i].d;
               c[i].r = L;
            }
            continue;
         }
         if(c[i].a < 0 && c[i].v <= V)continue;
         if(c[i].a > 0 && c[i].v > V){
            c[i].l = c[i].d;
            c[i].r = L;
            continue;
         }
         int x = (V * V - c[i].v * c[i].v) / (2 * c[i].a);
         int k = 0;
         if((V * V - c[i].v * c[i].v) % (2 * c[i].a) != 0)k = 1;
         if(c[i].d + x + k > L && c[i].a > 0)continue;
         if(c[i].a < 0){
            c[i].l = c[i].d;
            if(k == 0){
               c[i].r = min(L, c[i].d + x - 1);
            }else{
               c[i].r = min(L, c[i].d + x);
            }
         }else{
            c[i].l = c[i].d + x + 1;
            c[i].r = L;
         }
      }

民间数据过了,官方数据会爆吗?本人很慌。

2024/10/28 20:37
加载中...