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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值