multiset因为我要查找的是容器内有没有小于等于当前这个数的。因为stl没有这种操作，所以我们只需要将其转变为负值就行了。思想是如果一个人可以干就让他一直干，时间冲突了就加一个人。每次把右端点放进去.然后查找的时候查找左端点就行了。排序的时候我一开始想的是r从小到大.l从大到小.这样是不对的..比如这样的图片只有1 3 2 4匹配这样是最优的。 #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i++) typedef long long ll; typedef double dl; using name...

n数据范围100,货币是25000,用背包去处理下每个价格需要几张组成，然后遍历一遍,=1的都是新货币系统的。 #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i++) typedef long long ll; typedef double dl; using namespace std; const int N=3e5+7; const ll M=1e9+7; const int INF=0x3f3f3f3f; int n,m; int a[N]; int f[N]; void solve() { ...

先遍历一遍找一遍，如果s[i]和s[i+1]不同的个数是n-1个说明字符串是长度为n的交替子序列如果是n-2个则说明里面有一个11或者00 78 010101010101010101010101010101101010101010101010101010101010101010101010101010举个例子从两个11那里后面那个1到最后全部反转就可以把序列变为长度为n的如果有两个或两个以上的11或者00 则只能多加2个1100100 41101010 6 #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i...

二分答案。。因为是单调函数，如果k越大，x就越小。 #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i++) typedef long long ll; typedef double dl; using namespace std; const int N=2e5+7; const ll M=1e9+7; const int INF=0x3f3f3f3f; int n,k; ll a[N]; struct node { int l,r; int v; }tr[N*4]; bool ...

51nod的题都好恶心,这个题一开始我想的是把b[i]放里面然后枚举每个箭找能杀死的兔子,因为lower是找兔子里面大于等于这个箭的.我一开始想把迭代器--然后找.最后一直没调过,发现只需要把伤害和兔子的血量变为负值,就可以直接二分了在对钱和伤害排序的时候,因为我要把价格从小到大,然后箭的攻击从大到小,因为变为了负值,对其从小到大就是对其从大到小. #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i++) typedef long long ll; typedef double dl; using name...

皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为S=a+b/2－1，其中a表示多边形内部的点数，b表示多边形落在格点边界上的点数，S表示多边形的面积。所以只需要求出来面积和边界的点数。求一条边上的整点的个数__gcd(abs(x1-x2),abs(y1-y2))+1.因为三角形在计算3个边的时候会有重复的端点被计算所以要减去3.这个题在51nod后面的数据是错误的.. #include<bits/stdc++.h> #define fp(i,a,b) for(int i=a;i<=b;i++) typedef long long ll; typedef...

题目链接：https://www.51nod.com/Challenge/ProblemSubmitDetail.html#judgeId=1019746因为可以向8个方向走，然后一个点到另外一个点在可以走8个方向的情况下，他们的最小值就是切比雪夫距离。然后我们可以转化为一个点到其他所有点的切比雪夫距离和。不能直接求切比雪夫距离，在二维平面我们可以通过转换坐标将切比雪夫距离转化为曼哈顿距离。如果枚举一个点x[i],y[i]。在x轴他到其他点的距离 ： x[i]-x[1]+x[i]-x[2]...x[i]-x[i-1]+x[i+1]-x[i]+...x[n]-x[i].我们可以进一步化简 i*x...

2020.11.15写下我atcoder第一次和开始刷51nod的第一篇blog 51nod:3143 整装待发!这个题会卡精度好恶心，主要是切比雪夫距离和曼哈顿距离之间的转换将一个点(x,y)的坐标变为(x+y,x−y)后,原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离将一个点(x,y)的坐标变为((x+y)/2,(x−y)/2) 后,原坐标系中的切比雪夫距离 = 新坐标系中的曼哈顿距离 #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=1e9+7; const i...