摘要:
一个数轴上有$n$个村庄,你可以设立$k$个邮局,要求所有村庄到离它最近的邮局距离之和最小。 阅读全文
摘要:
给定一张$n$个点$m$条边的无向图,定义一条路径的长度为其中前$k$大的边权之和。求从$1$到$n$的最短路。 阅读全文
摘要:
给出一个$(n-1)\times(m-1)$的矩阵$b$满足$b_{i,j}=a_{i,j}+a_{i,j+1}+a_{i+1,j}+a_{i+1,j+1}$,要求构造一个$n\times m$的矩阵$a$满足所有数都在$[0,10^6]$范围内。 阅读全文