【题解】 2016 ACM/ICPC Asia Regional Qingdao Online (6+5)

来源:互联网 发布:稻谷出糙率计算数据 编辑:程序博客网 时间:2024/04/30 22:51

赛时解出的:

1001 I Count Two Three 30.54%(1094/3582)

打表+二分

1002 Cure 14.85%(1099/7400)

暴力+剪枝

1004 Tea 19.94%(478/2397)

思维

1005 Balanced Game 68.11%(1448/2126)

奇偶

1006 The Best Path 23.59%(691/2929)

欧拉路+贪心

1011 Barricade 18.51%(513/2771)

最短路+最小割

赛后:

1003 Family View 7.61%(68/894)

AC自动机

1007 Sort 8.79%(278/3162)

哈夫曼+优先队列

1009 Tower Defence 22.36%(125/559)

树的中线+树DP

1010 Herbs Gathering 8.40%(114/1357)

背包+时间剪枝

1012 Eighty seven 16.18%(121/748)

bitset+DP

0 0