![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
东北选拔赛
KineXense
DLUT_freshman
展开
-
A题——东二
[CodeForces-1041C]ProblemRecently Monocarp got a job. His working day lasts exactly mm minutes. During work, Monocarp wants to drink coffee at certain moments: there are n minutes a1,a2,…,an, when h...原创 2019-04-04 11:10:05 · 222 阅读 · 0 评论 -
L - Ray in the tube Gym——东二(??)
#include<bits/stdc++.h>using namespace std;const int M=1e5+5;int up[M],down[M],ans=2,n,m;map<int,int>mp;int main(){ scanf("%d%*d",&n); for(int i=1;i<=n;++i) sc...原创 2019-04-06 10:26:22 · 1414 阅读 · 0 评论 -
H. Theater Square(简单数学)——东二
题目:http://codeforces.com/gym/101911/problem/H见图,即可轻松想出#include<bits/stdc++.h>using namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); int x1,y1,x2,y2; scanf("...原创 2019-04-06 10:03:50 · 758 阅读 · 0 评论 -
K. Medians and Partition——东二(思维)
题目:http://codeforces.com/gym/101911/problem/K#include<bits/stdc++.h>using namespace std;int main(){ int n,m; int s1=0,s2=0; scanf("%d%d",&n,&m); for(int i=1;i<=n;...原创 2019-04-06 10:00:26 · 345 阅读 · 0 评论 -
F. Tickets——东二
先贴代码:#include<bits/stdc++.h>using namespace std;int bit[30]; ///维护的树状数组只有28(27+1,存到1~n的区间中)长,排名系列const int MAX_N = 2e5+50;int ans[MAX_N];/**注意这个结构体的写法***这个是询问的顺序***而当把询问的问题与他的下标一同存在结...原创 2019-04-05 21:56:04 · 254 阅读 · 0 评论 -
E. Painting the Fence——东二(双端队列,区间线段树)
题目地址:http://codeforces.com/gym/101911/problem/E这是一道好的算法组合题,涉及线段树以及双端队列。做完这道题,先写收获:1、差分树状数组(用于区间修改)不能处理区间统一换成数值v的问题(对我而言),只能简单的用作区间加减乘除运算。2、在维护线段树区间的元素的数量的时候,以及其他统计运算的时候,最优思想不应该是将统计元素数量(以及其他需求)整合到...原创 2019-04-05 18:15:54 · 233 阅读 · 0 评论 -
D. Masquerade strikes back——东二(set,vector,取数因子,顺序输出)
网址:http://codeforces.com/gym/101911/problem/D#include<bits/stdc++.h>using namespace std;const int MAX_N = 2e5+50;struct NUM;typedef map<int,NUM> MAP;MAP M;struct ANS{ int a,b;...原创 2019-04-05 12:34:59 · 214 阅读 · 0 评论 -
C题——东二(二进制相关,log2,优先队列)
[Gym - 101911C]题目:中文意:最近,Monocarp公司创建了自己的迷你实验室!这个实验室含有n细菌。Monocarp知道,他可以合并任何两个细菌具有相同的大小,由此产生的细菌的大小将等于合并细菌的大小之和。例如,如果两个大小等于7的细菌合并,结果是一个大小为14的细菌。很难观察到很多细菌,所以Monocarp想把它们合并成一种细菌。可能这是不可能做到的,所以他可以购买...原创 2019-04-05 11:27:13 · 352 阅读 · 0 评论 -
B题——东二(差分、思维)
[CodeForces - 1041D]中文意你现在处于高度为h的地方,每秒y坐标会减少1,x坐标会增加1,而现在会有n个气流区[l,r],在每个气流区中,你的y坐标不会改变,你的x坐标每秒会增加1。(保证所给出的气流两两之间没有交集)现在你可以从x轴上的任意一点下落,现在问你最远的飞行路径。(即终点x坐标 减 起点x坐标的最6大值)题目摘自:https://blog.csdn.n...原创 2019-04-04 15:58:31 · 227 阅读 · 0 评论 -
J. The Volcano Eruption(并查集,思维)——东三
题目:http://codeforces.com/gym/101915/problem/J题目大意:在一个纵向为L,横向为w的区域上,有N个半径一般不同的圆形,圆形区域叠加在一起后就算连在一块。穿过一个圆形区域集需要消耗一件衣服。问:你要从区域的下边穿过这个区域到达上端,需要最少衣服?思路:由图观察到,当左右两边都被圆形区域集触碰到了,那么对于这个圆形区域集的信息而言,有且有最少消耗1...原创 2019-04-11 07:56:31 · 433 阅读 · 0 评论