一天萌萌噠孟孟學長去博物館參觀，他想看到更多的東西。博物館可以表示為n × m細胞的乙個矩形區域。
「.」表示為路，「*」表示為牆壁，每個牆壁上面都掛有美麗的畫卷。孟孟學長可以看到與他所在位置相鄰的牆壁上面的畫卷。他有很多時間，所以他會沿著路走，只要路是通的每一張都可以看到。
第一行輸入3個數n m k（3 ≤ n, m ≤ 1000, 1 ≤ k ≤ min(n·m, 100 000)）
然後是n行m列的由「.」和「*」組成的矩陣，行列都從1開始計算；
然後k行x和y（1 ≤ x ≤ n, 1 ≤ y ≤ m），用來表示此時所在的位置；
輸出所能看到的最多的畫卷；
4 4 2*.**.*.****.***.1 22 1
33
#include#includeusing namespace std;
int s[4][2]=;
char a[10000][10000];
int n,m,t,i,j,count,x,y,v[10000][10000];
int main()
while(t--) }
}
2023年省賽H題
2013年省賽h題 你不能每次都快速冪算a x,優化就是預處理，把10 9預處理成10 5和10 4。想法真的是非常巧妙啊 n 100000 構造兩個陣列，f1 n 間隔為a f2 1e4 間隔為a n,中間用f1來填補 f x f1 x n f2 x n p 1 include2 include3...
NYNU 省賽選拔題 8
一天萌萌噠孟孟學長去博物館參觀，他想看到更多的東西。博物館可以表示為n m細胞的乙個矩形區域。表示為路，表示為牆壁，每個牆壁上面都掛有美麗的畫卷。孟孟學長可以看到與他所在位置相鄰的牆壁上面的畫卷。他有很多時間，所以他會沿著路走，只要路是通的每一張都可以看到。第一行輸入3個數n m k 3 n,m 1...
湖南省2017省賽A題
題目大意，給你n個數，要求你給出任意乙個排列，要求乙個數與左右的數的差值的絕對值大小大於d。直接遞推，設第乙個數為a，則第二個數顯然最大為n，那麼可以推出a n d 1，第三個數為a 1，第四個數為a d。以此可遞推出第i個數大小為，分奇偶性，i為奇數時，其為a i 1 2，偶數時，a d i 4 ...