qq_40423146的博客

给n个数，两个数之间相或，后减去后一个数，求如何排序，使得最终结果越大。发现只要找出一个最优的数后，其余数顺序任意，因为，一旦有两个数，同时有1出现在同一位上，则不论如何计算该位必为0。第一个数，应为在所有数中，二进制单独只为1，所表示的10进制数最大，即为最优解。没有只有一位1有个1的话 输出原顺序#include<bits/stdc++.h>using namespace...

#include<bits/stdc++.h>using namespace std; const int maxn = 2005;typedef long long ll; const ll mod=1e9+7;ll n,ans,a[maxn],b[maxn],dp[maxn][maxn];int main() { cin>>n; for(i...

三角形面积公式 底高=底高#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;const ll mod=1e9+7;const int INF=0x3f3f3f3f;#define IO ios::sync_with_stdio(false);cin.ti...

同一块地放2个建筑或者不同2块地放不同2个建筑(2个建筑完全1样) 单个建筑的最大占地面积#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;typedef long long ll;#define rep(i,a,n) for(int i=a;i<=n;i++)#define pb pus...

typedef double db;const db eps=1e-9;int sign(db k){ if(k>=-eps && k<=eps) return 0; else if(k<-eps) //-1e-7 精度不够 差值为- return -1; else //1e-7 return 1; //大-小 }int cmp...

https://codeforces.com/contest/1163/problem/B2#include <bits/stdc++.h>#define rep(i,a,n) for (int i=a;i<=n;i++)#define pb push_back#define mp make_pair#define IO ios::sync_with_stdio(fal...

C字符串a ba左移19位得到b给出c 求左移前字符串S-Z=-7 左移19位先左移 超过‘A’ +26string a,b,c;int main(){ cin>>t; rep(i,1,t){ cin>>n>>m; cin>>a>>b; cin>>c; int cha=b[0]-a[...

考虑x3 y3 x4 y4全覆盖考虑x5 y5 x6 y6全覆盖考虑平行左右放置 定两个y 变x考虑平行上下放置 定两个x 变y#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+5;ll x1,y;ll x2,y2,x3,y3,x4,y4,x5,y5,...