欢乐纪中某B组赛【2019.1.21】

前言

成功翻车


成绩

RankRankRank是有算别人的

RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC
1414142017hzb2017hzb2017hzb808080303030000505050
1414142017wyc2017wyc2017wyc808080000303030505050
1414142017xxy2017xxy2017xxy808080303030000505050
4444442017lw2017lw2017lw303030303030000000
4444442017lrz2017lrz2017lrz303030303030000000
4444442017zyc2017zyc2017zyc303030000303030000
4444442017hjq2017hjq2017hjq303030000000303030
6161612017xjq2017xjq2017xjq000000000000

正题


T1:jzoj4208−T1:jzoj4208-T1:jzoj4208线段树什么的最讨厌了【dfsdfsdfs

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86577063


T2:jzoj4209−T2:jzoj4209-T2:jzoj4209已经没有什么好害怕的了【差分】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86577360


T3:jozj4010−T3:jozj4010-T3:jozj4010我才不是萝莉控呢【哈夫曼树】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/86577658


someofcodesome\ of\ codesome of code


T2暴力

#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
const ll XJQ=1e9+7;
char s[1001];
ll n,ans[1001],sum,t;
int main()
{freopen("data.in","r",stdin);freopen("data.ans","w",stdout);scanf("%lld",&t);while(t--){scanf("%s",s+1);n=strlen(s+1);memset(ans,0,sizeof(ans));sum=0;for(ll i=1;i<n;i++){for(ll j=i+1;j<=n;j++){ll left=0;bool flag=1;for(ll k=i;k<=j;k++){if(s[k]=='(') left++;else left--;if(left<0){flag=0;break;}}if(flag&&!left)for(ll k=i;k<=j;k++)ans[k]++;}}for(ll i=1;i<=n;i++)sum+=ans[i]*i%XJQ;printf("%lld\n",sum);}
}

T2随机数据

#include<cstdio>
#include<cstdlib>
#include<ctime>
using namespace std;
int t,n;
int main()
{freopen("data.in","w",stdout);srand(time(0));t=10;n=100;printf("10\n");for(int i=1;i<=t;i++){//for(int j=1;j<=n/2;j++)// printf("(");for(int j=1;j<=n;j++)// printf(")");if(rand()&1) printf(")");else printf("(");printf("\n");}
}

T2 30code

#include<cstdio>
#include<cstring>
#include<stack>
#define ll long long
using namespace std;
const ll N=1e6+10,XJQ=1e9+7;
stack<ll> left,mark,k;
ll t,n,ans,sum[N],ks,marks;
char s[N];
int main()
{freopen("data.in","r",stdin);freopen("data.out","w",stdout);scanf("%lld",&t);while(t--){scanf("%s",s+1);n=strlen(s+1);ks=0;ans=0;marks=0;while(!left.empty()) left.pop();while(!mark.empty()) mark.pop();while(!k.empty()) k.pop();for(ll i=1;i<=n;i++){sum[i]=sum[i-1]+i;if(s[i]==')'&&left.empty())marks=ks=0;else if(s[i]==')'){ll z=(sum[i]-sum[left.top()-1])%XJQ;left.pop();marks=mark.top();mark.pop();ks=k.top();k.pop();ks=(ks+1)%XJQ;(marks+=z*ks)%=XJQ;(ans+=marks)%=XJQ;}else{left.push(i);mark.push(marks);k.push(ks);marks=0;ks=0;}}printf("%lld\n",ans);}
}

T3 50分code

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e3+10;
int t,n,a[N],f[N][N*2];
int main()
{scanf("%d",&t);while(t--){scanf("%d",&n);a[n+1]=0;for(int i=n;i>=1;i--)scanf("%d",&a[i]);for(int i=1;i<=n;i++)a[i]+=a[i-1];memset(f,0x3f,sizeof(f));f[0][0]=0;for(int i=1;i<=n;i++){for(int j=n;j>=1;j--)f[i][j]=min(min(f[i][j*2-1],f[i][j*2])+a[i],f[i-1][j-1]);}printf("%d\n",f[n][1]);}
}

总结

开心,题目难一点就翻车了QVQQVQQVQ
T1:T1:T1:好像是dfsdfsdfs,就写了一个,然后发现有一个地方直接写了return0return\ 0return 0
愉快爆蛋。
T2:T2:T2:写了半天,和正解檫肩而过,写了一个先加后modmodmod就愉快30,不如暴力,不如暴力QVQ$
T3:T3:T3:明显505050dpdpdp
QVQVQQVQVQQVQVQ

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/322974.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

极简版ASP.NET Core学习路径

拒绝承认这是一个七天速成教程&#xff0c;即使有这个效果&#xff0c;我也不愿意接受这个名字。嗯。 这个路径分为两块&#xff1a; 实践入门 理论延伸 有了ASP.NET以及C#的知识以及项目经验&#xff0c;我们几乎可以不再需要了解任何新的知识就开始操练&#xff0c;实践才是…

spring boot连接数据库

applicat.yml spring:datasource:username: rootpassword:url: jdbc:mysql://localhost:3306/test?useUnicodetrue&useJDBCCompliantTimezoneShifttrue&useLegacyDatetimeCodefalse&serverTimezoneUTCdriver-class-name: com.mysql.cj.jdbc.Drivertest文件夹下测…

依存句法分析的任务以及形式化定义

转载自 依存句法分析的任务以及形式化定义 依存句法分析的任务以及形式化定义 1、依存句法分析的形式化定义 在依存句法中&#xff0c;共同的基本假设是&#xff1a;句法结构本质上包含词和词对之间的关系。这种关系就是依存关系&#xff08;dependency relations&#xff…

jzoj3084-超级变变变【数学】

正题 题目大意 定义函数 f(x){x−1(x%21)x/2(x%20)f(x)\left\{\begin{matrix} &amp;x-1(x\%21)\\ &amp; x/2(x\%20) \end{matrix}\right.f(x){​x−1(x%21)x/2(x%20)​ 一次变化是将xf(x)xf(x)xf(x) 求A∼BA\sim BA∼B之间有多少个数可以变化到kkk 解题思路 其实就是…

使用Identity Server 4建立Authorization Server (5)

预备知识: 学习Identity Server 4的预备知识 第一部分: 使用Identity Server 4建立Authorization Server (1) 第二部分: 使用Identity Server 4建立Authorization Server (2) 第三部分: 使用Identity Server 4建立Authorization Server (3) 第四部分: 使用Identity Server 4建立…

idea如何安装lombok

https://github.com/mplushnikov/lombok-intellij-plugin/releases &#xff0c;Plugins -> Install plugin from disk… 选择下载的zip包安装&#xff0c;重启idea即可。 依赖包 <dependency><groupId>org.projectlombok</groupId><artifactId>lom…

好好说说Java中的常量池之Class常量池

转载自 好好说说Java中的常量池之Class常量池 在Java中&#xff0c;常量池的概念想必很多人都听说过。这也是面试中比较常考的题目之一。在Java有关的面试题中&#xff0c;一般习惯通过String的有关问题来考察面试者对于常量池的知识的理解&#xff0c;几道简单的String面试…

jzoj3085-图的计数【组合数,数论】

正题 题目大意 求有多少个m条边的有向图使得1到n的最短路长度为n-1 解题思路 首先长度为n−1n-1n−1那么就是1到n得先是一条链。在链上加m−n1m-n1m−n1条边且不能加如捷径边。 捷径边的条数为Cn−12C_{n-1}^2Cn−12​&#xff0c;然后可以加的边数就是n∗n−Cn−12n*n-C_{n-…

spring cloud+.net core搭建微服务架构:Api授权认证(六)

前言 这篇文章拖太久了&#xff0c;因为最近实在太忙了&#xff0c;加上这篇文章也非常长&#xff0c;所以花了不少时间&#xff0c;给大家说句抱歉。好&#xff0c;进入正题。目前的项目基本都是前后端分离了&#xff0c;前端分Web&#xff0c;Ios,Android。。。,后端也基本是…

如何用spring boot写一个注册页面

环境准备&#xff1a; java集成开发环境&#xff1a;IDEA 数据库&#xff1a;Mysql Maven 最好在安装有个navicat&#xff08;数据库可视化界面&#xff09; 安装好上述几个软件后 总结下&#xff1a;五步 1、创建新的工程 2、创建建applicatiom.yml 3、创建entity层 4、创建r…

Oracle入门(一)之入门级知识详解

转载自 Oracle入门级知识详解 一. Oracle基本介绍 1. 什么时候用Oracle数据库&#xff1f; SQL SERVER 号称百万级数据&#xff08;一个表的数据&#xff09;&#xff0c;但是其实做多20万条数据 超过20万条数据就用Oracle 2. Oracle的版本 Oracle8i/9i(internet)基于网络…

jzoj3086,luogu3831-[SHOI2012]回家的路【最短路,拆点】

正题 luogu评测记录:https://www.luogu.org/recordnew/lists?uid52918&pidP3831 题目大意 有n∗nn*nn∗n的铁路网走一格代价为2&#xff0c;mmm个中转站可以改变方向代价为1。求两个点之间的最短路。 解题思路 我们发现n∗nn*nn∗n很大&#xff0c;所以我们考虑根据mmm…

活动:北京Xamarin分享会第8期(2017年11月11日)

本期活动内容预告&#xff1a; 分享主题1: Tech Summit 2017大会课程 - 21世纪不动产使用Xamarin和Azure案例。 分享者&#xff1a;周岳, 微软MVP (Xamarin) , 北京视高盛景软件首席架构师 分享主题2: Tech Summit 2017大会课程 - AI: 清清爽爽几步&#xff0c;打造专属视觉分…

IDEA创建包不是树形

创建包的时候和别人的不一样&#xff0c;不是树形结构 可以点击图中的齿轮改变选项 把两个对勾取消掉就可以了 现在就是树形结构了

.NET Core跨平台的奥秘[下篇]:全新的布局

从本质上讲&#xff0c;按照CLI规范设计的.NET从其出生的那一刻就具有跨平台的基因&#xff0c;这与Java别无二致。由于采用了统一的中间语言&#xff0c;微软只需要针对不同的平台设计不同的虚拟机&#xff08;运行时&#xff09;就能弥合不同操作系统与处理器架构之间的差异&…

漫画:什么是拜占庭将军问题

转载自 漫画&#xff1a;什么是拜占庭将军问题 什么是拜占庭将军问题&#xff1f; 在很久很久以前&#xff0c;拜占庭是东罗马帝国的首都。那个时候罗马帝国国土辽阔&#xff0c;为了防御目的&#xff0c;因此每个军队都分隔很远&#xff0c;将军与将军之间只能靠信使传递消息…

欢乐纪中某A and B组赛【2019.1.23】

前言 翻车的更惨 成绩 RankRankRank是有算别人的 RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC2929292017myself2017myself2017myself1601601607070700009090903636362017zyc2017zyc2017zyc1401401407070701010106060605454542017lw2017lw2017lw10010010050505000…

2019年度总结

还有两天就是2020年了&#xff0c;因此写一篇年度总结吧&#xff0c;以后争取每年都会写一篇的。 2019年回顾&#xff1a; 收获 2019年真是神奇的一年&#xff0c;对我而言&#xff0c;这一年收获的东西非常多&#xff0c;是我真正的入门编程的一年。 从二月份入门java到现在…

SQL Server 审计

审计&#xff08;Audit&#xff09;用于追踪和记录SQL Server实例或数据库中发生的事件&#xff0c;审计主要包括审计对象&#xff08;Audit&#xff09;和审计规范&#xff08;Audit Specification&#xff09;&#xff0c;创建审计首先需要创建一个SQL Server 实例级的审计对…

Hadoop入门(十九)Mapreduce的最大值程序

一、简介 最大值是统计中最常使用到的&#xff0c;现在使用Mapreduce在海量数据中统计数据的最大值。 二、例子 &#xff08;1&#xff09;实例描述 给出三个文件&#xff0c;每个文件中都存储了若干个数值&#xff0c;求所有数值中的最大值。 样例输入&#xff1a; …