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% |