题目问题 找和>=K,包含元素最少的矩阵 思路 方法一 枚举左上角和右下角，O(n^4) 方法二（优化） 由于所有数值都是非负数，可以枚举上边界和下边界，然后确定上下边界之后枚举左右边界ij即可 要求包含元素最少的子矩阵（右边界固定的时候，左边界往右总和变小，面积也变小） j：最靠右且总和大于等于K的下标的位置 i往右走的时候，j也一定单调往右走，所以可以用双指针优化 O(n^3): 枚举上边界、下边界、一整行 在遍历行的时候，i往右走加的是一列，为了方便快速求出一列的值，可以用前缀和：S(i,j)表示第j列前i个数的和 代码 #include<iostream> #incl...

棋盘比较小，就dfs来做了 #include<iostream> #include<cstring> using namespace std; int g[6][6]; bool st[6][6]; int c=0; int res = 1e8; int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; int sx,sy,ex,ey; //起点坐标和终点坐标 void dfs(int x,int y,in...

#include<iostream> #include<algorithm> #include<unordered_set> using namespace std; int fac[10];//由于n<=1e6,故分解出的factorial一定<=9  (9!=326880,10!=3628800) unordered_set<int> S; int main(){     fac[0] = fac[...

熟悉下permutation吧 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() {     string s;     while (cin>>s) {       &...

//结构体重载运算符即可 #include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; int n; struct Stu {     string name;     int age,grade;     bool op...

LCS，套模板 ```cpp #include<iostream> #include<cstring> using namespace std; //LCS,这里只要求长度 int main(){     string s1,s2;     cin>>s1>>s2;     const int N = 110;     int dp[N][N]; //dp[i][j]表示ab分别在i，j处结尾的子串LCS长度     memset(dp...

芭比Q了家人们， 一开始看到中位数还以为要用对顶堆或者排序，结果看下这个合并完直接取合并后的中间值就可以了 #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; vector<int> res; const int N = 1000010; int x[N],y[N]; int main(){ &n...

素数筛，随便打的表 #include<iostream> using namespace std; const int N = 100010; int primes[N]; bool st[N]; int cnt; void get_primes(int x){     for(int i=2;i<=x;i++){         if...

#include<iostream> using namespace std; int main(){ long long int f[21]; int n; cin>>n; f[0]=1; f[1]=1; for(int i=1;i<=n;++i){ f[i] = f[i-1]*i; } cout<<f[n]; return 0; }

这个用C++的话就是要用stable_sort(),然后注意下循环输入while(cin>>n>>type)，一开始我没注意 #include<vector> #include<iostream> #include<string> #include<algorithm> using namespace std; struct Stu{ string name; int grade; }; int main(){ int n,type; while(cin>>n>>type){ ...