weixin_49865561的博客

添加链接描述给出一些点的坐标 并给出每个点对应的权值让找到n个区间 最外面的区间严格包括它里面的区间 直到最里面的区间 都是严格包括 要求输出这2*N个点的权值加一块的最小值#include<bits/stdc++.h>using namespace std;map<int,int>w;map<int,int>r;bool cmp(pair<int,int> &a,pair<int,int> &b){ retur

要注意的是 我的优先队列一开始都开错了 应该是把负的最多的放到栈顶#include<stdio.h>#include<algorithm>using namespace std;#include<queue>priority_queue<int,vector<int>,greater<int> >q;int main(){ long long sum=0,x; int n,s=0; scanf("%d",&

牛客练习赛有一点理解错题意了 不是所有相同标记的格子都要跳 可以跳可以不跳比如当前的标记为1 如果有一个标记为0的格子 a{i】<0 p【i】也i小于零 那我们可以选择反转这个格子 但是不去跳这个格子 我们就可以获得一个-p【i】相当于一个正数 我就是这一点理解错了 然后将a【i】大于零小于零的情况都分开考虑存到优先队列里面 然后选择大于0的反转就可以了啦！！#include<cstdio>#include<cstring>#include<iostre

牛客链接：https://ac.nowcoder.com/acm/contest/11221/A来源：牛客网你进行了 nn 次考试，第 ii 次考试的分数是 a_iai​ 。你想知道你最大进步的幅度是多少，定义最大进步的幅度为：选定一段 极长 的区间 [l,r][l,r]，满足 a_l\le a_{l+1}\le\cdots\le a_ral​ ≤al+1​ ≤⋯≤ar​ 。满足条件一的情况下，使得 a_r-a_lar​ −al​ 的值最大。如果