2014 Asia Kuala Lumpur Regional Contest(吉隆坡2014)解题报告汇总

Root ::  Regionals 2014 ::  Asia - Kuala Lumpur
  Title Total Submissions / Solving % Total Users / Solving %
FILE 6800 - The Mountain of Gold? 165
21.21%
26
69.23%
FILE 6801 - Sequence 104
53.85%
26
100.00%
FILE 6802 - Turtle Graphics 174
43.68%
27
92.59%
FILE 6803 - Circle and Marble 47
38.30%
14
85.71%
FILE 6804 - Group of Strangers 63
36.51%
23
65.22%
FILE 6805 - Pantun Grader 152
17.76%
24
75.00%
FILE 6806 - Hari Merdeka 59
52.54%
19
78.95%
FILE 6807 - Túnel de Rata 40
82.50%
16
100.00%
FILE 6808 - Best Position 49
34.69%
15
60.00%
FILE 6809 - Spokes Wheel 83
50.60%
21
85.71%
FILE 6810 - Ball 33
45.45%
13
69.23%
FILE 6811 - Irrigation Lines 92
45.65%
20
95.00%


总体而言,这套题目难度偏易。I和K较难,其他题目都比较基础,相对国内赛区简单很多。


解题报告汇总:

A The Mountain of Gold?(负环)

B Sequence (DP)

C Turtle Graphics  (简单模拟,水题)

D Circle and Marble(博弈,暂缺)

E Group of Strangers(图论,逆向思维)

F Pantun Grader(模拟)

G Hari Merdeka(AC自动机,DP,详见wonderzy博客)

H Túnel de Rata(最大生成树)

I Best Position(暂缺)

J Spokes Wheel(搜索,循环二进制位移)

K Ball(暂缺)

L Irrigation Lines(二部图,最小点覆盖)


你可能感兴趣的:(ACM)