洛谷P4888 三去矩陣

2022-05-05 16:33:11 字數 383 閱讀 9699

這麼水的題居然沒有人發題解,那就來水一波

安利一下自己的blog,大家可以互相學習

本題就是乙個非常簡單的模擬題,對於每乙個詢問,先算出回文串最大可能長度,然後暴力比較是否回文,一旦找到不同的就停止搜尋,輸出現在的長度*2+1(該座標的數需要計算)。即可找出答案

附ac**

#includeusing

namespace

std;

const

int maxn=2010

;int

l,q,x,y,d,maxn;

intnum[maxn][maxn];

intmain()

}while(q--)

return0;

}

洛谷P1722 矩陣 II

usqwedf 改編系列題。如果你在百忙之中抽空看題,請自動跳到第六行。眾所周知,在中國古代算籌中,紅為正,黑為負 給定乙個1 2n 的矩陣 usqwedf 這不是乙個2n的佇列麼 現讓你自由地放入紅色算籌和黑色算籌,使矩陣平衡 即對於所有的i 1 i 2n 使第1 i格中紅色算籌個數大於等於黑色算...

洛谷 P1722 矩陣 II

usqwedf 改編系列題。如果你在百忙之中抽空看題,請自動跳到第六行。眾所周知,在中國古代算籌中,紅為正,黑為負 給定乙個1 2n 的矩陣 usqwedf 這不是乙個2n的佇列麼 現讓你自由地放入紅色算籌和黑色算籌,使矩陣平衡 即對於所有的i 1 i 2n 使第1 i格中紅色算籌個數大於等於黑色算...

洛谷p2258 子矩陣

子矩陣 題目鏈結 然後這是一道非常暴力的題,首先是直接dfs的暴力操作 因為同時枚舉行和列不好列舉,所以我們可以先枚舉行,當行列舉完了,再列舉列。然後都列舉完了,就可以按照題目要求算一下,然後比較算到的答案與當前值的大小,保留較小的那乙個。code includeusing namespace st...