这里 3190 Stall Reservations 按照吃草时间排序 之后我们用 优先队列维护一个结束时间 每次比较堆顶 看是否满足 满足更新后放到里面不满足就在后面添加 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; const int maxn=60000; int n,c[maxn]; struct ac{ int l,r,z; ...

题目  3614 Sunscreen 2500*2500直接排序暴力贪心 #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define maxn 3000 struct ac{ int x,y; }a[maxn],b[maxn]; bool cmp(ac q,ac w){ return q.x>w.x; } int main(){ int n,m; cin>>n>>m; for(int j=...

题目链接 1384 -- Genius ACM 给定一个整数 m，对于任意一个整数集合 S，定义“校验值”如下:从集合 S 中取出 m 对数(即 2*M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 m 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值 就称为集合 S 的“校验值”。现在给定一个长度为 n 的数列 A 以及一个整数 k。我们要把 A 分成若干段，使得 每一段的“校验值”都不超过 k。求最少需要分成几段。 #include<bits/stdc++.h> using namespace std; #define maxn 6000...

末流本科院校，再此之前一直在打acm，最后一场焦作也因为自己的粗心没有拿到牌子，最后ec希望不大，现在纠结直接转开发等待明年春招工作，还是复习考研，今天前面几届毕业工作的学长说因为自己的学历问题各种晋升被卡，无奈去读在职研究生了，我现在十分纠结考研还是工作…自己文化课水平较差，英语四级到现在也没过…家里面有点像让读研，求各位学长学姐解答一下我的困惑，谢谢！ 一份色图奉上🙏🙏🙏

电波：Tallest Cow 用前缀和维护一下   #include<iostream> #include<cstring> #include<map> using namespace std; #define maxn 100005 #define pii pair<int,int> int a[maxn],b[maxn],c[maxn]; map<pii,bool>mp; int main(){ int n,i,h,r; cin>>n>>i>>h>>r; ...

DFS序 题解

The 2018 ACM-ICPC Asia Qingdao Regional Contest 青岛总体来说只会3题 C #include<bits/stdc++.h> using namespace std; #define maxn 3000005 char a[maxn],b[maxn]; int c[maxn],ll[maxn],rr[maxn]; int main(){ int t; cin>>t; while(t--){ int n; scanf("%d",&n); ...

题目链接：C. Enlarge GCD 给你一个序列 删除一些数看可以让他们之间的gcd变大如果可以输出删除数量最小的个数 先求出共同 gcd 然后除去  找出出现最多的质数 然后减去就可以了 #include<bits/stdc++.h> using namespace std; #define maxn 10000010 //#define int long long int a[maxn],pr[maxn],len=0,b[maxn]; map<int ,int >mp; bool fa(int x){ if(x==2) return 1;...

比赛链接 ：点击这里 大概会写 F G J L 吧 F 给你一个序列 最多删除一个数使他构成 最长不上升或者不下降子序列 这题不会不会on的算法只能 t*n*logn 了 还是压常过  求两次 LIS  #include<bits/stdc++.h> using namespace std; #define maxn 300005 #define ll int int a[maxn],b[maxn],c[maxn]; int n; inline ll read() { ll x=0,f=1;char ch=getchar(); while(ch&l...

比赛连接：ACM-ICPC 2015 BeiJing 本次比赛只写了 A G     然后 I题随后补 A 有一个正方形土地，上面有若干块绿洲。让你以x0为界限划一条竖线，要求左边绿洲面积>=右边绿洲面积且两者面积最接近。另外要求左边的土地总面积最大。求x0 二分 or 扫描线 // 二分 #include<bits/stdc++.h> using namespace std; #define maxn 100010 #define LL long long struct ac{ LL x,y,l,h; }a[maxn]; LL n; bool cmp(...

题目链接：1540 Tunnel Warfare 以为单组输入 这个题多组输入 结构体记录每个区间左边和右边的连续区间 ms记录最大 在查询操作时： 1、这个点即将查询到右区间 看这个点 x 是否存在于右区间的ls 如果存在说明有可能 左区间的rs 和右区间的 ls 是连续的 这时候我们要考虑查询两个区间并且 值想加 查询 左区间的时候同理 #include<bits/stdc++.h> using namespace std; #define maxn 500010 struct ac{ int ls,rs,ms; }a[maxn]; int b[maxn]...

  题目链接：ZOJ--1610-Count the Colors 要注意 更新区间的时候 如果是 1 3 1 1 2 2 3 4 3 这种情况的时候应该是三种颜色 要注意 0   #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; #define maxn 80000 int a[maxn],b[maxn],c[maxn],mx; int ll[maxn],rr[maxn],zz[max...

题目链接：POJ--2528 Mayor's posters 题目大意：给你一个无限长的板子，然后依次往上面贴n张等高的海报，问你最后能看到多少张海报。 思路分析：线段树区间更新问题，但是要注意，给的长度的可能非常大，有1e9，不加处理直接维护一个线段树肯定会 MLE,TLE,但是我们注意到一共最多只有2e4个点，因此我们可以用离散化的思想先对区间进行预处理，所谓的离散化， 在我理解看来就是将一个很大的区间映射为一个很小的区间，而不改变原有的大小覆盖关系，但是注意简单的离散化可能 会出现错误，给出下面两个简单的例子应该能体现普通离散化的缺陷:例子一:1-10 1-4 5-10例子二...

题目链接： C_区区区间间间 思路：算贡献，求出每个数为当前最大值时所在的区间个数，和每个数为最小值的区间个数  和这个题有点类似 搭配食用效果更佳  点击这里 #include<bits/stdc++.h> using namespace std; #define maxn 100005 #define LL long long LL ll[maxn],rr[maxn],a[maxn]; LL work(LL n){ memset(ll,0,sizeof(ll)); memset(rr,0,sizeof(rr)); stack<int&g...