Hướng dẫn NTUCoder Round #15

only_love97 - 06/12/2015

A. Tính số thao tác ít nhất

Kết quả bài toán : N- đoạn con liên tiếp bằng nhau dài nhất :D

 

B.Đếm số

Sử dụng sàng nguyên tố để tính kết quả trong khoảng [2,10^5], nếu lớn hơn 10^5 thì kết quả luôn bằng 0.

 

Những bài còn lại thì mời mọi người cùng vào chia sẻ cách làm ^^

 

CÁC PHẢN HỒI

  • trunghai95 - 06/12/15 22:47
    @ndkhaivn: Có thể nhân nhiều bước mà bạn, bước đầu nhân 4, bước sau nhân 4
  • Nguyenthaihoc - 06/12/15 22:48
    haha :v, tui làm y như AD hướng dẫn lun r ( AC trong lúc thi nhá :3 )
  • petrpan - 06/12/15 22:48
    Bài E. Tính tổng.
    Xét ta muốn x phải là ước của n=tich (ai^bi) và x phải giữ đc cơ số của n, v ta chỉ cần tính tổng của các ước n=tich(ai^(bi-1)). Bằng công thức tích((ai^bi-1)/(ai-1) vậy chỉ cần tính đc giá trị đó nhân tích ai là ra được kết quả (ai phải phân biệt)
  • only_love97 - 06/12/15 22:49
    Ngoài ra bài E còn cách khác là dùng nhân ma trận
  • ndkhaivn - 06/12/15 22:50
    Uầy đọc thiếu đề rồi :"((
  • petrpan - 06/12/15 22:50
    tại em thấy n lớn quá ) nên ko nghĩ tới nhân ma trận
  • petrpan - 06/12/15 22:52
    Bài D. số phân biệt, QHĐ f[i][j] đến sô thứ i thì với j=1 là số đang tạo chắc chắn bé hơn n và j=0 là chưa chắc chắn bé hơn n
  • stepde15 - 06/12/15 22:54
    mình cũng hiểu nhầm đề như ndkhaivn
  • romqn1999 - 06/12/15 22:55
    phải nói là cái hướng dẫn ngắn gọn xúc tích quá
  • only_love97 - 06/12/15 22:55
    đề khó hiểu lắm à mn :3
  • mrtan_lovelife - 06/12/15 22:56
    Bài B chỉ cần phân tích các số trong khoảng [2,10^5] thành ước số nhỏ nhất rồi tăng mảng đếm phân phối của ước đó là được mà
  • meodorewan - 06/12/15 22:58
    Bài SUMCAL ko nói rõ các số có khác nhau ko. Quỳ thật, theo cách phân tích N=A1^B1 * A2^B2 *....AM^BM thì các Ai phải khác nhau chứ
  • yurilover172 - 06/12/15 23:00
    Bài F: sử dụng 2 segment tree S1, S2.
    S1 quản lý với mỗi đỉnh i, thì thao tác loại 1 gần nhất tác động lên nó là thao tác thứ mấy.
    S2 quản lý thao tác loại 2 gần nhất.
    Khi thực hiện truy vấn thứ p:
    - Nếu là loại 1, gán các nút con của i trên S1 thành p.
    - Nếu là loại 2, gán đỉnh i trên S1 thành p.
    - Nếu là loại 3, tính a1 là giá trị của đỉnh i trên s1, a2 là giá trị trên S2. Nếu a1 < a2 thì thao tác gần nhất tác động lên i là loại 2, nên i mang giá trị 0, ngược lại i mang giá trị 1
  • petrpan - 06/12/15 23:00
    m<=10^5 mà a[i]<=10^6 thì phải phân biệt chứ =))
  • tsminh_3 - 06/12/15 23:01
    bài C mình chia xem n gồm bao nhiêu cơ số 5, và cơ số 2
    gọi d là độ lệch 2 cơ số này (số cơ số 5 - số cơ số 2 )
    nếu d>0 thì nhân thêm 1 lượng số số 4 "vừa đủ" để tạo được số 0 từ 2*5
  • CSP_9 - 06/12/15 23:14
    cho em hỏi ạ bài B phải đảm bảo đk nào trc ạ
  • CSP_9 - 06/12/15 23:20
    vs lại bài C ạ, n <= 10 ^ 5 sao sinh test có 92 là max thôi ạ
  • tinhocvp1120 - 07/12/15 16:22
    Nếu có thể được các bác có thể nói sơ qua về hướng giải đc ko. Phải nói là đề khó quá, đọc code của mấy bác mà cũng chịu. Phục các bác thật.
  • hoangvuduyanh - 07/12/15 20:22
    bài B 10^5>n>100 in ra 1 ==

  • daophankhai - 03/02/16 21:58
    Việt thành chùm Cmnr :3 xúc động quạ :3
Back to Top