sadmax11

摘要： 題目描述 農夫有一塊地，被劃分為m行n列大小相等的格子，其中一些格子是可以放牧的（用1標記），農夫可以在這些格子里放牛，其他格子則不能放牛（用0標記），并且要求不可以使相鄰格子都有牛。現在輸入數據給出這塊地的大小及可否放牧的情況，求該農夫有多少種放牧方案可以選擇（注意：任何格子都不放也是一種選擇，不 閱讀全文

摘要： #include<bits/stdc++.h> using namespace std; const int INF=1<<30; int N,dpx[110][110],dpi[110][110],sum[110]; void sol(){ for(int i=1;i<=N;i++) dpx[i] 閱讀全文

摘要： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int n,a[maxn]; void quicksort(int l,int r){ if(l>=r) return; int mid=(l+r)/2; int 閱讀全文

摘要： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int n,a[maxn]; void quicksort(int l,int r){ if(l>r||l==r) return; int tmp=a[r]; in 閱讀全文

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long ll a,b,p; ll sol(ll c){ if(!c){ return 1%p; } if(c==1){ return a%p; } ll half=sol(c/ 閱讀全文

摘要： #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x&(-x)) const int maxn=1e6+10; int a[maxn],tree[maxn],n,m; void add(int x,int k){ whil 閱讀全文

摘要： #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x&(-x)) const int maxn=1e6; int n,m; int tree[maxn]; void add(int x,int k){ while(x<=n 閱讀全文

摘要： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; #define ll long long ll n,m,sum[maxn<<2],add[maxn<<2]; void pushup(ll id){ sum[id] 閱讀全文

摘要： #include<bits/stdc++.h> using namespace std; #define maxn 100010 #define INF 1e9 int ch[maxn][2],dat[maxn],size[maxn],val[maxn],cnt[maxn]; int tot,roo 閱讀全文

摘要： 題目描述 約翰有一架用來稱牛的體重的天平。與之配套的是 N (1≤N≤1000) 個已知質量的砝碼（所有砝碼質量的數值都在 32 位帶符號整數范圍內）。 每次稱牛時，他都把某頭奶牛安置在天平的某一邊，然后往天平另一邊加砝碼，直到天平平衡，于是此時砝碼的總質量就是牛的質量（約翰不能把砝碼放到奶牛的那邊 閱讀全文