PHÂN LOẠI bài tập SPOJ Phạm Bá Thái

Hướng dẫn
Góp ý, kết bạn
(ghi rõ) (ghi rõ) (ghi rõ) (ghi rõ) Xâu (ghi rõ)
0
Mã bài
(auto) (auto)
Độ khó
Ghi chú
Người Add(Faceboo
/Tên/Nickname/rỗng
Các giải thuật
Số học; Hình học; Sắp xếp Chặt nhị phân; Số lớn; Số nguyên tố; Nhân ma trận; Duyệt; Cận; Có nhớ; Chia đôi tập hợp; Khác; QHĐ; Trạng thái; Trên cây Trên đồ thị Khác; Cây khung; BFS; DFS; Dijkstra; Floyd Khớp Cầu Liên thông mạnh Song liên thôn Cặp ghép LCA Khác; Stack Queue Heap RMQ BIT IT Splay Trie BIT2D IT2D Khác; KMP; Hash; Khác; Game theory; c
1 CMP Đề bài Hướng dẫn -1 :D : bài để lấy lại tinh thần
bay
2 AMSSEQ Đề bài Hướng dẫn 0 K lớn có thể dùng Stack
QHĐ;
x
3 AUCTION Đề bài Hướng dẫn 0
Sắp xếp;
x
4 AZNET Đề bài Hướng dẫn 0 262
Cây khung;
x
5 BASEH Đề bài Hướng dẫn 0
Số học;
x
6 BCDIV Đề bài Hướng dẫn 0 * bài này có thể dùng QHĐ
Số học; QHĐ;
x x
7 BIGNUM Đề bài Hướng dẫn 0 Mảng số
Số lớn;

x
8 BONES Đề bài Hướng dẫn 0
QHĐ;
x
9 BONUS Đề bài Hướng dẫn 0 QHD
QHĐ;
x
10 C11ID Đề bài Hướng dẫn 0 Sort + tổ hợp
Sắp xếp;
x
11 C11PNUM Đề bài Hướng dẫn 0 Cơ bản
Số nguyên tố;
x
12 C11SEQ3 Đề bài Hướng dẫn 0
Số học;
x
13 C11SUM Đề bài Hướng dẫn 0
Số học;
x
14 CAR Đề bài Hướng dẫn 0
Sắp xếp;
x
15 MDIGITS2 Đề bài Hướng dẫn 0 :D
Hờ
16 NDCCARD (tiếp) Đề bài Hướng dẫn 0 Two pointers
Sắp xếp;
x
17 NKTICK Đề bài Hướng dẫn 0 Dùng encode của Python
Python
Python

18 POST3 Đề bài Hướng dẫn 0 Dùng $1 của Awk
Số học;
x
19 ACMNB Đề bài Hướng dẫn 0,1
Sắp xếp;
x
20 ALADDIN Đề bài Hướng dẫn 0,1
Duyệt; Cận;
x x
21 BALLGMVN Đề bài Hướng dẫn 0,1
Sắp xếp;
x
22 BARICAVN Đề bài Hướng dẫn 0,1 Hay
Sắp xếp; QHĐ; Trên cây; Trên đồ thị;
x x x x
23 IQ Đề bài Hướng dẫn 0,1 IQ
24 BILL Đề bài Hướng dẫn 0,1 Toán cơ bản
Chặt nhị phân;
x
25 C11BC2 Đề bài Hướng dẫn 0,1
LCA;
x
26 C11GAME2 Đề bài Hướng dẫn 0,1
QHĐ;
x
27 C11TRCNT Đề bài Hướng dẫn 0,1
Hình học;
x
28 CHESSCBG Đề bài Hướng dẫn 0,1 Cơ bản
Chồn BFS;

x
29 NHA Đề bài Hướng dẫn 0,1
Nhân ma trận;
x
30 QBSCHOOL Đề bài Hướng dẫn 0,1 QHĐ trong khi Dijkstra
Thai9cdb Dijkstra;
x
31 QBSEQ Đề bài Hướng dẫn 0,1
QHĐ;
x
32 V8ORG Đề bài Hướng dẫn 0,1
DFS;
x
33 VOSPOW Đề bài Hướng dẫn 0,1 hàm phi euler
34 BLAND Đề bài Hướng dẫn 0,1 Stack
chiheocon Stack;
x
35 ADS Đề bài Hướng dẫn 0,13 DFS/ có công thức tính
BFS;
x
36 BRIDGES Đề bài Hướng dẫn 0,2
QHĐ; Trên cây; Trên đồ thị; DFS;
x x x x
37 C11CAL Đề bài Hướng dẫn 0,2
Nhân ma trận;
x
38 C11GENIE Đề bài Hướng dẫn 0,2 Cài số lớn bằng phân tích ra tsnt
Số lớn; Số nguyên tố;
x x
39 C11STR2 Đề bài Hướng dẫn 0,2

Tiền tố, hậu tố, xử lý bựa
40 CBUYING Đề bài Hướng dẫn 0,2
Sắp xếp; QHĐ;
x x
41 HAF1 Đề bài Hướng dẫn 0,2
Thai9cdb QHĐ;
x
42 LEM3 Đề bài Hướng dẫn 0,2 Trước kia đệ quy :v
Thai9cdb Trạng thái;
x
43 NKJUMP Đề bài Hướng dẫn 0,2 Bựa :3
Sắp xếp; Chặt nhị phân; DFS;
x x x
44 QBHEAP Đề bài Hướng dẫn 0,2 Cơ bản
Heap;
x
45 KDIFF Đề bài Hướng dẫn 0,2 Stack
chiheocon Stack;
x
46 ROBOCON Đề bài Hướng dẫn 0,28 Loang theo lớp
BFS;
x
47 ANT Đề bài Hướng dẫn 0,3 Cấu trúc dữ liệu nếu N nhỏ
Số học;
x
48 BALLGAME Đề bài Hướng dẫn 0,3
Hungnm IT;
x
49 BINLADEN Đề bài Hướng dẫn 0,3 dfs
QHĐ;

x
50 C11ANT2 Đề bài Hướng dẫn 0,3 Cho rằng kiến không quay đầu
Sắp xếp;
x
51 C11CAVE Đề bài Hướng dẫn 0,3
QHĐ; IT;
x x
52 C11DOLL Đề bài Hướng dẫn 0,3
IT;
x
53 C11PF Đề bài Hướng dẫn 0,3 IQ
54 C11WATER Đề bài Hướng dẫn 0,3 dùng dequy
Heap;
x
55 MAXNUM Đề bài Hướng dẫn 0,3
Chặt nhị phân; Số lớn; Số nguyên tố;
x x x
56 NKPALIN Đề bài Hướng dẫn 0,3 QHĐ
QHĐ;
x
57 NKSEV Đề bài Hướng dẫn 0,31 Quy hoạch động + Trie
Gao Đỏ :)) vại bạn g QHĐ; TrieTrie;
x Trie x
58 Codeforces:431D Đề bài Hướng dẫn 0,4
chiheocon Chặt nhị phân; Có nhớ;
x x
59 Codeforces:447D Đề bài Hướng dẫn 0,4
chiheocon Heap;
x
60 Codeforces:447E Đề bài Hướng dẫn 0,4

chiheocon Nhân ma trận; IT;
x x
61 Codeforces:459D Đề bài Hướng dẫn 0,4
chiheocon BIT;
x
62 Codeforces:474D Đề bài Hướng dẫn 0,4
chiheocon QHĐ;
x
63 Codeforces:474E Đề bài Hướng dẫn 0,4
chiheocon IT;
x
64 Codeforces:480C Đề bài Hướng dẫn 0,4
chiheocon QHĐ;
x
65 IOIBIN Đề bài Hướng dẫn 0,4 Disjoint Set
Hungnm Cây khung;
x
66 AREA Đề bài Hướng dẫn 0,5
Hình học; IT;
x x
67 C11SEQ Đề bài Hướng dẫn 0,5 Hay
Sắp xếp; Chặt nhị phân; BIT; IT;
x x x x
68 FINDNUM Đề bài Hướng dẫn 0,5 Định lý về bộ Phytago
con_tau Số học;
x
69 TPCLKNUM Đề bài Hướng dẫn 0,5
QHĐ;
x
70 HBTLCA Đề bài Hướng dẫn 0,5 LCA

chiheocon LCA;
x
71 BALGAME2 Đề bài Hướng dẫn 0,6
Hungnm IT;
x
72 CATGO Đề bài Hướng dẫn 0,6 Thi QG 2013
Duyệt; Cận; QHĐ;
x x x
73 CHAIN2 Đề bài Hướng dẫn 0,7 Trie
Trie;
x
PHÂN LOẠI BÀI TẬP SPOJ VÀ CODEFORCES
Hãy đọc =>
Bằng việc add thêm mã bài, bạn đang góp phần tạo nguồn bài tập p
Đệ quy Quy hoach động Đồ thị, cây Cấu trúc dữ liệu
bài này k có ct chấm => lấy code solu
Mong lan toi cau rut knghiem dang bai :(
Hiển nhiên code phải bị xóa đi, hướng dẫn thì cùng lắm là
Tiền tố, hậu tố, xử lý bựa
74 DQUERY Đề bài Hướng dẫn 0,8 BIT + BS
Thai9cdb Sắp xếp; BIT;
x x
75 FWATER Đề bài Hướng dẫn 1 :D
con
76 QMAX Đề bài Hướng dẫn 1 :D Cây IT
Ân BIT; IT;
x x
77 V8SCORE Đề bài Hướng dẫn 1 :D : cẩn thận điều kiện
biet / Aero Duyệt; Cận;
x x

78 DQUERY Đề bài Hướng dẫn 1,05 BFS + lưu trạng thái
BFS;
x
79 VOSHANDL Đề bài Hướng dẫn 1,08 QHĐ / có thể dùng chặt nhị phân
Gao Đỏ/ chiheocon Chặt nhị phân; QHĐ;
x x
80 A2DIGIT Đề bài Hướng dẫn 1,2 Ai giải rồi vào HD đi
Số học;
x
81 ANARC09I Đề bài Hướng dẫn 1,31 Khử Gauss
Số học;
x
82 VMSINCOS Đề bài Hướng dẫn 1,38 Toán + CTDL
Splay; Treap,
x
83 VMCOFFEE Đề bài Hướng dẫn 1,4 Sprague-Grundy
Game theory;
x
84 QMAX Đề bài Hướng dẫn 1,48 Persistent Segment Tree
c IT;
c x
85 PCHESS4 Đề bài Hướng dẫn 1,67 Số lớn bựa + tổ hợp
Số lớn;
x
86 VMROOK Đề bài Hướng dẫn 1,67 Permanent của ma trận
Số học;
x
87 NKTICK Đề bài Hướng dẫn 2 :D
cop QHĐ;
x

88 QMAX2 Đề bài Hướng dẫn 2 :D gần giống QMAX (
BIT; IT;
x x
89 VOSEXP Đề bài Hướng dẫn 5 qhđ trạng thái
QHĐ; Trạng thái;
x x
90 VBF2 Đề bài Hướng dẫn -0.5 :D : làm quen ngôn ngữ bf
)
91 BAOVE Đề bài Hướng dẫn ? Bài rất hay, cảm ơn bạn :D
luồng
luồng
92 C11PRIME Đề bài Hướng dẫn ?
Số học;
x
93 FLOYD Đề bài Hướng dẫn ? FloyD On^3
Floyd;
x
94 KMIN Đề bài Hướng dẫn ? Heap
Heap;
x
95 KQUERY Đề bài Hướng dẫn ? xử lí offline
BIT;
x
96 LUCKYNUM Đề bài Hướng dẫn ? bfs
BFS
BFS
97 MESSAGE Đề bài Hướng dẫn ? Tp liên thông mạnh
DFS;
x
98 QBBISHOP Đề bài Hướng dẫn ? Loang - bfs

BFS
BFS
99 QTGIFT1 Đề bài Hướng dẫn ? Stack hai đầu
QHĐ; Stack;
x x
100 SUBSTR Đề bài Hướng dẫn ?
KMP; Hash;
x x
101 TPCLKNUM Đề bài Hướng dẫn ?
QHĐ;
x
102 TRAFFICN Đề bài Hướng dẫn ?
Dijkstra;
x
103 TWOSUM Đề bài Hướng dẫn ? two pointers
104 BWPOINTS Đề bài Hướng dẫn 0.1 Sắp xếp + QHĐ
Sắp xếp;
x
105 LATGACH4 Đề bài Hướng dẫn
0.14
pisano period
Số học;
x
106 VMUNCH Đề bài Hướng dẫn 0.2 Loang
Angelo BFS
BFS
107 VNEMPIRE Đề bài Hướng dẫn 0.3
Cây khung;
x
108 ORDERSET Đề bài Hướng dẫn 0.33

BIT; IT; Trie; BST
x x x BST
109 VMUNCH Đề bài Hướng dẫn 0.5 loang
BFS;
x
110 PHEPNHAN Đề bài Hướng dẫn 0.71 Adhoc
111 POST2 Đề bài Hướng dẫn 1.25 FFT :v
112 TOURS13 Đề bài Hướng dẫn 1.78
Dijkstra;
x (bi-ijk)
113 THBAC Đề bài Hướng dẫn 1.86 Cơ bản
Số lớn; Nhân ma trận;
x x
114 ADS Đề bài Hướng dẫn
DFS;
x
115 BIGNUM Đề bài Hướng dẫn nhân ma trận - Số lớn
Số lớn; Nhân ma trận;
x x
116 FWATER Đề bài Hướng dẫn
Cây khung;
x
117 HEAP1 Đề bài Hướng dẫn
Heap;
x
118 HIWAY Đề bài Hướng dẫn Trong phần bài tập sách DSAP
Dijkstra;
x
119 LEM2 Đề bài Hướng dẫn Trạng thái
BFS

BFS
120 LEM7 Đề bài Hướng dẫn
Gao Đỏ QHĐ;
x
121 MSE07B Đề bài Hướng dẫn
Heap;
x
122 NKCITY Đề bài Hướng dẫn
Cây khung;
x
123 NKFLOW Đề bài Hướng dẫn
luồng
luồng
124 NKRACING Đề bài Hướng dẫn
Cây khung;
x
125 NUMCON Đề bài Hướng dẫn
Sắp xếp;
x
126 QBMST Đề bài Hướng dẫn
Cây khung;
x
127 QMAX2 Đề bài Hướng dẫn IT
BFS
BFS
128 VBGRASS Đề bài Hướng dẫn
BFS
BFS
129 PERNALTY Đề bài Hướng dẫn Stack
chiheocon Stack;

x
130 PKADKP Đề bài Hướng dẫn segment tree cơ bản
chiheocon QHĐ; IT;
x x
131 QBHV Đề bài Hướng dẫn
Aero Duyệt; Cận;
x x
132 SHHV Đề bài Hướng dẫn
Aero Duyệt; Cận;
x x
133 HOUSES Đề bài Hướng dẫn
Aero Duyệt; Cận;
x x
134 PCIRCLE Đề bài Hướng dẫn
Aero Duyệt; Cận;
x x
135 FINDNUM Đề bài Hướng dẫn
Aero Duyệt; Cận;
x x
<<= =>>
Treap,
VD dùng policy-based BST trong GCC
Thi QG 2013 (98) (cùng cách 100)