sao làm giống bài QBSELECT mãi vẫn cứ dừng lại ở 53.33 đ ta
Đóng góp: 1
Ngày sinh: 30/07/1998
Đăng ký: 05/07/2015
Lần đăng nhập cuối: 31/12/2015
VOJ: Chưa kết nối
Đăng lúc 8 năm, 5 tháng trước
em làm theo hướng dẫn sách "Một số vấn đề đáng chú ý..." tới đoạn truy xuất kết quả là bí
làm thế nào mà tính được số phần tử nhỏ hơn hoặc bằng a[i] mà có chỉ số nhỏ hơn a[i] được ? nếu dùng cây BIT
nút có chỉ số nhỏ hơn i mà không phải con của nút i mà có giá trị lớn nhất chỉ quản lí các phần tử là con nó có giá trị nhỏ hơn nó , còn có nhỏ hơn a[i] không làm sao biết được ? em hiểu cách tính bài tính tổng nhưng không thể nào áp dụng cho bài này được các bác ạ
Đăng lúc 8 năm, 7 tháng trước
lúc đầu thì em thử kiểm tra từng phần tử O(N2) nhưng sau phát hiện ra nếu cùng 1 số là kq sau khi xor 2 bộ khác nhau thì chỉ cần xóa số đó đi nên không làm như vậy đc. Rồi sau đó em bí nên "mò" các kiểu nhưng vẫn không ra cách giải cũng không đưa về đồ thị đc, mà nếu xét hết tập con Ở(2n) thì lớn quá
Đăng lúc 8 năm, 7 tháng trước
cơ bản là với limit 0.1s em không biết cách nào khác là chặt nhị phân độ cao
nhưng hàm kiểm tra độ cao đó có đáp ứng được đề bài không làm như thế nào thì em chịu
mong ad giúp 1 tay
Đăng lúc 8 năm, 8 tháng trước
bài này em đệ quy như bài COND , rồi đếm số quan hệ "=" song song với nó vậy mà có 6.25 mãi không thể hiểu được
bài COND em dùng đệ quy theo cách chia n thành tổng các số nhỏ hơn nó rồi áp dụng công thức với mỗi cấu hình tìm đc ta cộng thêm vài sum( biến kết quả) một lượng = n!/(a1!*a2!*...ak!) ( công thức chứg minh đc = toán 11)
em nghĩ bài này chẳng qua là kèm thêm điều kiện là số quan hệ bằng nhau thôi chớ đâu có gì mà mãi làm không đc
anh em góp ý hộ em
Đăng lúc 8 năm, 8 tháng trước
bài NKROBOT bị xóa r, các admin cho em xin test với
Đăng lúc 8 năm, 8 tháng trước
Phú ông có một mảnh đất hình chữ nhật được chia thành lưới ô vuông gồm M hàng và N cột. Các hàng của lưới được đánh số từ trên xuống dưới bắt đầu từ 1, còn các cột – đánh số từ trái sang phải, bắt đầu từ 1. Ô nằm giao của hàng i và cột j là ô đất i,j (i=1..M,j=1..N) có độ cao là hij. Phú ông đã đưa ra đề nghị đổi chiếc quạt mo lấy đất như sau:
Chứa một số là tổng diện tích lớn nhất tìm được.
Dữ liệu 3 4 0 1 2 3 1 1 9 9 1 2 2 2 2 Kết quả 6
Đăng lúc 8 năm, 8 tháng trước
Cho 2 dãy số nguyên A và B. Với mọi số A[i]thuộc A và B[j] thuộc B người ta tính tổng nó. Tất cả các tổng này sau khi được sắp xếp không giảm sẽ tạo thành dãy C.
Nhiệm vụ của bạn là: Cho 2 dãy A, B. Tìm K số đầu tiên trong dãy C
Dòng đầu tiên gồm 3 số: M, N, K
M dòng tiếp theo gồm M số mô tả dãy A
N dòng tiếp theo gồm N số mô tả dãy B
Gồm K dòng tương ứng là K phần tử đầu tiên trong dãy C
Input: 4 4 6 1 2 3 4 2 3 4 5 Output: 3 4 4 5 5 5
nộp bài chỗ này ạ http://vn.spoj.com/submit/KMIN/
© VNOI Team 2015