bvd

Bùi Việt Dũng

Đóng góp: 46

Ngày sinh: 06/12/2000

Đăng ký: 05/07/2015

Lần đăng nhập cuối: 18/07/2017


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

VOJ: Chưa kết nối

Topcoder: Chưa kết nối

Codeforces Round #342 (Div 2)

Vào 16:05 chiều nay 07/02/2016 Codeforces Round #342 (Div 2) sẽ diễn ra. Round này lấy đề từ Kì thi chọn Học sinh Giỏi THCS Quốc gia Nga năm nay.

Thời gian kết thúc đăng kí đã hết

Mọi người có thể cùng vào đây thảo luận sau khi cuộc thi kết thúc.

COCI 2015/2016 #5

Em đăng hộ anh iamquang95 (hình như sau VOI anh ấy quên) :D

Vào 21:00  tối nay 16/01/2016 COCI #5 sẽ diễn ra

Đề thì sẽ gồm 6 bài theo kiểu oi trong thời gian 3 tiếng đồng hồ.

Mọi người có thể cùng vào đây thảo luận sau khi cuộc thi kết thúc.

Đáp án VOI 2011

Đang lục lọi thư viện trường thấy cái này, share cho mọi người tham khảo (thấy tiếp sẽ đăng tiếp tại topic này)

Hóa ra Bộ cũng có đáp án chính thức

http://www.mediafire.com/view/34470dbh0m6iybd/Dap_an_de_HSGQG_nam_2011_mon_Tin_hoc_ngay_1.pdf

http://www.mediafire.com/view/m8ez642w86tn90v/Dap_an_de_HSGQG_nam_2011_mon_Tin_hoc_ngay_2.pdf

Tiện thể cho em hỏi: Thế này duyệt + tham + quy hoạch động trực tiếp + nhớ các thuật toán cơ bản với độ phức tạp \(O(n^3)\) là đã được khoảng 20 điểm = giải Ba rồi ạ (năm đó giải Ba 18 điểm thì phải?). Điều này có còn đúng với các năm sau nữa không.

Cho mình hỏi các unit này có được sử dụng khi thi không?

Cho mình hỏi các unit AvgLvlTree, URadixSort, ... và một số unit khác đã có sẵn thuật toán trong FPC, chỉ cần mình khai báo đúng kiểu là dùng được thì có được sử dụng khi thi không?

Mình nghĩ #include <algothrim> dùng được thì chắc mấy thư viện này cũng dùng được :)
Nếu dùng được thì không biết C++ có cái nào tương tự không nhỉ?

Mình hiểu các khái niệm (về BST) này có đúng không vậy?

Cho cây sau:

Khi ta duyệt theo thứ tự giữa:

1, Nút liền trước của nút 3 là nút -4, nút liền trước của nút -4 là 2 phải không? (đã tự giải đáp được rồi :( )

2, Sau khi xóa nút 2 thì nút -4 sẽ lên thay thế nút 2 phải không?

3, Trong thuật toán tìm nút liền trước, không gặp nút nào chứa x trong nhánh con phải thì nó là nút cực trái phải không (câu này cũng đã dùng thực tế kiểm chứng được rồi)

4,

{
Dòng có // là những phần mình định thay thế, thêm vào.
Dòng {} {dùng để hỏi
Code gốc lấy từ quyển 2 "Tài liệu giáo khoa chuyên Tin"
}
function Predecessor(x: PNode): PNode;
// var y,yp: PNode;
begin
  // y:=x;
  if x^.left ≠ nilT then
  Result := Maximum(x^.left)
  else
  repeat
    //yp:=y;
    Result := x^.parent; // thay thế bằng y:=y^.parent; 
    if (Result = nilT) or (x = Result^.right) then Break; // Đoạn này mình sẽ thay thế Result = y, x = yp
    x := Result; {Lệnh này có sai không vậy, sao không cần var x: PNode mà vẫn chạy được?}
  until False;
  // Result:=y;
end;

5, Sao các thuật toán về cây trong sách "Tài liệu giáo khoa chuyên Tin" đều không dùng đệ quy vậy? (phải đặt lại bộ nhớ Stack chăng?)
Khi nào cần hỏi gì nữa thì mình sẽ hỏi tiếp ở topic này nhé :)
Xin cảm ơn trước!