#424 Div2 E

【#424 Div2 E】的更多相关文章

#424 Div2 E 题意给出一个 n 个数的数列,从前往后取数,如果第一个数是当前数列的最小值,则取出,否则将它放到数列尾端,问使数列为空需要多少步操作. 分析用数据结构去模拟. 线段树维护区间最小值及取得最小值的位置.树状数组维护仍存在的数的个数( 1 表示未取,0 表示已取). 首先寻找全局最小值,那么答案加上它前面的存在的数的个数,然后删掉这个值,(在线段树中将这个值置为无穷大等价于删除掉它). 设这个前面删掉的最小值位置为 idx,那么再从 idx+1 往后找,是否存在全局最小值…

#424 Div2 C

#424 Div2 C 题意给出 k 个分数,初始分数未知,按顺序把这 k 个分数加到初始分数上,已知 n 个加入分数后的结果(无序),问初始分数有多少种可能. 分析也就是说这 n 个结果,它们之间的差是确定的(排序之后作差),对 k 个分数求前缀和,分别枚举每一个数作为起点,是否能找到后面的数使得最后的数列数之间的差与 n 个结果的差相同. code #include<bits/stdc++.h> using namespace std; typedef long long ll; co…

Codeforces Round #424 Div2 E. Cards Sorting

我只能说真的看不懂题解的做法我的做法就是线段树维护,毕竟每个数的顺序不变嘛那么单点维护区间剩余卡片和最小值每次知道最小值之后,怎么知道需要修改的位置呢直接从每种数维护的set找到现在需要修改的数的在初始卡片的位置 #include <cstdio> #include <cstdlib> #include <cstring> #include <ctime> #include <algorithm> #include <iostre…

codeforces round #424 div2

A 暴力查询,分三段查就可以了 #include<bits/stdc++.h> using namespace std; ; int n, pos; int a[N]; int main() { scanf("%d", &n); ; i <= n; ++i) scanf("%d", &a[i]); pos = -; ; i <= n; ++i) ] <= ) { pos = i; break; } ) { puts(&q…

#424 Div2 Problem C Jury Marks (二分 && 暴力 && std::unique && 思维)

题目链接 :http://codeforces.com/contest/831/problem/C 题意 :选手有一个初始积分,接下来有k个裁判为他加分或减分(时间顺序给出),然后告诉你n(1<=n<=k)个积分减分过程中的积分(不一定是时间顺序),问根据这些信息,他的初始积分有多少种可能分析 : 无论存在多少种,先明确一点,只要存在那么这n个分数肯定是能够找到自己的位置的(也就是每个分数是在哪个裁判给分之后的值).那么我们就可以找其中一个出来,将其放在各个裁判判分之后的位置,有k个裁判,那…

bc#54 div2

用小号做的div2 A:竟然看错了排序顺序...白白WA了两发注意读入一整行(包括空格):getline(cin,st) [gets也是资瓷的 #include<iostream> using namespace std; ]; ]; int T,N; void qsort(int l,int r) { int i=l,j=r; ; int mid=d[m]; while(i<j) { while(d[i]<mid) i++; while(d[j]>mid) j--; if…

$('div a') 与$('div>a')，.div+.div2与.div~.div2

$('div a'):div标签下所有层次a元素的jquery对象 $('div>a'):div标签下子元素层次a元素的jquery对象 <body> <div class='div'> </div> <div class='div2'> </div> <div class='div2'> </div> </body> .div ~ .div2{ width:20px; height:20px; back…

SRM 657 DIV2

-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了.但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了.. T1: 题目大意: 给出8*8的棋盘判断是不是每行每列都有且只有1个棋子. 题解:不知怎么写题解.. T2: 题目大意: 有E个E,EM个EM,M个M,MH个MH,H个H. 都小于等于100000. 然后1个EM可以变成1个E或者M,1个MH可以变成1个M或者H. 求max{min{E,M,H}}. 题解: 我是直…

CodeForces Round 192 Div2

This is the first time I took part in Codeforces Competition.The only felt is that my IQ was contempted.The problem in Div2 was so...em,how to say,anyway I even daren't to believe.Yesterday I solved two fifths of problems.You see? I'm just a guy full…

Codeforce Round #211 Div2

真的是b到不行啊! 尼玛C题一个这么简单的题目没出 aabbccddee 正确的是aabccdee 我的是 aabcdee 硬是TM的不够用,想半天还以为自己的是对的... A:题... B:题... 妈蛋,我做完A题第一的3分钟后D题出来了... 这TM的还是div2,到底还是我太弱了!…