dtqg10tin

Đề ôn tập đội dự tuyển 10

Quy hoạch động

Quy hoạch động 1: Quy hoạch động cơ bản

Tên bài	Password	Code AC
Cử tạ	`2025@04`
Dãy chỉ số	`2025@04`
Flower	`2025@04`	Flower.cpp
Guest	`2025@04`
Incseq		Incseq.cpp
Liq	`2025@04`	Liq.cpp
Lò cò		Incseq.cpp
Nối điểm	`2025@04`
Ticket	`2025@04`	Ticket.cpp
Vé tàu hỏa	`2025@04`
Vstep		Vstep.cpp

Quy hoạch động 2: Dãy con tăng dài nhất (LIS - Longest Increasing Subsequence)

Tài liệu: Lis.pdf (Pass: 2025@04)

Tên bài	Password	Gợi ý
Friend		Friend.pdf
Gift	`2025@04`
Group
Hai dãy con	`2025@04`
Line		Line.png
Lis
Vui vẻ
Walking

Quy hoạch động 3: Dãy con chung dài nhất (LCS - Longest Common Subsequence)

Tên bài	Password	Code AC	Gợi ý
Dãy con tăng chung dài nhất	`2020@09`		LCIS.pdf (Pass: `2025@04`)
Dãy con tăng dài nhất - EZ		LCSA0.cpp
Dãy con tăng dài nhất 0		LCS0.cpp
Dãy con tăng dài nhất 1	`2025@04`	LCS1.cpp
Dãy con tăng dài nhất 2	`2025@04`		LCS2.pdf và LCS2.png
Dãy con chung bội 2 dài nhất	`2025@04`
Dãy con tăng dài nhất 3	`2025@04`		LCS3.png
Dãy con chung
Xâu con và xâu chứa			LEXLCS.pdf

Quy hoạch động 4: Xâu đối xứng (Palindrome)

Tên bài	Password	Code AC	Gợi ý
Edit	`2025@04`
Xâu đối xứng 1		Palind0.cpp	Palind0.png
Xâu đối xứng 2	`2022@E`
Xâu đối xứng 3	`2022@E`
Xâu đối xứng 4	`2025@04`
Xâu đối xứng 5	`2025@04`
Xâu đối xứng 7	`2025@04`
Xâu đối xứng dài nhất
Biến đổi xâu	`2025@04`
Xâu con	`2025@04`
Truy vấn Palind

Quy hoạch động 5: Tổng hợp

Tài liệu: Gợi ý bài tập mục này: QHD5.pdf

Tên bài	Password	Gợi ý
Chẵn lẻ	`2025@05`
Đường đi trên lưới	`2025@05`	duong-di-tren-luoi.ppsx
Hàng cây	`2025@05`
Hình chữ nhật 4 màu	`2025@05`
Nghịch thế
Phần thưởng	`2025@05`

Đồ thị

DFS 1: DFS cơ bản

Tài liệu: DFS và BFS

Tên bài	Password	Code AC	Gợi ý
Biến đổi số	`2025@05`
Circle			Circle.png
Circuit	`12@tin`		Circuit.jpg
Truyền tin
Các thành phần liên thông		Connection.cpp
Dân cư liên thông		danculienthong.cpp
Dân cư liên thông 1	`2023@07`	dclt.cpp
Dân cư liên thông 2	`2023@12`	dclt2.cpp
Tìm đường đi		dfs0.cpp
Đường đi DFS		duongdidfs.cpp
Khách	`2025@04`
Quan hệ	`2023@07`
Trộm
Du lịch nhiều tour nhất			Tour.png
Cây	`2025@05`

DFS 2: Thành phần liên thông mạnh

Tài liệu:

Tính liên thông (Pass:tinhlienthong)
tailieu.ppsx (Pass:2025@07)

Tên bài	Code AC	Gợi ý
Đua xe đạp
Tâm của cây		ctree.png
Thử thách		flowers.png
Nhắn tin	message.cpp	message.png
Bảng quan hệ		rel2.png
Các thành phần liên thông mạnh	sconnect.cpp
Những chú bò chậm chạp
Biến đổi số
Hệ thống gần hoàn hảo		sperfect.png
Đường một chiều		traffic.png
Những chú bò thích kẹo	treat.cpp

BFS 1: Loang cơ bản

Tài liệu: Tailieu.ppsx

Tên bài	Password	Code AC
BFS1		bfs1.cpp
BFS2		bfs2.cpp
BFS3	`2023@09`	bfs3.cpp
BFS có hướng		bfscohuong.cpp
BFS vô hướng		bfsvohuong.cpp
Đếm đỉnh		demdinh.cpp
Đếm vùng	`11@tin`	demvung.cpp
Ebola		ebola.cpp
Nông trại	`11@tin`	farm.cpp
Ma trận 0 - 1
Mê cung 0	`11@tin`	mecung0.cpp
Mê cung 1	`11@tin`	mecung1.cpp
Mê cung 2	`11@tin`	mecung2.cpp
Mê cung 3	`11@tin`
Mê cung 4	`11@tin`
Picture	`11@tin`
Quân mã		quanma.cpp
Quân tượng đi lạc
Di chuyển robot
Thoát khỏi mê cung		thoatkhoimecung.cpp
Vmunch		vmunch.cpp

BFS 2: Loang trạng thái, Heap,…

Tài liệu: Heap.ppsx (Pass:2022@C)

Tên bài	Code AC	Gợi ý
Ball Game
Di chuyển xe
Hexgame 1
Hexgame 16
Numtab
Path
Path Game	pathgame.cpp
Pikachu
Pikachu 2
Pour		pour.pdf

Khớp - Cầu - Song

Tài liệu: Khớp - Cầu - Song liên thông

Tên bài	Password	Code AC
Đường phố
Thăm viếng lẫn nhau
Ngôi nhà xanh
Sửa cầu	`2025@07`
Sửa mạng	`2025@07`
Nút giao trọng điểm		cnode.cpp
Thành phố trọng yếu
Khớp và cầu
Hệ thống điện
Thêm chu trình
Hỗ trợ cảnh sát
Kể hoạch cải tổ	`2025@07`
Robot	`2025@07`
Mạng máy tính an toàn	`dothislt`
Mạng máy tính an toàn 0	`dothislt`
Đường truyền quan trọng	`2025@07`

Cây khung

Tên bài	Password	Code AC	Gợi ý
Đóng chuồng
Nối mạng	`dtcknn`
Đường cao tốc
Cây khung nhỏ nhất
Cây khung nhỏ nhất 1
Mạng máy tính
Mạng rút gọn	`dtcknn`
Cây khung	`dtcknn`
Đếm cặp
Nối dây

Disjon Set

Tài liệu: Disjon Set (Pass: 2019@07)

Tên bài	Password	Code AC	Gợi ý
Cắt bánh
Miền hai màu
Liên lạc
Xếp đồ
Đếm số thành phần liên thông	`2019@07`	dsf.cpp
Fillnum			islands-fillnum-findseq.ppsx (Pass: `2023@07`)
Tìm dãy số			islands-fillnum-findseq.ppsx (Pass: `2023@07`)
Rừng
Các thùng nước		ioibin.cpp
Các hòn đảo	`2019@07`		islands-fillnum-findseq.ppsx (Pass: `2023@07`)
Mê cung
Dãy số
Trượt tuyết
Bảo tồn động vật hoang giã
Đồ thị 2 màu	`2019@07`

Bit

Xử lý bit

Tài liệu: Xử lý bit

Tên bài	Password	Code AC	Gợi ý
Bộ ba phân loại
Đa tập
Max XOR
Phân công
Phân loại		phanloai.cpp
Phân loại 2
Phân tích số 2
Phép toán bitwise AND
Toán tử AND
Tổng AND
Tổng XOR
Tổng XOR 2

Bit và Quy hoạch động

Tên bài	Password	Code AC	Gợi ý
A
B
C
D

Queue

Priority Queue

Tên bài	Password	Code AC	Gợi ý
Bôc sỏi	`2024@08`	bocsoi.cpp
Mua hàng giảm giá		coupon.cpp	coupon.ppsx (Pass: `c`)
Hàng rào	`2022@12`	fence.cpp
Bể cá			peach-pool.pdf (Pass:`pp`)
Chuyển đá		gravels.cpp
Một chút về HuffmanTree		heap1.cpp
Hệ thống chấm bài
KMIN		kmin.cpp
Truy vấn	`2018@10`	listman.cpp	listman.ppsx (Pass: `2025@07`)
Trung vị
Mua hàng		buy.cpp
Chia đoạn		partition	partition.ppsx (Pass: `p`)
Đào	`2022@12`	peach.cpp	peach-pool.pdf (Pass:`pp`)
Hàng đợi có độ ưu tiên	`2024@08`	pq.cpp

Deque

Tên bài	Password	Code AC
Thuê xe		bicycles.cpp
Thằng bờm và phú ông
Pha rượu	`2020@08`
Xóa dãy		delarr.cpp
Đủ chất	`2024@12`
Ếch săn mồi
Trạm xăng
Vùng đất
Bội nhỏ nhất
Giá trị nhỏ nhất		minimumk.cpp
Biến đổi
Những người nổi tiếng

Đề luyện tập

Đề 10

Tên đề	Password
1
2
3
5
6
Lần 3	`dt10@2025`

Đề 11

Tên đề	Password
25.7
29.7
8.1

26.7

Tên bài	Password
cntper
coloring
factorial
fishes
labyrinth
onecyc
ski
trafic	`2025@07`

28.7

Tên bài	Password
cake
camera
contact
findseq
frogs	`2014@12`
pairs
queue
rect	`2019@04`
rseq
slegdog