Codeforces 965B 題解報告

2021-08-19 13:22:42 字數 1046 閱讀 6428

當k = 1時,取第乙個』.』的座標即可

當k > 1時,需要求出每乙個點在上下左右四個方向所能到達的最遠處,記為up, down, left, right,再取上下方向和左右方向的和的最大值,即

max(0, up + down - k) + max(0, left + right - k)

n, k = map(int, input().split())

a =

for i in range(n):

maxans = 0

xans = 0

yans = 0

for i in range(n):

for j in range(n):

curans = 0

up = 0

while up < k and i - up >= 0

anda[i - up][j] == '.':

up += 1

down = 0

while down < k and i + down < n and

a[i + down][j] == '.':

down += 1

curans += max(0, down + up - k)

if k != 1:

left = 0

while left < k and j - left >= 0

anda[i][j - left] == '.':

left += 1

right = 0

while

right

< k and j + right

< n and

a[i][j + right] == '.':

right += 1

curans += max(0, right + left - k)

if curans > maxans:

maxans = curans

xans = i

yans = j

print(xans + 1, yans + 1)

codeforces 1352b 思路題很舒服

題意 輸入n和k,要求判斷有沒有k個偶數加起來能等於n,或是k個奇數加起來等於n,如果有還要分別輸出這k個數。思路 看看樣例,理解理解題意,我們很容易想到如果k n,那麼肯定會是no。只有當k n的時候才有可能出現yes。k n的時候就是輸出一列1了,那麼k減少就是一列1的組合,k n 1的時候肯定...

Codeforces 402B 恥辱的一題

這題昨天晚上花了我1個小時50多分鐘來搞,都沒有搞定。後來看別人 直接暴力列舉第乙個數的值來做。最多1000 1000的複雜度。當時怎麼就沒想到呢?還有為啥我的方法不對呢。暴力方法 include include include include include define mod 10000000...

codeforces1103B 二分互動題

手速場,半小時做完就開始掛機了。群裡有人提出了用v和2v去比較 然後我想起了曾經一道互動題是拿二進位制去試探,先加大的,再加小的,看行不行。這樣如果如果v a 2v a,那麼a 2v,如果輸出x,那麼v就可以確定a的上下區間,分別是v和2v。然後再去二分mid,每次輸出v和mid,找到v a當時寢室...