khangvinhc3

Hồ Vinh

Đó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


Kết nối tài khoản

VOJ: Chưa kết nối

?????

sao làm giống bài QBSELECT mãi vẫn cứ dừng lại ở 53.33 đ ta

làm sao để truy xuất kết quả?

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 ạ

cho hỏi bài xor này làm như thế nào ạ

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á  

 

 

xin gợi ý 1 giải pháp

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

Có hiểu nhầm chỗ nào không?

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

xin test bài NKROBOT

bài NKROBOT bị xóa r, các admin  cho em xin test với

bài BLAND áp dụng dequeue như thế nào ạ?

Giá trị chiếc quạt mo

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:

  • Bờm được quyền chọn 2 mảnh đất con (một mảnh để làm nhà, một mảnh để trồng rau), hai mảnh đều có dạng hình chữ nhật và chứa nguyên các ô.
  • Mỗi mảnh đất có độ chênh lệch không quá K, nghĩa là hiệu độ cao của ô có độ cao nhất với ô có độ cao thấp nhất không vượt quá K.
  • Hai mảnh đất được chọn không không giao nhau nhưng có thể tiếp xúc nhau.
  • Hãy giúp Bờm chọn được hai mảnh đất thỏa mãn điều kiện của phú ông và có tổng diện tích là lớn nhất.

Dữ liệu

  • Dòng đầu là 3 số M,N và K (M,N≤300)
  • M dòng sau, mỗi dòng gồm N số nguyên hij mô tả mảnh đất (K,|hij|<109)

Kết quả

Chứa một số là tổng diện tích lớn nhất tìm được.

Ví dụ

Dữ liệu
3 4 0
1 2 3 1
1 9 9 1
2 2 2 2	

Kết quả
6

cho hỏi bài Kmin ý tưởng như thế nào ạ? đang bí cầu cứu các pro

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

Input

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

Output

Gồm K dòng tương ứng là K phần tử đầu tiên trong dãy C

Example

Input:
4 4 6
1
2
3
4
2
3
4
5

Output:
3
4
4
5
5
5

Giới hạn

  • 1 ≤ M, N, K ≤ 50000
  • 1 ≤ Ai, Bi ≤ 109  

nộp bài chỗ này ạ http://vn.spoj.com/submit/KMIN/