欢乐纪中某B组赛【2019.1.28】

前言

心态爆炸


成绩

RankRankRank是有算别人的

RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCCDDD
3332017myself2017myself2017myself190190190100100100505050000404040
1313132017zyc2017zyc2017zyc170170170707070606060000404040
1313132017hzb2017hzb2017hzb170170170100100100707070000000
2222222017xjq2017xjq2017xjq150150150100100100505050000000
3333332017lrz2017lrz2017lrz130130130808080505050000000
4444442017lw2017lw2017lw100100100404040606060000000
5757572017xxy2017xxy2017xxy909090404040505050000000
5757572017hjq2017hjq2017hjq909090404040505050000000

正题


T1:jzoj4235−T1:jzoj4235-T1:jzoj4235序列【斐波那契数列】

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


T2:jzoj4226−AT2:jzoj4226-AT2:jzoj4226A【图论】

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


T3:jzoj4227−BT3:jzoj4227-BT3:jzoj4227Bdp,dp,dp,字符串】

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


T4:jzoj4228−CT4:jzoj4228-CT4:jzoj4228Cdpdpdp

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


someofcodesome\ of\ codesome of code


T2 30分code

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const ll N=100010;
ll n,m,k,wall[N],ans;
int main()
{scanf("%lld%lld%lld",&n,&m,&k);for(ll i=1;i<=m;i++){ll x,y;scanf("%lld%lld",&x,&y);wall[x]++;wall[y]++;}sort(wall+1,wall+1+n);for(ll i=n;i>=2;i--)if(wall[i]<k){ll z=k-wall[i];wall[i]+=z;wall[i-1]+=z;ans+=z;}if(wall[1]!=k) ans+=k-wall[1];printf("%lld",ans);
}

T4 40分code

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
struct node{ll x,y;
}a[100];
ll n,v[100][4],ans;
void dfs(ll dep){if(dep>n){ans=(ans+1)%998244353;return;}if(!v[dep][0]){for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y>a[dep].y) v[i][3]++;dfs(dep+1);for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y>a[dep].y) v[i][3]--;}if(!v[dep][1]){for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y<a[dep].y) v[i][3]++;dfs(dep+1);for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y<a[dep].y) v[i][3]--;}if(!v[dep][2]){for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y<a[dep].y) v[i][0]++;else if(a[i].x>a[dep].x) v[i][1]++;dfs(dep+1);for(ll i=dep+1;i<=n;i++)if(a[i].x>a[dep].x&&a[i].y<a[dep].y) v[i][0]--;else if(a[i].x>a[dep].x) v[i][1]--;}if(!v[dep][3])dfs(dep+1);
}
bool cmp(node x,node y){return x.x<y.x;
}
int main()
{scanf("%lld",&n);for(ll i=1;i<=n;i++)scanf("%lld%lld",&a[i].x,&a[i].y);sort(a+1,a+1+n,cmp);for(ll i=1;i<=n;i++){for(ll j=i+1;j<=n;j++){if(a[i].x==a[j].x&&a[i].y<a[j].y) v[i][0]=1,v[j][1]=1;if(a[i].x==a[j].x&&a[i].y>a[j].y) v[i][1]=1,v[j][0]=1;if(a[i].y==a[j].y&&a[i].x<a[j].x) v[i][2]=1,v[j][3]=1;if(a[i].y==a[j].y&&a[i].x>a[j].x) v[i][3]=1,v[j][2]=1;}}dfs(1);printf("%lld",ans);
}

总结

期望:(30+100+0+30=160)
实际:(100+50+0+40=190)还多了

T1不会就去刚T2,感觉还行结果没有判断另一种情况。之后去看T3,看题看了半天,不会。之后看T4,写了个30分暴力,结果拿了40。之后T1写了个三十分暴力,然后竟然过了(woc???)。

赛后发现T1暴力就是可以过,因为斐波那契数列到50就够了


尾声

今日说法
在这里插入图片描述
在这里插入图片描述

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

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

相关文章

这应该是目前最快速有效的ASP.NET Core学习方式(视频)

ASP.NET Core都2.0了&#xff0c;它的普及还是不太好。作为一个.NET的老司机&#xff0c;我觉得.NET Core给我带来了很多的乐趣。Linux&#xff0c; Docker&#xff0c; CloudNative&#xff0c;MicroService&#xff0c;DevOps这些都能跟它很完美的结合&#xff0c;再加ASP.NE…

大叔公开课~微服务与持久集成

闲话多说 免费报名&#xff1a;http://www.genshuixue.com/teacher/classCourseDetail/171117794648么可以通过阅读原文报名 .Net Core来了&#xff0c;带给我们的是什么&#xff1f;跨平台&#xff0c;无疑是最大的亮点&#xff01; Docker横空出世&#xff0c;让开发者和运维…

语音服务——腾讯云

腾讯语音服务文档 一、开通语音消息服务流程 &#xff08;1&#xff09;注册并认证 如果您还没有腾讯云账号&#xff0c;您需要 注册腾讯云 账号&#xff0c;并完成 企业实名认证。如果您已有企业认证的腾讯云账号&#xff0c;请直接进行下一步操作。 申请开通语音消息服务 …

Visual Studio交叉编译器提供对ARM的支持

只要ARM平台能够运行Windows&#xff0c;Visual Studio就有能力拓展ARM平台。在Visual Studio 2017 15.5预览版2中&#xff0c;该IDE通过使用GCC编译器&#xff0c;增加了对基于ARM的计算机和物联网&#xff08;IoT&#xff09;设备的支持力度&#xff0c;从而扩展了对ARM平台的…

我心中的ASP.NET Core 新核心对象WebHost(二)

这是ASP.NET Core新核心对象系列的第二篇&#xff0c;上一篇 WebHost准备阶段 我们讲到了WebHostBuilder的初始化及配置。我们给WebHostBuilder进行以下配置 UseKestrel 设置Kestrel为HttpServer ConfigureAppConfiguration 设置了配置文件 ConfigureLogging 配置了日志处理器…

Hadoop生态Flume(三)拦截器(Interceptor)介绍与使用(1)

转载自 Flume中的拦截器&#xff08;Interceptor&#xff09;介绍与使用&#xff08;一&#xff09; Flume中的拦截器&#xff08;interceptor&#xff09; 用户Source读取events发送到Sink的时候&#xff0c;在events header中加入一些有用的信息&#xff0c;或者对events的…

SOA对微服务的残余影响

近日&#xff0c;Tareq Abedrabbo在伦敦2017 Con微服务大会上说&#xff0c;SOA对微服务架构设计的残余影响仍然存在&#xff0c;包括技术选型和组织方面的问题。最直接的一个例子就是大多数企业仍然区分对待架构师和开发人员&#xff0c;架构师负责出规范&#xff0c;开发人员…

Hadoop生态Flume(四)拦截器(Interceptor)介绍与使用(2)

转载自 Flume中的拦截器&#xff08;Interceptor&#xff09;介绍与使用&#xff08;二&#xff09; lume中的拦截器&#xff08;interceptor&#xff09;&#xff0c;用户Source读取events发送到Sink的时候&#xff0c;在events header中加入一些有用的信息&#xff0c;或者对…

协作更进一步:微软隆重介绍Visual Studio动态分享功能

微软刚刚在 Visual Studio Code 网站上宣布了“动态分享”&#xff08;Live Share&#xff09;功能&#xff0c;开发者们可以在 VS 2017 或 VS Code 中体验全新的实施协作。微软表示&#xff0c;Live Share 可让团队在相同的代码库上启用快速协作&#xff0c;而无需同步代码或配…

python打包exe文件

首先安装pyinstaller pip3 install pyinstaller接着导报指定文件 pyinstaller.exe -F 文件路径文件名 举例 pyinstaller.exe -F C:\Users\Tecna1205\Desktop\工作目录\Python工作目录\测试\3.3\test\tk.py 如果有图形界面&#xff0c;不想打开命令行&#xff0c;可在打包命令…

使用MS Test做单元测试

声明&#xff1a;本篇博客翻译自&#xff1a;http://www.c-sharpcorner.com/article/unit-testing-with-ms-tests-in-c-sharp/ 写在翻译之前&#xff1a; 依然清晰的记得刚工作的第一个项目中&#xff0c;在完成一个功能模块开发后&#xff0c;师傅让我把代码做一下单元测试。当…

Vue组件传参

父组件向子组件传参 数据&#xff1a; 父组件 <test :message"msg"></test>msg: Hello uniApp子组件&#xff08;test.vue&#xff09; <text>{{message}}</text>props:["message"]子组件向父组件传参 子组件&#xff1a; &…

如果不懂Service mesh,就不要谈微服务了

提到微服务&#xff0c;spring cloud等经典框架被使用的最为广泛&#xff0c;但是在2016年才被提起的Service Mesh&#xff0c;已经被Paypal、Lyft、Ticketmaster和Credit Karma等等一些大流量平台所使用&#xff0c;在生产应用中添加了Service mesh。今年随着Linkerd传入国内&…

使用AspectCore动态代理

前言 最近越来越多的同学关注到AspectCore&#xff0c;并且提出不少中肯的建议&#xff0c;其中最多的提议是希望能够看到更多的关于AspectCore使用方式的文章和Demo。那么在这篇文章里&#xff0c;我们就来聊聊AspectCore核心之一的动态代理。 动态代理 在.NET平台中&#xff…

已经安装完成mysql后wamp怎么配置

如果之前安装过mysql&#xff0c;然后想要安装wamp&#xff0c;那么怎么配置呢 先安装好wamp&#xff0c;然后在以下目录中修改my.ini 将密码改为自己的mysql密码即可 这时你发现启动wamp还是黄的 不要慌&#xff0c;因为你已经安装过了wamp&#xff0c;所以wamp自己的mys…

通过 Visual Studio 的“代码度量值”来改进代码质量

1 软件度量值指标 1.1 可维护性指数 表示源代码的可维护性&#xff0c;数值越高可维护性越好。该值介于0到100之间。绿色评级在20到100之间&#xff0c;表明该代码具有高度的可维护性&#xff1b;黄色评级在10到19之间&#xff0c;表示该代码适度可维护&#xff1b;红色评级在0…

php如何接收前端返回的各种类型的数据

之前学习node后端的时候&#xff0c;因为始终无法在网上找到接收json数据的函数&#xff0c;所以后来就放弃了。最近又心血来潮&#xff0c;想学习php. 这次已经有了之前学习php的基础&#xff0c;所以直接入手thinkphp5.0 这次php的学习&#xff0c;主要是为了解决之前遗留的问…

ASP.NET Core 认证与授权[5]:初识授权

经过前面几章的姗姗学步&#xff0c;我们了解了在 ASP.NET Core 中是如何认证的&#xff0c;终于来到了授权阶段。在认证阶段我们通过用户令牌获取到用户的Claims&#xff0c;而授权便是对这些的Claims的验证&#xff0c;如&#xff1a;是否拥有Admin的角色&#xff0c;姓名是否…

uni-app打包h5

如果我们想打包成直接浏览的h5&#xff0c;我们需要配置manifest.json这个文件&#xff0c;在其中的h5配置中加入publicPath配置&#xff0c;配置如下&#xff1a; 代码为&#xff1a; "h5" : {"publicPath": "./"},配置好这个后&#xff0c;以后…

[52ABP实战系列] .NET CORE实战入门视频课程出来啦

“ .NET CORE实战入门视频&#xff0c;要是有讲的不好的地方&#xff0c;还请留言。” 早安&#xff01; 各位道友好&#xff0c;.NET CORE入门视频的第一章已经录制完毕了。视频会放在传课网、网易云课堂及segment fault。 本来想的是第一章合计6个小节就可以播放完毕的&#…