给你一个$n$,问你这个数最少由若干个$2050\cdot 10^k$组成.
显然,对所有路排序,把开销前$m$小的路依次分给$m$个人.后面的路随便怎么分都一样.
对所有边按长度排序是非常常见的.但这里实现起来比较恶心的地方在于,完了之后相当于有一些预定的选择之后,再把边填回去.
所以我自己的做法是,选出$m$条边之后,再按检查点和边重新排序.
给你一个$n\times n$的棋盘.对角线上已经填了一些数字.现在呢,要你把棋盘的下半部分填满.要求相同数字必须相连,且数字$x$必须出现$x$次.
参考下图可知,因为红色的部分已经用完了次数,所以在红色左边的蓝色都是直接拿上面一位的值,红色右边的绿色都是直接拿右边一位的值.
同理,第二次是2的次数用尽,同样的方法可以构建下一层.
题意有一个n×m的棋盘.相邻两个各自都有边,每条边都有一个长度. 现在问你,从任意点(ij)出发,走k步后回到(ij)所经过的最小长度是多少.过程中可以多次路过(ij).
就是一个简单的二分,只是有很多情况要分类讨论.可能更多是个模拟题.