第三届“蓝桥杯”全国软件专业人才设计与创业大赛结束,您有什么要说的呢?
来说说您的感受吧,还有您对题目的看法,还有解决方案也可以嗮代码哈!
虽然没有参赛,不过我可是监考的哈,呵呵,赛后搜了一下题目,瞬间秒杀,嘿嘿,看来实力健在呀呀,要是参赛了,又是一次Peking之旅。。
1-3题比较简单,就不贴了
第9题没写,思路如下:
需要10万次模拟,估计需要随机数,主要是用于产生他们之间的对阵关系,然后就是概率论的乘法了。
最后取10万次概率的平均值?
第10题看下去,直接搜基本上是不合适的,估计是博弈论问题(巴什博弈论),类似 http://acm.hdu.edu.cn/showproblem.php?pid=1846
。
4-8题见评论。(此为一家之言,如有错误请指正,若您有其他方法,请直接回复对应解题报告!)
解题报告见评论!
(广西区)保守估计做8题,99%能去北京了,7题有70%的几率,6题则为30%。所以7题是一个分水岭。
Wish you advance final ,see you in Peking.
来说说您的感受吧,还有您对题目的看法,还有解决方案也可以嗮代码哈!
虽然没有参赛,不过我可是监考的哈,呵呵,赛后搜了一下题目,瞬间秒杀,嘿嘿,看来实力健在呀呀,要是参赛了,又是一次Peking之旅。。
解题报告连接:http://acm.guet.edu.cn/topic/45
题目连接: http://www.haogongju.net/art/13883491-3题比较简单,就不贴了
第9题没写,思路如下:
需要10万次模拟,估计需要随机数,主要是用于产生他们之间的对阵关系,然后就是概率论的乘法了。
最后取10万次概率的平均值?
第10题看下去,直接搜基本上是不合适的,估计是博弈论问题(巴什博弈论),类似 http://acm.hdu.edu.cn/showproblem.php?pid=1846
。
4-8题见评论。(此为一家之言,如有错误请指正,若您有其他方法,请直接回复对应解题报告!)
解题报告见评论!
(广西区)保守估计做8题,99%能去北京了,7题有70%的几率,6题则为30%。
Wish you advance final ,see you in Peking.