AtCoder Regular Contest 109

【AtCoder Regular Contest 109】的更多相关文章

AtCoder Regular Contest 109

Contest Link 为什么还没有 Official Editorial 啊--哦,原来是日文题解,那没事了. A - Hands 有两幢 100 层的楼房 $A,B$ ,将地面所在的楼层称为第一层楼. $\forall i\in[1,100],i\in Z$ ,$A,B$ 的第 $i$ 层有楼梯相连,通过时间为 $x$ ; $\forall i\in[1,99]$ ,$A$ 的 $i+1$ 层和 $B$ 的第 $i$ 层有楼梯相连,通过时间为 \(x…

AtCoder Regular Contest 061

AtCoder Regular Contest 061 C.Many Formulas 题意给长度不超过$10$且由$0$到$9$数字组成的串S. 可以在两数字间放$+$号. 求所有方案的数字和. 思路 $2^{|S|-1}$枚举加号的放置状态代码 Many Formulas D.Snuke's Coloring 题意在一个$H \times W(3 \le H,W \le 10^9)$的棋盘上,有$N(N \le 10^5)$个格子被染成黑色,其余格子为白色.…

AtCoder Regular Contest 094 (ARC094) CDE题解

原文链接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:…

AtCoder Regular Contest 092

AtCoder Regular Contest 092 C - 2D Plane 2N Points 题意: 二维平面上给了$2N$个点,其中$N$个是$A$类点,$N$个是$B$类点.每个$A$类点可以和横纵坐标都比它大的$B$类点匹配,求最大匹配数. 分析: 网络流裸题. #include <bits/stdc++.h> using namespace std; #define MAXN 110 #define inf 0x7fffffff int head[5…

AtCoder Regular Contest 093

AtCoder Regular Contest 093 C - Traveling Plan 题意: 给定n个点,求出删去i号点时,按顺序从起点到一号点走到n号点最后回到起点所走的路程是多少. $n\le 2e5$ 分析: 可以通过观察发现,无论删去那个点,比全部都走所差距的距离都是$|a_i-a_{i-1}|-|a_{i+1}-a_i|+|a_{i-1}-a_{i+1}|$ 所以直接枚举即可. #include <bits/stdc++.h> using namespace std;…

AtCoder Regular Contest 094

AtCoder Regular Contest 094 C - Same Integers 题意: 给定$a,b,c$三个数,可以进行两个操作:1.把一个数+2:2.把任意两个数+1.求最少需要几次操作将三个数变为相同的数. 分析: 可以发现如果三个数的奇偶性相同直接加就可以了,对于奇偶性不同的,先把奇偶性相同的两个数都+1,然后按照相同的处理就可以了.可以证明没有更好的方案. #include <bits/stdc++.h> using namespace std; int a,b,c,…

AtCoder Regular Contest 095

AtCoder Regular Contest 095 C - Many Medians 题意: 给出n个数,求出去掉第i个数之后所有数的中位数,保证n是偶数. $n\le 200000$ 分析: 发现题目范围支持$nlogn$做法. 我们可以对这些数字建立一棵平衡树,先全加进去,再一边删除一边find一边再加,非常容易想到的解法,但是真要这么写估计排名高不到哪里去. 考虑删除一个数之后中位数的情况,明显只有两种,一种是你删除的数小于等于中位数,还一种是大于中位数,那么可以先排序找出中位…