本日志汇总了2012年9月23日ACM/ICPC亚洲区域赛杭州赛区网络赛的解题报告。解题报告来源于ACMer们发布的解题报告，方便大家互相学习。欢迎补充和完善本日志。
感谢所有及时发布解题报告，和大家分享知识的各位神牛。
A Boomerang (HDU 4410)
http://blog.csdn.net/taozifish/article/details/8011320
http://blog.csdn.net/binwin20/article/details/8011356
B Arrest (HDU 4411)
http://blog.csdn.net/kksleric/article/details/8009882
http://blog.csdn.net/yihuikang/article/details/8010085
http://hi.baidu.com/dut200901102/item/271ae4eba9b76f1d595dd8e2 上下界费用流
http://blog.csdn.net/fp_hzq/article/details/8010322
C Sky Soldiers (HDU 4412)
http://hi.baidu.com/renxl51/item/d7437a30bca43883f4e4ad0d
http://blog.happybin.org/archives/hdu_4412_sky-soldiers_2012_hangzhou_online/
D Logical Expression (HDU 4413)
http://www.mzry1992.com/blog/miao/2012-acmicpc-asia-regional-hangzhou-online.html
http://www.cnblogs.com/jffifa/archive/2012/09/23/2699253.html
E Finding crosses (HDU 4414)
http://blog.csdn.net/boyzhirui/article/details/8010115
http://www.luishen.com/post/2012-09-23/Hdu_4414_Finding_Crosses.php 枚举
http://www.cgangee.com/?aid=70
http://blog.csdn.net/fp_hzq/article/details/8010322
F Assassin’s Creed (HDU 4415)
http://blog.csdn.net/kk303/article/details/8010098
http://blog.csdn.net/acm_ted/article/details/8010170
http://blog.sina.com.cn/s/blog_79aa283901018wmp.html
http://blog.csdn.net/laziercs/article/details/8010419
http://www.cnblogs.com/qijinbiao/archive/2012/09/24/2699910.html
G Good Article Good sentence (HDU 4416)
http://codepad.org/ztBrNOr7 后缀数组
http://hi.baidu.com/dut200901102/item/25c75648d310b5a760d7b9e3 后缀自动机
http://www.acforfun.com/?p=101
http://blog.csdn.net/pvpishard/article/details/8014349
http://blog.csdn.net/acm_cxlove/article/details/8013942
http://blog.csdn.net/aroslhy/article/details/8020554
H Super Mario (HDU 4417)
http://www.cnblogs.com/Yu2012/archive/2012/09/23/2699035.html
http://hi.baidu.com/dut200901102/item/b23206fc5a9326d26225d2ff
http://www.cnblogs.com/kuangbin/archive/2012/09/23/2699122.html 树状数组/线段树
http://www.cgangee.com/?aid=70
http://www.cnblogs.com/kuangbin/archive/2012/09/23/2699178.html 划分树
http://blog.csdn.net/fp_hzq/article/details/8010322
I Time travel (HDU 4418)
http://88094657.blog.163.com/blog/static/147251759201282412438525/
http://codepad.org/2w3LQ0ca
http://www.cnblogs.com/jffifa/archive/2012/09/24/2700707.html
http://972169909-qq-com.iteye.com/blog/1689107
J Colourful Rectangle (HDU 4419)
http://blog.csdn.net/kksleric/article/details/8009915
http://acshiryu.com/archives/1612
http://www.cnblogs.com/kuangbin/archive/2012/09/23/2699026.html 线段树
http://blog.sina.com.cn/s/blog_71fda435010197th.html 线段树
http://blog.csdn.net/fp_hzq/article/details/8010322
http://blog.csdn.net/haha593572013/article/details/8011103
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.
F Assassin’s Creed (HDU 4415) http://blog.sina.com.cn/s/blog_79aa283901018wmp.html
我代码是错的，不过当时确实是AC了。。。
已经修改
http://blog.csdn.net/kk303/ F题
B 题第一个网址发表时间是15：45，求竞赛委员会严肃处理
还有J的第一个题解发布时间是16:03
⊙﹏⊙b汗
竟有此事，不过比赛期间应该搜不到，组委会应该强调一下这事的，第一次还好，以后再发生恐怕后果就很严重了
我们凭借此人的两篇报告成功进入前70。不过我们改的很好，一定查不出。
说的好！
我去，怎么搜到的?题目还是描述？
无语，这人的人品也太差了吧。
我们正好2题10题没出，结果3题无缘现场赛，非常不爽啊。
J题 http://acshiryu.com/archives/1612
http://codepad.org/ztBrNOr7 7题 后缀数组
对于1006 很多报告过不了如下的数据 希望甄别
5 7
7 1
7 1
1 0
1 0
1 0
H题 http://hi.baidu.com/dut200901102/item/b23206fc5a9326d26225d2ff
B 上下界费用流 http://hi.baidu.com/dut200901102/item/271ae4eba9b76f1d595dd8e2
G suffix automation http://hi.baidu.com/dut200901102/item/25c75648d310b5a760d7b9e3
= =少侠我听说自动机是Automaton- –
不好意思，才疏学浅了
H:1008
http://www.cnblogs.com/kuangbin/archive/2012/09/23/2699122.html
J 1010
http://www.cnblogs.com/kuangbin/archive/2012/09/23/2699026.html
E Finding crosses http://www.cgangee.com/?aid=70
H Super Mario
http://www.cgangee.com/?aid=70
J 题 http://blog.sina.com.cn/s/blog_71fda435010197th.html
C题
http://blog.happybin.org/archives/hdu_4412_sky-soldiers_2012_hangzhou_online/
http://www.mzry1992.com/blog/miao/2012-acmicpc-asia-regional-hangzhou-online.html
D
http://blog.csdn.net/haha593572013/article/details/8011103
最后一题
http://blog.csdn.net/taozifish/article/details/8011320 A题
http://www.acforfun.com/?p=101 后缀自动机，很爽哦
做了一个晚上总算做出来了：http://blog.csdn.net/binwin20/article/details/8011356
忘记加题号了 题号：1001 Boomerang
献上1003十来组测试数据:
1 1
4 1 1 2 1 3 1 4 1
2 1
2 0 0.5 1 0.5
2 1 0.1 3 0.9
2 2
2 0 0.5 1 0.5
2 2 0.1 3 0.9
2 4
2 0 0.5 1 0.5
2 2 0.1 3 0.9
3 3
2 0 0.5 1 0.5
2 2 0.1 3 0.9
2 2 0.1 3 0.9
2 2
2 1 0.5 2 0.5
2 3 0.5 4 0.5
3 2
2 0 0.5 7 0.5
2 1 0.6 7 0.4
2 1 0.6 7 0.4
2 1
3 0 0.3 4 0.4 9 0.3
3 1 0.3 5 0.4 8 0.3
1 2
6 1 0.2 2 0.2 3 0.2 4 0.2 5 0.2 6 0.2
2 2
3 0 0.4 5 0.3 7 0.3
3 4 0.3 8 0.3 12 0.4
4 3
2 1 1.0 2 0.0
3 1 0.0 2 0.5 3 0.5
3 1000 0.2 10000 0.3 10000 0.5
4 1 0.3 5 0.4 5 0.3 6 0.0
4 3
3 1 0.2 2 0.3 3 0.5
4 4 0.5 5 0.5 6 0.0 7 0.0
5 10 1.0 11 0.0 12 0.0 13 0.0 14 0.0
1 15 1.00
OutPut:
4.00
2.30
0.60
0.00
0.20
1.00
0.50
5.20
0.80
3.80
3.90
2.20
I Time travel (HDU 4418) 这道题目终于读懂题意了 是高斯消元法解方程。。。 f[state]表示state这个状态的期望 f[i]=sum{A[i][j]*f[j]+B[i][j]} 最后可以变成解方程。。。 听完讲座回来码代码。。。
http://codepad.org/2w3LQ0ca 高斯消元 一定要注意精度 。。。。！！！
G题后缀数组的另一种方法
http://blog.csdn.net/aroslhy/article/details/8020554
I题：http://972169909-qq-com.iteye.com/blog/1689107