mot so bai luyen thi olympic chuyen tin 2012 (1)
TRANSCRIPT
OLYMPIC CHUYEN TIN 2012
1
MC LC3LI M U
PHN I. S HC3BI 1. 3620. S phong ph - http://vn.spoj.pl/problems/NKABD/3Bi 2. 1783. Tm s nguyn t - http://vn.spoj.pl/problems/PNUMBER/7Bi 3. 3632. S thn thin - http://vn.spoj.pl/problems/NKNUMFRE/10Bi 4. 4141. Euler Totient Function - http://vn.spoj.pl/problems/ETF/13PHN II. X L CHUI14Bi 1. 4257. First Number - http://vn.spoj.pl/problems/MDIGITS2/14Bi 2. 3638. Word Counting - http://vn.spoj.pl/problems/WORDCNT/15Bi 3. Tp s - Chuyn tin 201117PHN III. TH19Bi 1. 2722. Gm c - http://vn.spoj.pl/problems/VMUNCH/19Bi 2. 2719. Bi c ngon nht - http://vn.spoj.pl/problems/VBGRASS/22Bi 3. 2721. Nc lnh - http://vn.spoj.pl/problems/VCOLDWAT/24Bi 4. Hexgame - Chuyn tin 201127Bi 5. 3478. Xy dng thnh ph - http://vn.spoj.pl/problems/NKCITY/30Bi 6. 3125. n trng - http://vn.spoj.pl/problems/QBSCHOOL/34PHN IV. QUY HOCH NG37Bi 1. 2356. Lt gch - http://vn.spoj.pl/problems/LATGACH/37Bi 2. 3883. Lt gch 3 - http://vn.spoj.pl/problems/M3TILE/39Bi 3. 2795. Steps - http://vn.spoj.pl/problems/VSTEPS/42Bi 4. 2782. ng i c tng ln nht - http://vn.spoj.pl/problems/QBMAX/44PHN V. CC BI TON KHC46Bi 1. u gi - Chuyn tin 201046Bi 2. Trng xe - Chuyn tin 201047Bi 3. 3480. Cy nh phn tm kim - http://vn.spoj.pl/problems/NKTREE/48Bi 4. 2786. Cy khung nh nht (HEAP) - http://vn.spoj.pl/problems/QBMST/50Bi 5. 4031. Mass of Molecule- http://vn.spoj.pl/problems/MMASS/51
LI M U
phc v cho vic n luyn thi Olympic khi chuyn tin nm 2012, cc thnh vin ca i tuyn Olympic chuyn tin nm 2011, Khoa Cng ngh thng tin - i hc Hng Hi s tng hp li cc bi tp gii c, bao gm cc bi tp trn trang Gii bi trc tuyn: http://vn.spoj.pl/problems/oi/, cc bi thi Olympic cc nm trc v mt s bi tp khc.
Cc bi n luyn s c phn vo cc phn khc nhau bao gm:
PHN I. S HC
PHN II. TH
PHN III. QUY HOCH NG
PHN IV. CC BI TON KHCNgn ng lp trnh c s dng trong cc bi ch yu l C/C++.Trong qu trnh bin son s khng th trnh khi nhng sai st, i tuyn rt hoan nghnh s ng gp t tt c cc bn. Mi kin phn hi xin gi v hm th: [email protected] hoc [email protected] . Chn thnh cm n!
PHN I. S HCBI 1. 3620. S phong ph - http://vn.spoj.pl/problems/NKABD/Trong s hc, s phong ph l cc s m tng cc c s ca s (khng k chnh n) ln hn s . V d, s 12 c tng cc c s (khng k 12) l 1 + 2 + 3 + 4 + 6 = 16 > 12. Do 12 l mt s phong ph.
Bn hy lp trnh m xem c bao nhiu s phong ph trong on [L,R].
D liu
Gm 2 s L, R (1