PHN LOI BI TP SPOJ V CODEFORCES

Hy c => Hng dn

Gp , kt bn

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

quy

Ghi ch

Ngi Add(Faceboo
/Tn/Nickname/rng Cc gii thut

M bi

(auto)

(auto)

kh

CMP

bi

Hng dn

-1

:D : bi ly li tinh thn

AMSSEQ

bi

Hng dn

K ln c th dng Stack

AUCTION

bi

Hng dn

AZNET

bi

Hng dn

BASEH

bi

Hng dn

BCDIV

bi

Hng dn

* bi ny c th dng QH

BIGNUM

bi

Hng dn

Mng s

BONES

bi

Hng dn

BONUS

bi

Hng dn

QHD

QH;

10

C11ID

bi

Hng dn

Sort + t hp

Sp xp;

11

C11PNUM

bi

Hng dn

C bn

S nguyn t;

12

C11SEQ3

bi

Hng dn

13

C11SUM

bi

Hng dn

14

CAR

bi

Hng dn

bi ny k c ct chm => ly code solu

15

MDIGITS2

bi

Hng dn

:D

16

NDCCARD (tip) bi

Hng dn

17

NKTICK

Hng dn

bi

Quy hoach ng

(ghi r)

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;

th, cy

(ghi r)

Trn cy Trn th Khc;

Cy khung; BFS; DFS; Dijkstra;

Cu trc d liu

(ghi r)

Floyd Khp Cu Lin thng mnh Song lin thn Cp ghp LCA Khc;

(ghi r)

Stack Queue Heap RMQ BIT IT Splay Trie BIT2D IT2D Khc;

QH;

(ghi r)

Hash;

Khc;

Game theory;

Sp xp;

Cy khung;

S hc;

S hc; QH;

S ln;

QH;

x
x
x
x

S hc;

S hc;

Sp xp;

Two pointers

Sp xp;

Dng encode ca Python

Python

18

POST3

bi

Hng dn

Dng $1 ca Awk

S hc;

19

ACMNB

bi

Hng dn

0,1

Mong lan toi cau rut knghiem dang bai :(

Sp xp;

20

ALADDIN

bi

Hng dn

0,1

21

BALLGMVN

bi

Hng dn

0,1

22

BARICAVN

bi

Hng dn

0,1

Hay

23

IQ

bi

Hng dn

0,1

IQ

24

BILL

bi

Hng dn

0,1

Ton c bn

25

C11BC2

bi

Hng dn

0,1

LCA;

26

C11GAME2

bi

Hng dn

0,1

QH;

27

C11TRCNT

bi

Hng dn

0,1

Hnh hc;

28

CHESSCBG

bi

Hng dn

0,1

29

NHA

bi

Hng dn

0,1

30

QBSCHOOL

bi

Hng dn

0,1

31

QBSEQ

bi

Hng dn

0,1

QH;

32

V8ORG

bi

Hng dn

0,1

DFS;

33

VOSPOW

bi

Hng dn

0,1

hm phi euler

34

BLAND

bi

Hng dn

0,1

Stack

35

ADS

bi

Hng dn

0,13

DFS/ c cng thc tnh

36

BRIDGES

bi

Hng dn

0,2

37

C11CAL

bi

Hng dn

0,2

38

C11GENIE

bi

Hng dn

0,2

39

C11STR2

bi

Hng dn

0,2

40

CBUYING

bi

Hng dn

0,2

41

HAF1

bi

Hng dn

0,2

42

LEM3

bi

Hng dn

0,2

Trc kia quy :v

43

NKJUMP

bi

Hng dn

0,2

Ba :3

Sp xp; Cht nh phn; DFS;

44

QBHEAP

bi

Hng dn

0,2

C bn

Heap;

45

KDIFF

bi

Hng dn

0,2

Stack

46

ROBOCON

bi

Hng dn

0,28

Loang theo lp

47

ANT

bi

Hng dn

0,3

Cu trc d liu nu N nh

48

BALLGAME

bi

Hng dn

0,3

49

BINLADEN

bi

Hng dn

0,3

dfs

QH;

50

C11ANT2

bi

Hng dn

0,3

Cho rng kin khng quay u

Sp xp;

51

C11CAVE

bi

Hng dn

0,3

52

C11DOLL

bi

Hng dn

0,3

53

C11PF

bi

Hng dn

0,3

IQ

54

C11WATER

bi

Hng dn

0,3

dng dequy

55

MAXNUM

bi

Hng dn

0,3

56

NKPALIN

bi

Hng dn

0,3

QH

57

NKSEV

bi

Hng dn

0,31

Quy hoch ng + Trie

58

Codeforces:431D bi

Hng dn

0,4

chiheocon

Cht nh phn; C nh;

59

Codeforces:447D bi

Hng dn

0,4

chiheocon

Heap;

60

Codeforces:447E bi

Hng dn

0,4

chiheocon

Nhn ma trn; IT;

61

Codeforces:459D bi

Hng dn

0,4

chiheocon

BIT;

62

Codeforces:474D bi

Hng dn

0,4

chiheocon

QH;

63

Codeforces:474E bi

Hng dn

0,4

64

Codeforces:480C bi

Hng dn

0,4

65

IOIBIN

bi

Hng dn

0,4

66

AREA

bi

Hng dn

0,5

67

C11SEQ

bi

Hng dn

0,5

Hay

68

FINDNUM

bi

Hng dn

0,5

nh l v b Phytago

69

TPCLKNUM

bi

Hng dn

0,5

70

HBTLCA

bi

Hng dn

0,5

71

BALGAME2

bi

Hng dn

0,6

72

CATGO

bi

Hng dn

0,6

Thi QG 2013

Duyt; Cn; QH;

73

CHAIN2

bi

Hng dn

0,7

Trie

Trie;

Python
x
x

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

Sp xp;

Sp xp; QH; Trn cy; Trn th;

Cht nh phn;

C bn

Chn

QH trong khi Dijkstra

Thai9cdb

chiheocon

x
x
x
x

BFS;

Nhn ma trn;

Dijkstra;

x
x
x

Stack;

BFS;

QH; Trn cy; Trn th; DFS;

Nhn ma trn;

S ln; S nguyn t;

Ci s ln bng phn tch ra tsnt

Tin t, hu t, x l ba

Tin t, hu t, x l ba

Sp xp; QH;
Thai9cdb

QH;

Thai9cdb

Trng thi;

chiheocon

x
x
x

x
x

Stack;

BFS;
S hc;
Hungnm

x
x

IT;

x
x
x

QH; IT;

IT;

Heap;

Cht nh phn; S ln; S nguyn t;

QH;

Gao :)) vi bn g QH; TrieTrie;

chiheocon

IT;

chiheocon

QH;

Hungnm

Cy khung;

x
x

S hc;

x
x
x
x
x
x

x
x

Hungnm

QH;
chiheocon

Sp xp; Cht nh phn; BIT; IT;

con_tau

Trie

x
x

Hnh hc; IT;

LCA

Xu

bay

262

Disjoint Set

KMP;

LCA;

IT;

x
x

x
x

74

DQUERY

bi

Hng dn

0,8

BIT + BS

Thai9cdb

75

FWATER

bi

Hng dn

:D

con

76

QMAX

bi

Hng dn

:D Cy IT

Sp xp; BIT;
BIT; IT; ...

77

V8SCORE

bi

Hng dn

:D : cn thn iu kin

biet / Aero

Duyt; Cn;

78

DQUERY

bi

Hng dn

1,05

BFS + lu trng thi

BFS;

79

VOSHANDL

bi

Hng dn

1,08

QH / c th dng cht nh phn Gao / chiheocon

Cht nh phn; QH;

80

A2DIGIT

bi

Hng dn

1,2

Ai gii ri vo HD i

S hc;

81

ANARC09I

bi

Hng dn

1,31

Kh Gauss

S hc;

82

VMSINCOS

bi

Hng dn

1,38

Ton + CTDL

Splay; Treap, ...

83

VMCOFFEE

bi

Hng dn

1,4

Sprague-Grundy

Game theory;

84

QMAX

bi

Hng dn

1,48

Persistent Segment Tree

c IT;

85

PCHESS4

bi

Hng dn

1,67

S ln ba + t hp

S ln;

86

VMROOK

bi

Hng dn

1,67

Permanent ca ma trn

87

NKTICK

bi

Hng dn

:D

cop

QH;

88

QMAX2

bi

Hng dn

:D gn ging QMAX

BIT; IT; ...

89

VOSEXP

bi

Hng dn

qh trng thi

90

VBF2

bi

Hng dn

-0.5

:D : lm quen ngn ng bf

91

BAOVE

bi

Hng dn

Bi rt hay, cm n bn :D

92

C11PRIME

bi

Hng dn

93

FLOYD

bi

Hng dn

FloyD On^3

Floyd;

94

KMIN

bi

Hng dn

Heap

Heap;

95

KQUERY

bi

Hng dn

x l offline

BIT;

96

LUCKYNUM

bi

Hng dn

bfs

BFS

97

MESSAGE

bi

Hng dn

Tp lin thng mnh

DFS;

98

QBBISHOP

bi

Hng dn

Loang - bfs

BFS

99

QTGIFT1

bi

Hng dn

Stack hai u

QH; Stack;

100

SUBSTR

bi

Hng dn

KMP; Hash;

101

TPCLKNUM

bi

Hng dn

QH;

102

TRAFFICN

bi

Hng dn

Dijkstra;

103

TWOSUM

bi

Hng dn

two pointers

104

BWPOINTS

bi

Hng dn

0.1

Sp xp + QH

105

LATGACH4

bi

Hng dn

0.14

pisano period

106

VMUNCH

bi

Hng dn

0.2

Loang

107

VNEMPIRE

bi

Hng dn

0.3

108

ORDERSET

bi

Hng dn

0.33

VD dng policy-based BST trong GCC

BIT; IT; Trie; BST

109

VMUNCH

bi

Hng dn

0.5

loang

BFS;

110

PHEPNHAN

bi

Hng dn

0.71

Adhoc

111

POST2

bi

Hng dn

1.25

FFT :v

112

TOURS13

bi

Hng dn

1.78

Thi QG 2013 (98) (cng cch 100)

Dijkstra;

113

THBAC

bi

Hng dn

1.86

C bn

S ln; Nhn ma trn;

114

ADS

bi

Hng dn

115

BIGNUM

bi

Hng dn

116

FWATER

bi

Hng dn

Cy khung;

117

HEAP1

bi

Hng dn

Heap;

118

HIWAY

bi

Hng dn

Trong phn bi tp sch DSAP

Dijkstra;

119

LEM2

bi

Hng dn

Trng thi

BFS

120

LEM7

bi

Hng dn

121

MSE07B

bi

Hng dn

Heap;

122

NKCITY

bi

Hng dn

Cy khung;

123

NKFLOW

bi

Hng dn

lung

124

NKRACING

bi

Hng dn

Cy khung;

125

NUMCON

bi

Hng dn

Sp xp;

126

QBMST

bi

Hng dn

127

QMAX2

bi

Hng dn

128

VBGRASS

bi

Hng dn

129

PERNALTY

bi

Hng dn

Stack

chiheocon

Stack;

130

PKADKP

bi

Hng dn

segment tree c bn

chiheocon

QH; IT;

131

QBHV

bi

Hng dn

Aero

Duyt; Cn;

132

SHHV

bi

Hng dn

Aero

Duyt; Cn;

133

HOUSES

bi

Hng dn

Aero

Duyt; Cn;

134

PCIRCLE

bi

Hng dn

Aero

Duyt; Cn;

135

FINDNUM

bi

Hng dn

Aero

Duyt; Cn;

<<=

=>>

S hc;

x
x

...

x
x

Treap, ...

x
c

x
x
x
x

QH; Trng thi;

...

)
lung
S hc;

lung
x
x
x
x
BFS
x
BFS
x

Sp xp;
S hc;
Angelo

x
x

BFS

BFS

Cy khung;

x
x

x (bi-ijk)
x

DFS;

S ln; Nhn ma trn;

nhn ma trn - S ln

Gao

x
x
x
x
BFS

QH;

x
x
x
lung
x
x

Cy khung;

BFS

IT

BFS

BFS

BFS
x
x

BST