针对2012 ACM/ICPC 天津赛区9月9日网络赛,本日志汇总网上ACMer们发布的解题报告,方便大家互相学习。欢迎补充和完善本日志。
感谢所有及时发布解题报告,和大家分享知识的各位神牛。
A Faulty Odometer (HDU 4278)
http://blog.csdn.net/kk303/article/details/7960986
http://www.luishen.com/post/2012-09-09/2012_ACM_ICPC_Asia_Regional_Tianjin_Online.php
http://www.cnblogs.com/yejinru/archive/2012/09/09/2677747.html
http://blog.csdn.net/rpk74m/article/details/7964042
B Number (HDU 4279)
http://blog.csdn.net/cyberzhg/article/details/7960755
http://blog.csdn.net/kk303/article/details/7960986
http://www.luishen.com/post/2012-09-09/2012_ACM_ICPC_Asia_Regional_Tianjin_Online.php
http://www.cnblogs.com/yejinru/archive/2012/09/09/2677747.html
http://blog.csdn.net/tclh123/article/details/7970545
C Island Transport (HDU 4280)
http://blog.sina.com.cn/s/blog_691ce2b701019vu3.html
http://www.mzry1992.com/blog/miao/9.html
http://blog.csdn.net/l04205613/article/details/7961749
http://blog.csdn.net/kksleric/article/details/7963529
D Judges’ response (HDU 4281)
http://blog.csdn.net/woshi250hua/article/details/7961869
http://blog.sina.com.cn/s/blog_7c09163301017lyq.html
http://www.acforfun.com/?p=94
http://blog.csdn.net/acm_cxlove/article/details/7966276
另:背包问题专辑 http://blog.csdn.net/woshi250hua/article/details/7636866
E A very hard mathematic problem (HDU 4282)
http://www.cnblogs.com/yejinru/archive/2012/09/09/2677657.html
http://www.luishen.com/post/2012-09-09/2012_ACM_ICPC_Asia_Regional_Tianjin_Online.php
http://blog.csdn.net/acm_ted/article/details/7960779
F You Are the One (HDU 4283)
http://blog.csdn.net/sunny606/article/details/7960789
http://blog.sina.com.cn/s/blog_76344aef01019wwf.html
http://hi.baidu.com/buaa_babt/item/edd58e30fc14a7ef97f88dd2
G Travel (HDU 4284)
http://www.luishen.com/post/2012-09-09/2012_ACM_ICPC_Asia_Regional_Tianjin_Online.php
http://blog.csdn.net/moorage/article/details/7961163
http://blog.csdn.net/magicnumber/article/details/7961286
http://blog.csdn.net/acm_cxlove/article/details/7963286
http://blog.csdn.net/kk303/article/details/7964581
H circuits (HDU 4285)
基于连通性的状态压缩动态规划,合并联通分量时,判断外面是否恰有奇数个括号包括。
http://www.cppblog.com/hanfei19910905/archive/2012/09/10/190148.html
http://codepad.org/j4u5hp4U
http://hi.baidu.com/longmenwaideyu/item/a3de2a57fae0633533e0a9d0
I Data Handler (HDU 4286)
http://blog.csdn.net/cyberzhg/article/details/7960763
http://blog.csdn.net/acm_cxlove/article/details/7961402
J Intelligent IME (HDU 4287)
http://www.cnblogs.com/yejinru/archive/2012/09/09/2677665.html
http://blog.csdn.net/kk303/article/details/7960986
http://blog.csdn.net/acm_ted/article/details/7960770
http://www.luishen.com/post/2012-09-09/2012_ACM_ICPC_Asia_Regional_Tianjin_Online.php
http://blog.csdn.net/boyzhirui/article/details/7961543
You can follow any responses to this entry through the RSS 2.0 You can skip to the end and leave a response. Pinging is currently not allowed.
C题 报告http://blog.sina.com.cn/s/blog_691ce2b701019vu3.html
1006_you are the one解题报告
http://blog.csdn.net/sunny606/article/details/7960789
http://blog.csdn.net/kk303/article/details/7960986
A,B,J
C题竟然被这么暴力过了Orz。。。
是啊,为什么没人想平面图最大流。周冬论文上举得例子都是 4w个点,8w条边超时。。。
我也献上一道 。。。 求优化
F 题 http://blog.sina.com.cn/s/blog_76344aef01019wwf.html
F题O(N^2)题解
http://hi.baidu.com/buaa_babt/item/edd58e30fc14a7ef97f88dd2
写错了……O(N^3)的
D题明天有空写了。。。好困
D题复杂度O(2^(2*n)+2^n*n^2)写法
http://blog.csdn.net/woshi250hua/article/details/7636866 这篇报告里的红字部分。
程序很暴力,但在杭电排名还略靠前,莫非这就是正解?
D题复杂度似乎没那么高,我估算错了。
复杂度应该是sigma[C(n,i)*(2^i-1)],最坏情况下计算量也才2000多万.
http://blog.sina.com.cn/s/blog_7c09163301017lyq.html
D题题解…
http://blog.csdn.net/boyzhirui/article/details/7961543
最后一题解题报告。。。
http://www.acforfun.com/?p=94
1004
C题平面图网络流做法
http://blog.csdn.net/kksleric/article/details/7963529
感觉数据太水了,普通网络流竟然就能过。。。
A题,超短代码
http://blog.csdn.net/rpk74m/article/details/7964042
http://blog.csdn.net/kk303/article/details/7964581 G题的两种解法, DP和暴力DFS
H题 http://www.cppblog.com/hanfei19910905/archive/2012/09/10/190148.html
这个比较暴力。。。。 优化中。。。
第八题代码 http://codepad.org/j4u5hp4U //比赛的时候一直以为可以大环套小环 坑死了!!!
http://blog.csdn.net/kk303/article/details/7964581 我G题的地址那似乎少复制了几位~~
http://hi.baidu.com/longmenwaideyu/item/a3de2a57fae0633533e0a9d0
H题投个小HH最小表示法模版写的。。。
弱菜1002简证 http://blog.csdn.net/tclh123/article/details/7970545