bobo 寫了乙個 n 行 m 列的矩陣 ai,j. • 首先，他把所有元素 ai,j (1≤ i ≤ n,1≤ j ≤ m) 設為 0. • 然後，他選了 4 個整數 x1,x2,y1,y2 滿足 1 ≤ x1 ≤ x2 ≤ n,1 ≤ y1 ≤ y2 ≤ m，並把滿足 x1 ≤ i ≤ x2,y1 ≤ j ≤ y2 的元素 ai,j 設為 1. 給出 n 行 m 列的矩陣 ai,j, 判斷它是否是 bobo 所寫的矩陣。
輸入檔案包含多組資料，請處理到檔案結束。 每組資料的第一行包含兩個整數 n 和 m. 接下來 n 行，其中第 i 行包含 m 個整數 ai,1,ai,2,…,ai,m. • 1≤ n,m ≤10 • ai,j ∈ • 至多 1000 組資料。
對於每組資料，如果所給矩陣是 bobo 所寫的矩陣，輸出 yes, 否則輸出 no.
2 211
103 3
000001
0003 4
1111
1111
1111
noyes
yes
本題屬於省賽中的水題，思路在於掃瞄矩陣後，找到1的行列對應的最小值和最大值，然後在這個對應的行列式中繼續掃瞄，若出現0則輸出no，反之若全為1則輸出yes。
#include
#include
#include
#include
#include
using
namespace std;
char vis[15]
[15];
intmain()
}if(l2else}if
(flag==0)
cout <<
"yes"
<< endl;}}
return0;
}
2023年湖南acm省賽 I題（2019）
有一顆 n 個點的帶權樹，點的編號是 1,2,n.樹有 n 1 條邊，求樹上兩點之間的距離是2019的倍數的點對有多少？點對距離計數 點分治 點分治關鍵是對cal函式進行修改，其他的基本不用改。如何靈活運用cal函式，主要還是要理解幾個變數的含義。根據點分治的過程，是不斷找重心，然後 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 ...
2018湖南 嘉傑杯 ACM省賽
目錄 i 買一送一 h 千萬別用樹套樹 f use fft theme n個商店，標號1 n,每個商店賣標號為ai的商品 不同店可能賣相同商品 給出這些商店間的單向連線關係，求從商店1走到商店i 2 i n 在兩不同的店各買乙個商品的二元組的不同 x,y 個數f i solution 首先要清楚這是...