针对2012 ACM/ICPC 金华赛区11月4日现场赛,本日志汇总网上ACMer们发布的解题报告,方便大家互相学习。欢迎补充和完善本日志。
感谢所有及时发布解题报告,和大家分享知识的各位神牛。
A Looploop (HDU 4453)
http://www.cnblogs.com/shen1000/archive/2012/11/08/2761692.html
B Stealing a Cake (HDU 4454)
http://blog.csdn.net/d891320478/article/details/8163574
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761425.html
C Substrings (HDU 4455)
http://zhidao.baidu.com/question/495918938.html
http://ideone.com/WnwpRb
D Crowd (HDU 4456)
http://blog.sina.com.cn/s/blog_9230c69e01013x4d.html
E Klotski (HDU 4457)
F Shoot the Airplane (HDU 4458)
http://hi.baidu.com/hundezhi/item/9b11dcf724cda407e3e3bd22
http://hi.baidu.com/hundezhi/item/79c76d47715233b3de2a9fc7
G Homework (HDU 4459)
http://hi.baidu.com/phyxnj/item/6108914a8297d729fb8960cb
H Friend Chains (HDU 4460)
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761023.html
http://bbezxcy.iteye.com/blog/1720637
http://www.cnblogs.com/pony1993/archive/2012/11/09/2762289.html
http://blog.csdn.net/cs_liuqing/article/details/8167988
I The Power of Xiangqi (HDU 4461)
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761044.html
J Scaring the Birds (HDU 4462)
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761128.html
http://bbezxcy.iteye.com/blog/1721689
K Outlets (HDU 4463)
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761081.html
http://www.cnblogs.com/moonbay/archive/2012/11/17/2775205.html
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.
http://blog.csdn.net/d891320478/article/details/8163574
B题
B题其实直接在(0,pi)(pi,2pi)上三分两次取min就行了,因为首先那个函数是周期的,然后是有极大值和极小值,和三角函数的趋势类似,所以三分两次就行了。
orz没有考虑函数是周期的~囧~
H:
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761023.html
I题:
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761044.html
K题:
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761081.html
H http://bbezxcy.iteye.com/blog/1720637
J题:
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761128.html
B题:
http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761425.html
A http://www.cnblogs.com/shen1000/archive/2012/11/08/2761692.html
B题题解:http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761425.html
D题:http://blog.sina.com.cn/s/blog_9230c69e01013x4d.html
现场瞬秒,不知道hdu上能不能过,估计会MLE,现场内存放的有点大……
给跪了 D题现场我们卡了两个半点也没写对 竟然这么大的内存…
j http://bbezxcy.iteye.com/blog/1721689
B题 蚂蚁可以走进圆内?我看好多代码求圆上到矩形的距离都默认可以走进圆内的吧
对呀题目说可以穿过圆了
H 题
一个很裸的水题,所有顶点对间的 最短路,SPFA算法,只是多了个用map从字符串到数值的映射。
当时现场赛因为 最后的for循环 的花括号没打,变成只对最后一次 SPFA 进行判断。一直wa。
。 。 。
H 题
一个很裸的水题,所有顶点对间的 最短路,SPFA算法,只是多了个用map从字符串到数值的映射。
当时现场赛因为 最后的for循环 的花括号没打,变成只对最后一次 SPFA 进行判断。一直wa。
。 。 。
http://blog.csdn.net/cs_liuqing/article/details/8167988#
求C题解题报告
http://ideone.com/WnwpRb
G:http://hi.baidu.com/phyxnj/item/6108914a8297d729fb8960cb
F 题 正解: http://hi.baidu.com/hundezhi/item/9b11dcf724cda407e3e3bd22
YY :: http://hi.baidu.com/hundezhi/item/79c76d47715233b3de2a9fc7