随笔分类 - 二分
摘要:题意: 给一个n*m的矩阵作为地图,0为通路,1为阻碍。只能向上下左右四个方向走。每一年会在一个通路上长出一个阻碍,求第几年最上面一行与最下面一行会被隔开。 输入: 首行一个整数t,表示共有t组数据。 每组数据首行两个整数n, m,表示矩阵大小。 接下来输入矩阵。 接下来输入一个整数q,表示一共q年
阅读全文
摘要:一道中文题,就不用翻译了。 大意是讲,一串数字,可以按照输入的先后顺序扔到一个固定大小的缓冲池子里,这个池子里的数输出顺序随意。然后计算—— SP=1*Pi1+2*Pi2+3*Pi3+...+N*PiN(其中i1, i2, ... iN是1, 2, 3, ... N的一个排列) 问在满足sp <=
阅读全文

浙公网安备 33010602011771号