蓝桥杯
skywe000
这个作者很懒,什么都没留下…
展开
-
2019 蓝桥杯省赛 A 组模拟赛(一)C. 结果填空:马的管辖 (暴力搜索)
题目:在中国象棋中,马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置,下图的绿色旗子表示马能走到的位置。如果一匹马的某个方向被蹩马脚,它就不能往这个方向跳了,如下图所示,海星的位置存在旗子,马就不能往上跳到那两个位置了:那么问题来了,在一个n\times mn×m的棋盘内,如何用最少的马管辖住所有n\times mn×m个格子。比如n=m=3n=m=3...原创 2019-03-11 19:24:30 · 716 阅读 · 0 评论 -
2019 蓝桥杯省赛 A 组模拟赛(一) D. 结果填空:修建公路 (二进制)
题目:蒜头国有n座城市,编号分别为0,1,2,3,…,n−1。编号为x和y的两座城市之间如果要修高速公路,必须花费x∣y个金币,其中|表示二进制按位或。吝啬的国王想要花最少的价格修建高速公路,使得所有城市可以通过若干条高速公路互相达到。现在请你求出n=2019时,一共有多少不同的方案,能让所有城市连通并且造价最低。方案数可能很大,你只需输出对10^9+7取模的结果。...原创 2019-03-11 19:32:52 · 464 阅读 · 0 评论