Bài viết của Tạ Quốc Bảo

QBHEAP spoj – Hàng đợi có độ ưu tiên

Nguồn đề bài: QBHEAP 1. Đề bài QBHEAP spoj Cho trước một danh sách rỗng. Người ta xét hai thao tác trên danh sách đó: Thao tác “+V” (ở đây V là một số tự nhiên <= 1000000000): Nếu danh sách đang có ít hơn 15000 phần tử thì thao tác này bổ sung thêm phần tử V vào ...

Tác giả: Tạ Quốc Bảo viết 13:58 ngày 02/10/2018 chỉnh sửa

SUBSTR spoj – Xâu con

Nguồn đề bài: SUBSTR 1. Đề bài SUBSTR spoj Cho xâu A và xâu B chỉ gồm các chữ cái thường. Xâu B được gọi là xuất hiện tại vị trí i của xâu A nếu: A[i] = B[1], A[i+1] = B[2], …, A[i+length(B)-1] = B[length(B)]. Hãy tìm tất cả các vị trí mà B xuất hiện trong A. Input ...

Tác giả: Tạ Quốc Bảo viết 13:58 ngày 02/10/2018 chỉnh sửa

BWPOINTS spoj – Nối điểm đen trắng

Dịch đề bài: BWPOINTS 1. Đề bài BWPOINTS spoj Trên trục số thực cho n điểm đen và n điểm trắng hoàn toàn phân biệt. Các điểm đen có tọa độ nguyên a1, a2, …, an còn các điểm trắng có tọa độ nguyên b1, b2, …, bn. Người ta muốn chọn ra k điểm đen và k điểm trắng để nối ...

Tác giả: Tạ Quốc Bảo viết 13:58 ngày 02/10/2018 chỉnh sửa

[Ebook] Tài liệu giúp bạn làm quen với Kotlin

Tại sự kiện Google I / O năm 2018, Google đã công bố Android Jetpack, là thế hệ mới nhất của các Android component. Jetpack cung cấp khả năng tương thích ngược và cập nhật ngay lập tức cho một tập hợp lớn các Android component để các lập trình viên có thể xây dựng các ứng dụng chất ...

Tác giả: Tạ Quốc Bảo viết 13:58 ngày 02/10/2018 chỉnh sửa

Code sàng số nguyên tố c++ và pascal

Tham khảo code sàng nguyên tố: Code sàng nguyên tố pascal const nmax=1000; var SNT:array[0..nmax+1] of boolean; procedure sangnt; var i,j:longint; begin fillchar(snt,sizeof(snt),true); snt[1]:=false; i:=2; while ...

Tác giả: Tạ Quốc Bảo viết 13:58 ngày 02/10/2018 chỉnh sửa

LINEGAME spoj – VOI09 Trò chơi với băng số

Nguồn đề bài: http://vn.spoj.com/problems/LINEGAME/ 1. Đề bài LINEGAME spoj Trò chơi với băng số là trò chơi tham gia trúng thưởng được mô tả như sau: Có một băng hình chữ nhật được chia ra làm n ô vuông, đánh số từ trái qua phải bắt đầu từ 1. Trên ô vuông thứ i người ta ghi ...

Tác giả: Tạ Quốc Bảo viết 13:57 ngày 02/10/2018 chỉnh sửa

CHESSCBG spoj – Bàn cờ thế

Nguồn đề bài: CHESSCBG 1. Đề bài CHESSCBG spoj Một bàn cờ thế là một bảng gồm 4 dòng, 4 cột. Mỗi thế cờ là một cách sắp xếp 8 quân cờ, hai quân khác nhau ở hai ô khác nhau. Bài toán đặt ra là cho hai thế cờ 1 và 2, hãy tìm một số ít nhất bước di chuyển quân để chuyển từ thế 1 ...

Tác giả: Tạ Quốc Bảo viết 13:57 ngày 02/10/2018 chỉnh sửa

NKLETTER spoj – Gửi thư

Nguồn đề bài: http://vn.spoj.com/problems/NKLETTER/ 1. Đề bài NKLETTER spoj Vị Giám đốc công ty XYZ cần gửi một văn bản quan trọng tới một đối tác của mình. Văn bản là một xâu S các chữ cái la tinh in thường. Để bảo mật nội dung văn bản, ông Giám đốc ...

Tác giả: Tạ Quốc Bảo viết 13:57 ngày 02/10/2018 chỉnh sửa

BCPERMU PTIT spoj – Liệt kê hoán vị (Cơ bản)

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCPERMU/ 1. Đề bài Liệt kê hoán vị Liệt kê hoán vị của n phần tử của một tập gồm các số từ 1->n. Input Dòng duy nhất chứa số n (1<=n<=8) Output Các hoán vị sắp xếp theo thứ tự từ điển tăng dần. Example Input: ...

Tác giả: Tạ Quốc Bảo viết 13:57 ngày 02/10/2018 chỉnh sửa

FLOYD spoj – Floyd hoặc Dijkstra ( Cơ bản )

Nguồn đề bài: http://vn.spoj.com/problems/FLOYD/ 1. Đề bài FLOYD Dijkstra căn bản Cho đơn đồ thị vô hướng N đỉnh và M cạnh, trọng số các cạnh đều nguyên dương. Có 2 loại câu hỏi : 0 u v : Cho biết đường đi ngắn nhất từ u tới v có độ dài là bao nhiêu. 1 u v : Hãy chỉ ra 1 đường ...

Tác giả: Tạ Quốc Bảo viết 13:57 ngày 02/10/2018 chỉnh sửa