Cuộc thi lập trình chào mừng năm học mới 2022 - 2023

Chi tiết xem tại: https://www.facebook.com/dhgtvtcaugiay/photos/a.162374107602555/1403859556787331/

Problems

Problem Points AC Rate Users
Diện tích hình vuông 1p 38.0% 247
Trò chơi chia sỏi 2 40.3% 89
Chuỗi số diệu kỳ 3 29.6% 37
Cân đẩu vân 2 24.5% 111
Vùng đất ham học 4 34.4% 34
Trị tuyệt đối lớn nhất 2 24.1% 176
Cặp đôi hoàn hảo 2 38.2% 185
Đội quân vô địch 4 15.0% 39
T-Prime 2 18.8% 84
Trung bình cộng và trung bình nhân 1 29.9% 374
Thuê xe đạp 4 14.1% 19
0.Tích đơn giản 1p 64.8% 782

Comments


  • 3
    TICHPX  commented on Aug. 29, 2022, 5:47 a.m.

    Đội quân vô địch mình duyệt i từ 1 đến 10^5 tính x=i*(i+1)/2 và x+1 là số chính phương thì tìm ra 1 danh sách A có khoảng hơn 10 phần tử thoả mãn sau đó thì duyệt trên A là xong

    Code tham khảo

    #include<bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> A={4,16,121,529,4096,17956,139129,609961,4726276,20720704,160554241,703893961};
    while(1)
    {
        int L,R,d=0;
        cin>>L>>R;
        if(L==0 &&R==0) return 0;
        for(auto x:A) if(L<x && x<R) d++;
        cout<<d<<"\n";  
    }
}

    • 3
      Hoan_CNTT_VA2_K61  commented on Aug. 29, 2022, 6:54 a.m.

      hay quá, thầy ko cmt thì em cứ tưởng là nó có nhiều phần tử, em dùng tìm kiếm nhị phân (làm màu quá, haha :v)


  • 2
    jjiangly  commented on Aug. 29, 2022, 2:34 a.m.

    Mọi người cho em xin solution của bài Cân đẩu vân và bài Đội quân vô địch được không ạ. Với lại cho em hỏi khi nào thì contest này mới xếp rate vậy ạ. Em cảm ơn nhiều ạ. Link sol của em : https://github.com/jjiangly/Contest/tree/main/GTVT/chaomungnamhoc2022


    • 3
      creator  commented on Aug. 29, 2022, 5:33 a.m. ← edit 5

      Bài CĐV bạn cho i chạy từ \(n/b\) về 0, với mỗi i như vậy bạn xét \(n' = n - ib\); nếu n' là bội của a thì xuất \(n'/a + i\) và dừng thuật, nếu chạy hết vòng thì xuất ra -1.

      Bài ĐQVĐ thì bạn nhận xét rằng nếu x là đội quân vô địch thì x + 1 là số chính phương và x là số tam giác. Bạn có thể tạo một mảng tính trước các số thỏa mãn tính chất trên xếp theo thứ tự tăng dần, rồi trả lời mỗi truy vấn bằng tìm kiếm nhị phân trong mảng.


      • 2
        DuyAnhhh  commented on Aug. 29, 2022, 9:31 a.m.

        <3 <3 <3


      • 2
        jjiangly  commented on Aug. 29, 2022, 7:48 a.m.

        À em cảm ơn anh nhiều ạ, Mong web ra nhiều contest hơn ạ