Bình luận

• 
  

  -5

  

  tienguyen3541  đã bình luận lúc 26, Tháng 2, 2025, 14:23

  bài này ta có thể chặt nhị phân theo kiểu này: sopil: mình xin được gợi ý code

  include <bits/stdc++.h>

  using namespace std; typedef long long ll; const int maxn = 1e6;

  define oo (ll)1e12

  define fi first

  define se second

  define ii pair<ll,ll>

  define file "TEST"

  define fr(i,j,x,n) for (int i = j; i <= n; i += x)

  define frn(i,j,x,n) for (int i = j; i >= n; i -= x)

  ll po (ll a, ll b){ ll t = 1; while (b){ if (b & 1) t = t * a; a *= a; b >>= 1; } return t; } ll re(ll i, ll l, ll r, ll x, ll y){ ll res = 0; while (l <= r){ ll mid = (l + r) >> 1; if (po(mid,i) > y) r = mid - 1; else{ res = mid; l = mid + 1; } } return res; } int main (){ #ifndef ONLINE_JUDGE ifstream cin(file".INP"); ofstream cout(file".OUT"); #endif ll n; cin >> n; fr(j,1,1,n) { ll x,y; cin >> x >> y; ll res = 0; for (int i = 0; i <= 40; ++i){ ll z = re(i,2,trunc(pow(y,1.0/i))+1,x,y); // if (z == 1) break; ll k = po(z,i); if (k >= x && k <= y) res = i; }

      cout <<"Case #" <&lt;j<<": " << res<&lt;endl;
  }
  

  }

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -5

  

  minhtrivy09  đã bình luận lúc 7, Tháng 8, 2024, 14:28

  giải bằng binary search kiểu j v ạ?

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  -4

  

  thaoq8861  đã bình luận lúc 7, Tháng 9, 2024, 2:25

  dùng hàm lower bound á

• 
  

  -7

  

  huy_lovely  đã bình luận lúc 18, Tháng 2, 2024, 10:31

  nếu l và r là 1 và 2 thì in ra bằng bao nhiêu ạ

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  1

  

  An212  đã bình luận lúc 13, Tháng 3, 2024, 15:00

  l,r>=2 mà

• 
  

  0

  

  baolam01662052827  đã bình luận lúc 11, Tháng 7, 2023, 18:06

  Bài này có thể không cần giải bằng tìm kiếm nhị phân

• 
  

  -143

  

  hbphuc2009  đã bình luận lúc 12, Tháng 7, 2022, 1:05 ← chỉnh sửa →

  #include <bits/stdc++.h>
  using namespace std;
  long long l,r,x,k,t;
  void giai(int t)
  {
      cin>>l>>r;
      for (int k=39;k>=1;k--)
      {
          x=2;
          while (pow(x,k)<=r)
              x++;
          if (pow(x-1,k)>=l&&x>2)
          {
              cout<<"Case #"<<t<<": "<<k<<endl;
              return;
          }
      }
  }
  int main()
  {
      ios_base::sync_with_stdio(0);
      cin.tie(0);
      cout.tie(0);
      //freopen("power397.inp","r",stdin);
      //freopen("power397.out","w",stdout);
      cin>>t;
      for (int i=1;i<=t;i++)
          giai(i);
  

  Mn có thể tham khảo code full

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  11

  

  FuzZefer  đã bình luận lúc 1, Tháng 9, 2021, 15:37

  Câu này giới hạn test là bao nhiêu vậy ạ

• 
  

  20

  

  leduykhongngu  đã bình luận lúc 30, Tháng 9, 2021, 15:40

  5000 test bạn nhé