本文从WordPress迁移而来, 查看全部WordPress迁移文章
构造
题意有点难懂,读懂题就是比较简单的题了
n个服务器,m个数据库,每个数据库可以请求不同的服务器
对于一个数据库,有n个数字,为n个排列,表示它请求服务器的优先级
好像 2 1 3 4 表示这个数据库先请求2服务器,如果2服务器坏了就用1,接着3,4
题目要求在没有服务器坏掉以及只有一个服务器坏掉的时候,任意两个服务器的负载差不会大于等于2
1 | 看看sample |
一开始用了213,213这些服务器的负载都是1,45的负载就是0,差值没有大于等于2
如果是45坏了,没有任何影响,还是用213
如果1坏了,第二台数据库就请求5服务器了,那么被使用的服务器是235,任意两个服务器的负载没超过2
同理3坏了,第三台服务器就请求5服务器,也是合法的
题目是要构造一个矩阵,任何可能的答案都行
比赛的时候是分类讨论的,要用文字说清楚比较麻烦,反而看代码容易懂
分的情况主要是
m<n
m=n
m能被n整除且大于n
m>n不能被整除
代码比赛的时候写的,比较简单的题目就不想修改了
1 |
|