摘要：
题意：n长序列分成m段非空串。使得式子和最大。 求后缀和，题目中的式子相当于，选m个后缀和相加。其中sum[1]为必选。 阅读全文
posted @ 2019-09-16 18:56
degvx
阅读(153)
评论(0)
推荐(0)
摘要：
题意：n*m的图。子矩阵为3个窄条（相邻位置字母不同），则为旗。问图中有几个旗。 先dfs记录各位置向下多长和它是同一个字母dp1[i][j]。然后各位置为左上角的旗的宽度一定为3*dp1[i][j]。然后看看下面是否也行。如果行，mk1[i][j]记录dp1[i][j],mk2[i][j]记录3个 阅读全文
posted @ 2019-09-16 15:14
degvx
阅读(262)
评论(0)
推荐(0)
摘要：
题意：长为n的序列，能否恰好去一个数后为等差数列。能输出位置，不能输出-1。 先排序，然后只可能去第1个数，第2个数或者其他数。那么先试2次。如果不行，arr[2]-arr[1]得到公差，再试一次。 阅读全文
posted @ 2019-09-16 10:42
degvx
阅读(189)
评论(0)
推荐(0)
摘要：
题意：有长度为n的串，内容为0-9数字或'?'。Mono先手，填数。Mono希望前n/2个数和!=后n/2个数和。Bicarp希望相等。问谁能赢。 记录两边的'?'数量lnum,rnum。记录两边和lsum,rsum。 如果两边lnum==rnum时。如果lsum==rsum。那Bicarp能赢，否 阅读全文
posted @ 2019-09-16 10:07
degvx
阅读(530)
评论(0)
推荐(0)
浙公网安备 33010602011771号