Hiển thị kết quả từ 1 đến 7 / 7
  1. #1
    Tham gia
    27-01-2016
    Location
    THCS Phan Đăng Lưu
    Bài viết
    57
    Like
    1
    Thanked 92 Times in 39 Posts

    Bạn nào muốn hỏi bài thì vào đây (chỉ dành cho pascal thôi nhé) !

    Ai có thắc mắc về bài tập thì post lên, nếu có thể thì mình sẽ hướng dẫn cho các bạn làm. Cảm ơn !
    Quote Quote

  2. #2
    Tham gia
    11-07-2015
    Bài viết
    7
    Like
    1
    Thanked 0 Times in 0 Posts
    có bài này bạn hướng dẫn dùm mình

    Cho dãy nguyên (a1,a2,...,an) và 1 số nguyên k hãy cho bt có bao nhiêu cặp chỉ số (I,j) với i<>j và a[I]-a[j]=k
    Input: dòng 1 chứa số nguyên n,k (1<=n<=1000000, abs(k)<=1000)
    dòng 2 chứa n số nguyên a1,a2,...,an (abs(ai)<=1000)
    output: ghi ra số cặp chỉ số i,j thỏa đề
    vd: input: 5 0
    0 0 0 0 0
    output:20 ( nếu ai=aj=k=0 thì số cặp i,j đc tính 2 lần do I<>j thôi)
    LưU Ý: vì đề cho n<=1000000 nên ko thể xét cách thông thường sẽ quá thời gian, mình nghĩ nên sort lại mảng rồi xét thế nào đó
    Được sửa bởi Namhoangnbk lúc 18:10 ngày 03-04-2016 Reason: viết sai chính tả

  3. #3
    Tham gia
    14-11-2015
    Bài viết
    445
    Like
    34
    Thanked 41 Times in 39 Posts
    ngày xưa thi lại pascal đến 2 lần
    sợ phát khiếp
    Tìm ý tưởng đặt bút ký

  4. Thành viên Like bài viết này:


  5. #4
    Tham gia
    01-07-2012
    Bài viết
    122
    Like
    10
    Thanked 27 Times in 26 Posts
    Quote Được gửi bởi Namhoangnbk View Post
    có bài này bạn hướng dẫn dùm mình

    Cho dãy nguyên (a1,a2,...,an) và 1 số nguyên k hãy cho bt có bao nhiêu cặp chỉ số (I,j) với i<>j và a[I]-a[j]=k
    Input: dòng 1 chứa số nguyên n,k (1<=n<=1000000, abs(k)<=1000)
    dòng 2 chứa n số nguyên a1,a2,...,an (abs(ai)<=1000)
    output: ghi ra số cặp chỉ số i,j thỏa đề
    vd: input: 5 0
    0 0 0 0 0
    output:20 ( nếu ai=aj=k=0 thì số cặp i,j đc tính 2 lần do I<>j thôi)
    LưU Ý: vì đề cho n<=1000000 nên ko thể xét cách thông thường sẽ quá thời gian, mình nghĩ nên sort lại mảng rồi xét thế nào đó
    Sort mảng rồi tìm nhị phân

  6. Thành viên Like bài viết này:


  7. #5
    Tham gia
    11-07-2015
    Bài viết
    7
    Like
    1
    Thanked 0 Times in 0 Posts
    Bạn nói cụ thể cho mình đc ko

  8. #6
    Tham gia
    01-07-2012
    Bài viết
    122
    Like
    10
    Thanked 27 Times in 26 Posts
    Quote Được gửi bởi Namhoangnbk View Post
    Bạn nói cụ thể cho mình đc ko
    Sort mảng, sau đó với mỗi a[j] tìm a[i] = a[j]+k ở phần trên, mình nghĩ vậy là đạt đc yêu cầu 1s.

  9. #7
    Tham gia
    12-09-2015
    Bài viết
    2
    Like
    0
    Thanked 0 Times in 0 Posts
    Cho mình hỏi bài này :>
    Cho hai đa thức a[n]*x^n+a[n-1]*x^(n-1)+..+a[0]*x^0 và b[m]*x^m+b[m-1]*x^(m-1)+..+b[0]*x^0 .
    Input: Dòng đầu là hai số nguyên n,m.
    n+1 dòng tiếp theo mỗi dòng là số nguyên a[i].
    m+1 dòng tiếp theo mỗi dòng là số nguyên b[i].
    Output: đa thức tổng tìm được.

Bookmarks

Quy định

  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời bài viết
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình
  •