比赛----中南div1题解
长沙橘子猫
这个作者很懒,什么都没留下…
展开
-
中南oj 2019年1月月赛 Hello 2019! (Div1+Div2) 题解
A: Rikka和Galgame 不会待补 B: 假装是区间众数 思路:莫队算法,离线给所有区间排序,然后按顺序求答案即可,复杂度n^1.5 // res[ i ]=x 含义为有x个数出现了 i 次 #include<bits/stdc++.h> #define db double using namespace std; const int maxn=1e5+10; ...原创 2019-01-02 00:02:58 · 518 阅读 · 0 评论 -
中南oj 2018年12月月赛Round2-Div1+Div2 题解(水题不写了)
想歪一波榜,结果B题读错题自闭了....被C题卡了,结果E题线段树给错过了.....(中南的人好喜欢出线段树啊) B(2214): Sequence Magic 思路:我们分析一下: 假设上图的a-b插到下图的c后面(c>=a),我们要是知道下图的一个位置p,该怎么退出p在上图的位置呢?首先下图的p要是不在后两段区间内,倒推上图位置不变,(以下用的区间数值为上图的值)如果...原创 2018-12-23 00:06:34 · 256 阅读 · 0 评论 -
中南oj 2018年11月月赛Round2-Div1 题解
这么久这套比赛网上没什么题解,看到学弟不太会做这套比赛的题,还是我来写写部分题解吧 CSU 2191: Wells的积木游戏 其实这个题很简单,其实只要统计从最下面到最上面从n开始逐一递减的长度k就好了,最后n-k就是答案。 #include<cstdio> using namespace std; int a[100006],b[1000006]; int main() {...原创 2018-12-05 20:04:43 · 359 阅读 · 0 评论 -
中南oj 2018年11月月赛Div1 题解
A: Medicine加强版 二维树状数组裸题,没啥好说的,水题。 #include<cstdio> #define low(x) x&-x using namespace std; const int maxn=1005; int c[26][maxn][maxn],n,m; char s[maxn][maxn],str[2]; void up(int i,int p,...原创 2018-11-10 22:20:20 · 362 阅读 · 0 评论