[123doc.vn] phan loai bai tap spoj pham ba thai

4
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

Upload: sonanui888

Post on 12-Sep-2015

191 views

Category:

Documents


15 download

DESCRIPTION

phan loai

TRANSCRIPT

  • Hng dn

    Gp , kt bn

    (ghi r) (ghi r) (ghi r) (ghi r) Xu (ghi r)

    0 M bi (auto) (auto) kh Ghi chNgi Add(Faceboo/Tn/Nickname/rng Cc gii thut S hc; Hnh hc; Sp xp Cht nh phn; S ln; S nguyn t; Nhn ma trn; Duyt; Cn; C nh; Chia i tp hp; Khc; QH; Trng thi; Trn cy Trn th Khc; Cy khung; BFS; DFS; Dijkstra; Floyd Khp Cu Lin thng mnh Song lin thn Cp ghp LCA Khc; Stack Queue Heap RMQ BIT IT Splay Trie BIT2D IT2D Khc; KMP; Hash; Khc; Game theory; c

    1 CMP bi Hng dn -1 :D : bi ly li tinh thn bay2 AMSSEQ bi Hng dn 0 K ln c th dng Stack QH; x3 AUCTION bi Hng dn 0 Sp xp; x4 AZNET bi Hng dn 0 262 Cy khung; x5 BASEH bi Hng dn 0 S hc; x6 BCDIV bi Hng dn 0 * bi ny c th dng QH S hc; QH; x x7 BIGNUM bi Hng dn 0 Mng s S ln; x8 BONES bi Hng dn 0 QH; x9 BONUS bi Hng dn 0 QHD QH; x10 C11ID bi Hng dn 0 Sort + t hp Sp xp; x11 C11PNUM bi Hng dn 0 C bn S nguyn t; x12 C11SEQ3 bi Hng dn 0 S hc; x13 C11SUM bi Hng dn 0 S hc; x14 CAR bi Hng dn 0 Sp xp; x15 MDIGITS2 bi Hng dn 0 :D H16 NDCCARD (tip) bi Hng dn 0 Two pointers Sp xp; x17 NKTICK bi Hng dn 0 Dng encode ca Python Python Python18 POST3 bi Hng dn 0 Dng $1 ca Awk S hc; x19 ACMNB bi Hng dn 0,1 Sp xp; x20 ALADDIN bi Hng dn 0,1 Duyt; Cn; x x21 BALLGMVN bi Hng dn 0,1 Sp xp; x22 BARICAVN bi Hng dn 0,1 Hay Sp xp; QH; Trn cy; Trn th; x x x x23 IQ bi Hng dn 0,1 IQ

    24 BILL bi Hng dn 0,1 Ton c bn Cht nh phn; x25 C11BC2 bi Hng dn 0,1 LCA; x26 C11GAME2 bi Hng dn 0,1 QH; x27 C11TRCNT bi Hng dn 0,1 Hnh hc; x28 CHESSCBG bi Hng dn 0,1 C bn Chn BFS; x29 NHA bi Hng dn 0,1 Nhn ma trn; x30 QBSCHOOL bi Hng dn 0,1 QH trong khi Dijkstra Thai9cdb Dijkstra; x31 QBSEQ bi Hng dn 0,1 QH; x32 V8ORG bi Hng dn 0,1 DFS; x33 VOSPOW bi Hng dn 0,1 hm phi euler

    34 BLAND bi Hng dn 0,1 Stack chiheocon Stack; x35 ADS bi Hng dn 0,13 DFS/ c cng thc tnh BFS; x36 BRIDGES bi Hng dn 0,2 QH; Trn cy; Trn th; DFS; x x x x37 C11CAL bi Hng dn 0,2 Nhn ma trn; x38 C11GENIE bi Hng dn 0,2 Ci s ln bng phn tch ra tsnt S ln; S nguyn t; x x39 C11STR2 bi Hng dn 0,2 Tin t, hu t, x l ba40 CBUYING bi Hng dn 0,2 Sp xp; QH; x x41 HAF1 bi Hng dn 0,2 Thai9cdb QH; x42 LEM3 bi Hng dn 0,2 Trc kia quy :v Thai9cdb Trng thi; x43 NKJUMP bi Hng dn 0,2 Ba :3 Sp xp; Cht nh phn; DFS; x x x44 QBHEAP bi Hng dn 0,2 C bn Heap; x45 KDIFF bi Hng dn 0,2 Stack chiheocon Stack; x46 ROBOCON bi Hng dn 0,28 Loang theo lp BFS; x47 ANT bi Hng dn 0,3 Cu trc d liu nu N nh S hc; x48 BALLGAME bi Hng dn 0,3 Hungnm IT; x49 BINLADEN bi Hng dn 0,3 dfs QH; x50 C11ANT2 bi Hng dn 0,3 Cho rng kin khng quay u Sp xp; x51 C11CAVE bi Hng dn 0,3 QH; IT; x x52 C11DOLL bi Hng dn 0,3 IT; x53 C11PF bi Hng dn 0,3 IQ

    54 C11WATER bi Hng dn 0,3 dng dequy Heap; x55 MAXNUM bi Hng dn 0,3 Cht nh phn; S ln; S nguyn t; x x x56 NKPALIN bi Hng dn 0,3 QH QH; x57 NKSEV bi Hng dn 0,31 Quy hoch ng + Trie Gao :)) vi bn g QH; TrieTrie; x Trie x58 Codeforces:431D bi Hng dn 0,4 chiheocon Cht nh phn; C nh; x x59 Codeforces:447D bi Hng dn 0,4 chiheocon Heap; x60 Codeforces:447E bi Hng dn 0,4 chiheocon Nhn ma trn; IT; x x61 Codeforces:459D bi Hng dn 0,4 chiheocon BIT; x62 Codeforces:474D bi Hng dn 0,4 chiheocon QH; x63 Codeforces:474E bi Hng dn 0,4 chiheocon IT; x64 Codeforces:480C bi Hng dn 0,4 chiheocon QH; x65 IOIBIN bi Hng dn 0,4 Disjoint Set Hungnm Cy khung; x66 AREA bi Hng dn 0,5 Hnh hc; IT; x x67 C11SEQ bi Hng dn 0,5 Hay Sp xp; Cht nh phn; BIT; IT; x x x x68 FINDNUM bi Hng dn 0,5 nh l v b Phytago con_tau S hc; x69 TPCLKNUM bi Hng dn 0,5 QH; x70 HBTLCA bi Hng dn 0,5 LCA chiheocon LCA; x71 BALGAME2 bi Hng dn 0,6 Hungnm IT; x72 CATGO bi Hng dn 0,6 Thi QG 2013 Duyt; Cn; QH; x x x73 CHAIN2 bi Hng dn 0,7 Trie Trie; x

    PHN LOI BI TP SPOJ V CODEFORCES

    Hy c =>

    Bng vic add thm m bi, bn ang gp phn to ngun bi tp p

    quy Quy hoach ng th, cy Cu trc d liu

    bi ny k c ct chm => ly code solu

    Mong lan toi cau rut knghiem dang bai :(

    Hin nhin code phi b xa i, hng dn th cng lm l

    Tin t, hu t, x l ba

  • 74 DQUERY bi Hng dn 0,8 BIT + BS Thai9cdb Sp xp; BIT; x x75 FWATER bi Hng dn 1 :D con76 QMAX bi Hng dn 1 :D Cy IT n BIT; IT; ... x x ...77 V8SCORE bi Hng dn 1 :D : cn thn iu kin biet / Aero Duyt; Cn; x x78 DQUERY bi Hng dn 1,05 BFS + lu trng thi BFS; x79 VOSHANDL bi Hng dn 1,08 QH / c th dng cht nh phn Gao / chiheocon Cht nh phn; QH; x x80 A2DIGIT bi Hng dn 1,2 Ai gii ri vo HD i S hc; x81 ANARC09I bi Hng dn 1,31 Kh Gauss S hc; x82 VMSINCOS bi Hng dn 1,38 Ton + CTDL Splay; Treap, ... x83 VMCOFFEE bi Hng dn 1,4 Sprague-Grundy Game theory; x84 QMAX bi Hng dn 1,48 Persistent Segment Tree c IT; c x85 PCHESS4 bi Hng dn 1,67 S ln ba + t hp S ln; x86 VMROOK bi Hng dn 1,67 Permanent ca ma trn S hc; x87 NKTICK bi Hng dn 2 :D cop QH; x88 QMAX2 bi Hng dn 2 :D gn ging QMAX ( BIT; IT; ... x x ...89 VOSEXP bi Hng dn 5 qh trng thi QH; Trng thi; x x90 VBF2 bi Hng dn -0.5 :D : lm quen ngn ng bf )91 BAOVE bi Hng dn ? Bi rt hay, cm n bn :D lung lung92 C11PRIME bi Hng dn ? S hc; x93 FLOYD bi Hng dn ? FloyD On^3 Floyd; x94 KMIN bi Hng dn ? Heap Heap; x95 KQUERY bi Hng dn ? x l offline BIT; x96 LUCKYNUM bi Hng dn ? bfs BFS BFS97 MESSAGE bi Hng dn ? Tp lin thng mnh DFS; x98 QBBISHOP bi Hng dn ? Loang - bfs BFS BFS99 QTGIFT1 bi Hng dn ? Stack hai u QH; Stack; x x100 SUBSTR bi Hng dn ? KMP; Hash; x x101 TPCLKNUM bi Hng dn ? QH; x102 TRAFFICN bi Hng dn ? Dijkstra; x103 TWOSUM bi Hng dn ? two pointers

    104 BWPOINTS bi Hng dn 0.1 Sp xp + QH Sp xp; x105 LATGACH4 bi Hng dn 0.14 pisano period S hc; x106 VMUNCH bi Hng dn 0.2 Loang Angelo BFS BFS107 VNEMPIRE bi Hng dn 0.3 Cy khung; x108 ORDERSET bi Hng dn 0.33 BIT; IT; Trie; BST x x x BST109 VMUNCH bi Hng dn 0.5 loang BFS; x110 PHEPNHAN bi Hng dn 0.71 Adhoc

    111 POST2 bi Hng dn 1.25 FFT :v

    112 TOURS13 bi Hng dn 1.78 Dijkstra; x (bi-ijk)113 THBAC bi Hng dn 1.86 C bn S ln; Nhn ma trn; x x114 ADS bi Hng dn DFS; x115 BIGNUM bi Hng dn nhn ma trn - S ln S ln; Nhn ma trn; x x116 FWATER bi Hng dn Cy khung; x117 HEAP1 bi Hng dn Heap; x118 HIWAY bi Hng dn Trong phn bi tp sch DSAP Dijkstra; x119 LEM2 bi Hng dn Trng thi BFS BFS120 LEM7 bi Hng dn Gao QH; x121 MSE07B bi Hng dn Heap; x122 NKCITY bi Hng dn Cy khung; x123 NKFLOW bi Hng dn lung lung124 NKRACING bi Hng dn Cy khung; x125 NUMCON bi Hng dn Sp xp; x126 QBMST bi Hng dn Cy khung; x127 QMAX2 bi Hng dn IT BFS BFS128 VBGRASS bi Hng dn BFS BFS129 PERNALTY bi Hng dn Stack chiheocon Stack; x130 PKADKP bi Hng dn segment tree c bn chiheocon QH; IT; x x131 QBHV bi Hng dn Aero Duyt; Cn; x x132 SHHV bi Hng dn Aero Duyt; Cn; x x133 HOUSES bi Hng dn Aero Duyt; Cn; x x134 PCIRCLE bi Hng dn Aero Duyt; Cn; x x135 FINDNUM bi Hng dn Aero Duyt; Cn; x x

    Treap, ...

    VD dng policy-based BST trong GCC

    Thi QG 2013 (98) (cng cch 100)