Keep_Trying_Go的博客

根据相应的指令操作即可。 sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> using namespace std; const int maxx=2005; int

题意：找到一个给定大小的产业(宽度和高度)，其中包含最多数量的柿树 sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> using namespace std; typ

题意：需要求翻转次数。奇数就是翻成了1，偶数还是0。 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> using namespace std; typedef long long ll; const int maxx=1005; const int inf=0x3f3f3f3f; int bit[maxx][maxx]

题意：就是给定大小的子矩阵的最大和。 就是这部分的原理：sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> using namespace std; typedef l

题意很清楚：就是这部分的原理：sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个计算概率的问题结合起来。 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> using namespace std; const int maxx=1105; i

二维的树状数组，我记得是模版！^ _ ^ #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<cstring> using namespace std; const int maxx=1005; const int inf=0x3f3f3f3f; int bit[maxx][maxx]; int vis[maxx][maxx]; int n

#include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<vector> using namespace std; const int maxx=1e5+10; const int inf=0x3f3f3f3f; int n,m; int s,t; int arr[maxx]; int lowbit(int x){//通过二进制的与操作可以查找

树状数组求解问题：基本这些都是一些模版，但是还是得通过不断的写才能理解；或者可以到网上学习搞懂。 #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<vector> #include<list> #include<stack> #include<queue> #include<map> #i

采用树状数组： #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxx=2e5+10; int c[maxx]; int a[maxx]; int n; int lowbit(int i){ return i&(-i); } void Add(int i){//修改 while(i<=maxx){ c[i]++; i+