标签 - 校内

? 解题记录 ? ? 校内 ?    2017-09-23 19:59:45    818    0    0
题目描述老蛤有一堆真正的粉丝。 老蛤年迈了。不过好在他有特别多忠实粉丝,愿意献出自己寿命的1s等价交换为他的寿命+1s。 老蛤与粉丝们在一个n×n" data-mce-tabindex="0">n×nn×n面积的城市中。老蛤可以吸收距离不超过s的粉丝所提供的寿命。老蛤所在的十字路口(a,b)与粉丝所在的十字路口(c,d)之间距离是|a-c|+|b-d|。 老蛤的洪荒之力会不断变化q次,导致s的值也会变化多次。现在要求你,最聪明的粉丝,计算出对于这q个s,每次处于哪个十字路口可以吸收到最多的寿命以及最多寿命的多少。 输入格式第一行四个整数n,k,q代表城市面积为n&a
? 解题记录 ? ? 校内 ? ? 搜索 ?    2017-09-23 09:49:35    933    0    0
题目描述因为前面选手们的帮忙,小蛤智商提升了!他现在在玩一个神奇的游戏:给出了一个n×m的棋盘,其中的格子有的黑,有的白。我们对一个格子进行操作,可以使这个格子与它所处的颜色相同的联通块中的所有格子颜色全部取反。问至少要多少次操作可以使所有格子变白? 输入格式第一行两个整数n,m代表棋盘尺寸; 接下n行一个字符串描述每一行棋盘情况:W为白B为黑 输出格式输出一个整数表示最少的次数。 样例数据样例下载 数据规模与约定对于40%的数据 n×m≤20'>n×m≤20n×m≤20 对于70%的数据 n≤20,m
? 解题记录 ? ? 校内 ? ? Floyd ?    2017-07-27 13:58:16    476    0    0
题目描述给定一个n个点m条边的有向图。Dis(a,b)表示a到b的最短距离,如果a无法到b,则Dis(a,b)=10^16,规定 Dis(a,a)=0。 读懂以下程序,并输出S。 int S=0;long long f=1e16; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)         S^=Dis(i,j)+f;输入说明第一行两个整数n,m,代表点数和边数; 接下来m行,每行三个整数s,t,d,代表从s到