直到\(7:58\)才知道今天\(8:00\)有\(AtCoder\)的菜鸡来写题解啦. C - pushpush 题目: 给定一个长为\(n\)的序列,第\(i\)次操作做如下的事 : 将\(a_i\)插入到数组\(b\)的尾部. 翻转数组\(b\). 一开始数组\(b\)为空,进行完所有操作后输出\(b\)数组. \(n \leq 2\times 10^5,0\leq a_i \leq 10^9\) 题解: 用一个双端队列模拟就好了. #include <queue> #include &…

原文链接http://www.cnblogs.com/zhouzhendong/p/8735114.html $AtCoder\ Regular\ Contest\ 094(ARC094)\ CDE$题解 本次$ARC$可谓是手速场.当时由于博主实在zz导致滚粗,rk89. 下面是题解. 总结了一下,三道结论题.样例都不错,猜到结论基本上就可以过掉了. 严重差评!!!大概要涨不了多少rating了QAQ(暴露了我的Rating是多么低),xza怎么没来?? (UPD:2018-04-07 21:…

题目链接:http://arc077.contest.atcoder.jp/tasks/arc077_a Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement You are given an integer sequence of length n, a1,…,an. Let us consider performing the following n operations on an emp…

跟身在国外的Marathon-fan一起打的比赛,虽然最后没出F但还是涨分了. C - pushpush 题意:n次操作,每次往一个序列后面塞数,然后把整个序列翻转. #include<cstdio> #include<algorithm> #define MN 510000 using namespace std; ; int main(){ scanf("%d",&n);r--; ;i<=n;i++) )^(n&)) scanf(&qu…

https://arc077.contest.atcoder.jp/tasks/arc077_c 有m个点围成一个圈,按顺时针编号为1到m,一开始可以固定一个位置x,每次操作可以往顺时针方向走一步或直接走到x.现在给出n个位置a[1..n],初始时在a[1],第i次要从a[i]走到a[i+1],在x可以任意选择的情况下使总步数最小. 对于从a走到b来说 若选择的x=a 或 a+1,那么不会使步数减少 若选择的x=a+2,会使步数减少1 若选择的x=a+3,会使步数减少2 …… 问题就变成了 给区…

题目链接:http://arc077.contest.atcoder.jp/tasks/arc077_b Time limit : 2sec / Memory limit : 256MB Score : 600 points Problem Statement You are given an integer sequence of length n+1, a1,a2,…,an+1, which consists of the n integers 1,…,n. It is known that…

题目链接 题意 灯有\(m\)个亮度等级,\(1,2,...,m\),有两种按钮: 每次将亮度等级\(+1\),如\(1\rightarrow 2,2\rightarrow 3,...,m-1\rightarrow m,m\rightarrow 1\) 初始时有一个设定值\(x\),按下该按钮能够从任意亮度等级到达\(x\) 现给定一个序列\(a[1..n]\)代表亮度从\(a_1\rightarrow a_2\rightarrow a_3\rightarrow ... \rightarrow…

题意 给你一个形如"SS"的串S,以及一个函数\(f(x)\),\(x\)是一个形如"SS"的字符串,\(f(x)\)也是一个形如"SS"的字符串. \(x\)是\(f(x)\)的一个前缀,并且要让\(f(x)\)尽量短. 问在\(f^{10^{100}}(S)\)中,[L,R]中所有字符的出现次数. \[字符集为小写字母,|S|<=100000,1<=L<=R<=1e18\] 解法 可以发现的是S只用考虑前一半,因为进行…

关于鄙人罚坐两小时那件事...该开始看A题,这不就是个DP记录路径吗?Wrong了,嗯,我没用double,又Wrong,怎么回事,使劲检查自己的算法和细节问题,一个小时过去了,...这没错啊,又反复的看了题目五六遍,咦,这数据范围有点大哎,woc,该不会爆double了吧,用了一个小数据,靠,果然爆double了...你们这个题就是卡DP做法的,应该是需要找到某种神奇的性质,直接贪心大的做就行了.于是就又罚坐了一个小时... A - Gold and Silver 这个题真的狗,好吧,还是我太…

AtCoder Regular Contest 096 C - Many Medians 题意: 有A,B两种匹萨和三种购买方案,买一个A,买一个B,买半个A和半个B,花费分别为a,b,c. 求买X个A和Y个B最小花费使多少. 分析: 明显的发现肯定买性价比更高的方案,分情况讨论一下,如果\(a+b<=2*c\),那么明显的先买足c到A,B中较小的一个,然后再比较一下剩下的那个的单价和\(2*c\)的大小. A[ans=] -->|a+b<=2*c| B(A*a+B*b) A -->…