示例1輸入
2 2 2
1 22 3
1 1 2 2 2
2 1 2 1 1
輸出題意:給出乙個n*m的區域,t次操作 每個點都是一種植物 t次操作區域覆蓋肥料，如果區域裡面的植物不等於覆蓋的飛亮那麼就植物死亡，求有多少植物死亡。
思路:我們將每種植物的座標存下來，然後我也將每種肥料的覆蓋區域座標存下，在我們算每種植物貢獻的時候，我們先刪除同種肥料對於貢獻的影響，然後再查詢完再加上
最後列舉所有植物即可。
#includeusingview codenamespace
std;
#define pb push_back
#define pll pair#define mp make_pair
#define ll long long
const
int maxn = 1000000+5
;struct
node;};
vector
< vector< pll > >p;
vector
< vector< int > >a;
vector
< vector>pos;
intn,m;
int lowbit(int
x)void add(int x,int y,int
d)int query(int x,int
y)void updata(int x1,int y1,int x2,int y2,int
d)int
main()
for(int i=1; i<=t; i++)
ll ans=0
;
for(int i=1; i<=n*m; i++)
int len1=p[i].size();
for(int j=0; j)
for(int j=0; j)
}printf(
"%lld\n
",ans);
}
牛客多校第二場 J farm
輸入描述 the first line of input contains 3 integers n,m,t n m 1000000,t 1000000 for the next n lines,each line contains m integers in range 1,n m denotin...
牛客暑假多校第二場J farm
要求使用一種資料結構進行批量染色操作，且要求後面可以檢測是否被 其他顏色汙染 則看了題解很容易想到，使用某種資料結構做批量增加的操作，之後檢測增加後的值是否能夠整除原來的元素。考慮如果直接按照1 2 3 4進行賦值就會有 同樣是染色2次，有3 3 6和2 2 2 6，無法有效判斷整除。考慮加乙個操作...
牛客第二場 Boundary
題意 給n個點，求最多多少個點共圓且該圓過原點。三個不共線的點即可確定乙個圓。利用圓心公式，直接列舉兩個點與圓點求圓心，圓心最多的就是答案，圓心公式直接套的板子。include include include using namespace std const int n 2e3 10 double...