Bi B: Ba tic sinh nht: Duyt th. Ti mi nt, nh du nu nt i s tham gia, duyt DFS, n s ko theo iu kin cc nt khc cn tham gia.

. Vi nhng nt u c duyt, kim tra trong danh sch k, vi cc nt c duyt, nu tn ti nt v m vi phm iu kin th khng tn ti nhm bn n tham d. Trng hp vi phm:

Mi tn xanh A -> B: Bn A i nu bn B i. Mi tn B -> D: Bn B i nu bn D khng i. Bi D: Con ch Bep 2: Con ch ang im P, s nhy theo hng A, D nu nh c im Q sao cho PQ song song vi ng thng x y = 0, hay P.x Q.x = P.y Q.y P.x P.y = Q.x Q.y Tng t, n s nhy theo hng B,C nu c im Q sao cho PQ song song vi ng thng x + y = 0, hay P.x P.y = Q.x Q.y. To ra 2 tp hp im mi t tp cc im ban u, mt tp sp xp theo th t tng dn ca tng ta v tung , mt tp sp xp theo hiu ca chng. T y, vi mi im P, xc nh c cc im nh hng nhy theo hng A, B, C, D. Khi thc hin chui lnh, vi mi im nhy qua, cp nht li cc im nh hng ca cc im nhn n lm nh hng.

Bi E: ng cao tc: Quy hoch ng. Nu b qua gi thit li xe khng c thot ra bng li ra c nh s bng li vo, thch cn sp xp v vo v li ra theo th t tng dn, ri ly s tin cn tr ca tng xe l c. V c iu kin khng c s dng li ra bng li vo, vvy nu xe no c li ra tr ng vi li vo, thcn i v vi 1 trong cc xe trc (sau khi sp xp). Nu ch i v vi 1 xe lin trc, s gp phi trng hp 2 xe c ng mun i v vi mt xe (test 2), vvy cn tin hnh ti u vi 2 xe lin trc. Gi F[n] l s tin ti u cho n xe t 1-> n. G[n][k] l s tin ti u cho cc xe t n, n-1, n-k. Cn sinh (k+1)! trng hp ti u, nhng y k_max = 2. Cng thc QH: F[n] = min(F[n-k-1] + G[n,k]) vi k = 0,1,2. Bi G: Tch c bit. Gi p(x) l t ch cc ch s ca x. D thy p(x) <= x. V tch c bit p(x)*x <= 1018 nn p(x) <= 109. Hn na, p(x) ch c cc c nguyn t l 2, 3, 5, 7 hay p(x) = 2a *3b *5c *7d. Sinh trc tt c cc gi tr ca p(x). Vi mi gi tr P ca tp p(x), m trong khong ceil[A/P] ti floor[B/P] c bao nhiu s c t ch cc ch s bng P. S dng mng tch ly cc tin t x l . Bi H: Chuyn i c s. Bc tch dn 3 ch s cui ri chuyn n thnh c s 8. Bi J: Ba im thng hng. Gii hn s im nh (100), vvy ch cn lit k cc im vo mt tp hp, ri chy tru kim tra cc b ba thng hng.