NOIP模拟测试8反思
被动态逆序对戏耍,来写博客这次考试油炸了
模板爆零,哈希调半天导致T3没时间,我都干了些什么&_&
T3思路:
利用环的性质先拼成一条链,然后二分边界。
证明就不说啦(其实是我不会)
AC代码:
- #include<bits/stdc++.h>
- #define MAXN 2000005
- #define ll long long
- using namespace std;
- ll s[MAXN],num,L[MAXN],lsum[MAXN],rsum[MAXN],R[MAXN],fosum[MAXN];
- ll ans;
- void Rd()
- {
- char c=getchar();
- while(c!='B'&&c!='R')c=getchar();
- while(c=='B'||c=='R'){if(c=='B')s[++s[]]=,num++;else s[++s[]]=;c=getchar();}
- return ;
- }
- ll Getl(int l,int r)
- {
- return lsum[r]-lsum[l-]-L[l-]*(r-l+-fosum[r]+fosum[l-]);
- }
- ll Getr(int l,int r)
- {
- return rsum[l]-rsum[r+]-R[r+]*(r-l+-fosum[r]+fosum[l-]);
- }
- ll calc(int l,int r,int x)
- {
- return Getl(l,x)+Getr(x+,r);
- }
- int main()
- {
- int t,p;
- scanf("%d",&t);
- while(t--)
- {
- p=;ans=0x7f7f7f7f7f7f7f;s[]=;num=;
- Rd();
- num/=;
- for(int i=;i<=s[];i++)s[i+s[]]=s[i];
- for(int i=;i<=*s[];i++)
- {
- if(s[i]^)fosum[i]=fosum[i-]+,L[i]=L[i-]+;
- else fosum[i]=fosum[i-],L[i]=L[i-];
- if(s[i]^)lsum[i]=lsum[i-]+L[i];
- else lsum[i]=lsum[i-];
- }
- for(int i=*s[];i>=;i--)
- {
- if(s[i]^)R[i]=R[i+]+;
- else R[i]=R[i+];
- if(s[i]^)rsum[i]=rsum[i+]+R[i];
- else rsum[i]=rsum[i+];
- }
- for(int i=;i<=s[];i++)
- {
- if(s[i]==)continue;
- while(fosum[p]-fosum[i-]<=num)p++;
- ans=min(ans,calc(i,i+s[]-,p));
- }
- printf("%lld\n",ans);
- }
- return ;
- }
NOIP模拟测试8反思的更多相关文章
- 2019.8.1 NOIP模拟测试11 反思总结
延迟了一天来补一个反思总结 急匆匆赶回来考试,我们这边大家的状态都稍微有一点差,不过最后的成绩总体来看好像还不错XD 其实这次拿分的大都是暴力[?],除了某些专注于某道题的人以及远程爆踩我们的某学车神 ...
- 2019.8.14 NOIP模拟测试21 反思总结
模拟测试20的还没改完先咕着 各种细节问题=错失190pts T1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还 ...
- 2019.8.9 NOIP模拟测试15 反思总结
日常爆炸,考得一次比一次差XD 可能还是被身体拖慢了学习的进度吧,虽然按理来说没有影响.大家听的我也听过,大家学的我也没有缺勤多少次. 那么果然还是能力问题吗……? 虽然不愿意承认,但显然就是这样.对 ...
- 2019.7.29 NOIP模拟测试10 反思总结【T2补全】
这次意外考得不错…但是并没有太多厉害的地方,因为我只是打满了暴力[还没去推T3] 第一题折腾了一个小时,看了看时间先去写第二题了.第二题尝试了半天还是只写了三十分的暴力,然后看到第三题是期望,本能排斥 ...
- 2019.8.3 NOIP模拟测试12 反思总结【P3938 斐波那契,P3939 数颜色,P3940 分组】
[题解在下面] 早上5:50,Gekoo同学来到机房并表态:“打暴力,打暴力就对了,打出来我就赢了.” 我:深以为然. (这是个伏笔) 据说hzoi的人还差两次考试[现在是一次了]就要重新分配机房,不 ...
- 2019.8.12 NOIP模拟测试18 反思总结
写个博客总是符合要求的对吧 回来以后第一次悄悄参加考试,昨天全程围观… 然后喜提爆炸120分wwwwwwwww T1用了全机房最慢的写法,导致改掉死循环T掉的一个点以后还是死活过不了最后一个点.T2全 ...
- 2019.8.10 NOIP模拟测试16 反思总结【基本更新完毕忽视咕咕咕】
一如既往先放代码,我还没开始改… 改完T1滚过来了,先把T1T2的题解写了[颓博客啊] 今天下午就要走了,没想到还有送行的饯别礼,真是欣喜万分[并没有] 早上刚码完前面的总结,带着不怎么有希望的心情开 ...
- 2019.7.27 NOIP模拟测试9 反思总结
先来整理题目 T1题目大意:给出n个数字和一个质数作为模数,一个变量x初始值为1.进行m次操作,每次让x随机乘上n个数中的一个,问m次操作以后x的期望值. 答案一定可以用分数表示,输出分子乘分母逆元的 ...
- [NOIP模拟测试37]反思+题解
一定要分析清楚复杂度再打!!!窝再也不要花2h20min用暴力对拍暴力啦!!! 雨露均沾(滑稽),尽量避免孤注一掷.先把暴力分拿全再回来刚正解. 即使剩下的时间不多了也优先考虑认真读题+打暴力而非乱搞 ...
随机推荐
- execute,executeQuery,executeUpdate
Statement的execute(String query)方法用来执行任意的SQL查询,如果查询的结果是一个ResultSet,这个方法就返回true.如果结果不是ResultSet,比如inse ...
- OEMCC 13.3 主机agent部署问题排查
部署安装 具体的安装过程可参考,Alfred Zhao的文章,非常详细,文章是OEMCC13.2的部署过程.OEMCC13.3没有太大差别. https://www.cnblogs.com/jyzha ...
- Spring 注册BeanPostProcessor 源码阅读
回顾上一篇博客中,在AbstractApplicationContext这个抽象类中,Spring使用invokeBeanFactoryPostProcessors(beanFactory);执行Be ...
- postman全局变量设置
1.点击小齿轮进入到变量添加页面,点击Globals添加全局变量 2.输入变量名称和变量值 3.接口中设置变量
- Oracle联合注入总结
Oracle常规联合注入 Oracle Database,又名Oracle RDBMS,或简称Oracle.是甲骨文公司的一款关系数据库管理系统. Oracle对于MYSQL.MSSQL来说意味着更大 ...
- Cocos2d-x 学习笔记(23) 分辨率与屏幕适配
Cocos2d-x的分辨率可以分为两种:屏幕分辨率和设计分辨率. 屏幕分辨率就是屏幕窗口的大小,单位是像素. 设计分辨率单位是点,一个点可能包括多个像素. 如果把一台显示器自身的分辨率比作屏幕分辨率的 ...
- N042第一周
1.按系列罗列Linux的发行版,并描述不同发行版之间的联系与区别. slackware:SUSE Linux Enterprise Server,OpenSuse debian:ubuntu,dee ...
- WWW网络请求
采用WWW获取网络数据: (一)get 1)天气数据下载 private string weatherApi = "http://www.sojson.com/open/api/weathe ...
- chrome安装json美化软件 JSONView
安装效果如下: 安装步骤: 1.下载地址: github地址:https://github.com/gildas-lormeau/JSONView-for-Chrome 2.解压文件 3.打开谷歌浏览 ...
- Cannot read property 'forEach' of undefined
在singer-detail组件中,有一个_normalizeSongs()方法,遍历数组 _normalizeSongs(list) { let ret = []; list.forEach(ite ...