12/9/9 天津网赛 总结

3/8

一开始,1,10,两水题,写都的有点小错误(打错字母之类的),贡献了3WA,然后过这两题。一个是10-8进制转换,一个是映射。

后面开始找题:

02, 估计有数学规律,但是没有人想出来(其实只要打表就可以看出来....)

03, 网络流,要临界表的模版才行,没有合适的模版,就没写

04,我们分析的是第一问搜索,第二问贪心,写的时候搜索就出错了,卡那,没有出

05,数论,C跟Z两人做的,不太清楚,晚些时候AC了。

06, Plato在做,照DP想了比较久,还是没思路,放弃了,(功力不够啊)

09, 想到也用双链表去模拟,但觉得比较费时间,所以就没去些(有点可惜,其实很好写的)

 

剩下的就去补题吧:

http://acm.hdu.edu.cn/search.php?field=problem&key=2012%20ACM/ICPC%20Asia%20Regional%20Tianjin%20Online&source=1&searchmode=source

看了下题解,大多数还是比较基础的,实力强的AK也就不怎么奇怪了

 

Pro.ID Title Author Source (AC/Submit)Ratio
4278 Faulty Odometer(10-8进制转换)   (306/420)72.86%
4279 Number(打表找数学规律)   (320/1027)31.16%
4280 Island Transport(邻接表网络流模版)   (311/995)31.26%
4281 Judges' response(DP:背包+TSP)   (68/116)58.62%
4282 A very hard mathematic problem(数论)   (376/1295)29.03%
4283 You Are the One(DP)   (144/287)50.17%
4284 Travel(状态DP)   (361/1163)31.04%
4285 circuits(哈密顿回路、插头DP)   (43/151)28.48%
4286 Data Handler(双向链表暴力模拟)   (136/596)22.82%
4287 Intelligent IME(模拟)   (280/523)53.54%

你可能感兴趣的:(12/9/9 天津网赛 总结)