06 2021 档案
摘要:题目: 统计网格内正方形和长方形的个数。 思路: 统计所有矩形的个数,统计正方形的个数。然后减。 公式: 1.以某个格子为左上角的矩形个数:(n-i)*(m-j) 2.以某个格子为左上角的正方形个数:min(n-i, m-j)。 扩展: 在n*m的网格内的矩形个数:(n*(n+1)/2)*(m*(m
阅读全文
摘要:标准并查集题目,开map做数组。 每次遇到’&‘,’#‘,’+‘ ,’?'就做不同的处理。 为了好做,就用了函数(为了递归), #include<bits/stdc++.h>using namespace std;using ll = long long;#define ctx cout << "x
阅读全文

浙公网安备 33010602011771号