欢乐纪中A组周六赛【2019.5.25】

前言

话说中间jzojjzojjzoj炸了一次。


成绩

JJJ表示初中,HHH表示高中后面加的是几年级

RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC
222(J−2)WYC(me)(J-2)WYC(me)(J2)WYC(me)250250250100100100100100100505050
444(J−2)ZYC(J-2)ZYC(J2)ZYC200200200100100100100100100000
444(J−2)XJQ(J-2)XJQ(J2)XJQ200200200100100100100100100000
444(H−1)HJW(H-1)HJW(H1)HJW200200200100100100100100100000
121212(J−2)XXY(J-2)XXY(J2)XXY140140140404040100100100000
171717(J−2)HJQ(J-2)HJQ(J2)HJQ100100100000100100100000
171717(H−1)TRX(H-1)TRX(H1)TRX100100100100100100000000
282828(J−2)LRZ(J-2)LRZ(J2)LRZ606060000606060000
303030(J−2)HZB(J-2)HZB(J2)HZB303030000303030000

正题


T1:jzoj4786−[NOIP2016T1:jzoj4786-[NOIP2016T1:jzoj4786[NOIP2016提高AAA组模拟9.17]9.17]9.17]aaa的强迫症【数论】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90546243


T2:jzoj4787−[NOIP2016T2:jzoj4787-[NOIP2016T2:jzoj4787[NOIP2016提高AAA组模拟9.17]9.17]9.17]数格子【矩阵乘法】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90546334


T3:jzoj4788−[NOIP2016T3:jzoj4788-[NOIP2016T3:jzoj4788[NOIP2016提高AAA组模拟9.17]9.17]9.17]序列【差分,,,贪心】

链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/90546503


someofcodessome\ of\ codessome of codes


T3 50分code

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1010;
int T,n,a[N],ans=2147483647,f[N][N];
int main()
{scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++){int val;scanf("%d",&val);a[i]=(val-a[i]+4)%4;}int jie=0;memset(f,0x3f,sizeof(f));f[0][0]=0;for(int i=1;i<=n;i++){f[i][0]=min(f[i-1][0]+max(a[i]-a[i-1],0),f[i-1][1]);for(int j=0;j<=n;j++){f[i][j]=min(f[i-1][j+1],f[i-1][j]+max(a[i]-a[i-1],0));if(j==0) continue;f[i][j]=min(f[i-1][j-1]+a[i]+4-a[i-1],f[i][j]);if(i==n) ans=min(ans,f[i][j]);}}printf("%d\n",min(f[n][0],f[n][1]));}
}

总结

看题期望分100+30+50=180100+30+50=180100+30+50=180
做题期望分60+100+50=21060+100+50=21060+100+50=210
实际の分数100+100+50=250100+100+50=250100+100+50=250
T1T1T1一看就会,然后光速敲完去敲T2T2T2,敲了一段时间。
T3T3T3一看就是差分贪心但是我就是不会(不会贪:I:I:I)
然后去checkT1checkT1checkT1发现是错的,然后就写了半天搞定,不确定是不是对的、
然后写T3T3T3没办法就写了个50%50\%50%dpdpdp
然后overoverover


XD\color{green}\texttt{XD}XD

最后的最后依旧
我了呀太菜\color{white}\huge\texttt{我}_{\small\texttt{了}^{\large\texttt{呀}}}^{\large\texttt{太}_{\small\texttt{菜}}}

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

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

相关文章

SpringBoot集成Flowable

一、项目结构 二、maven配置 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.a…

04-插入操作更新操作删除操作

保存更新删除 目录 插入操作获取插入的最后一个id更新操作删除操作插入操作 映射文件 Customer.xml &#xff1a; 插入数据的标签为 insert&#xff0c;与查询 select 区分开来。 parameterType 是输入参数类型&#xff0c;这里指定为 Customer 对象&#xff0c;即需要传入一…

微软跨平台移动开发工具套件HockeyApp宣布免费

HockeyApp 是一款领先的移动崩溃分析和应用发布服务&#xff0c;可为开发者提供实时崩溃分析报告、用户反馈、测试版分发平台以及测试分析等功能&#xff0c;于 2016 年被微软收购&#xff0c;随后集成在了 Visual Studio 应用中心中&#xff0c;与 Xamarin Insights 一起提供移…

P3914-染色计数【树形dp】

正题 题目链接:https://www.luogu.org/problemnew/show/P3914 题目大意 nnn个点每个点有些可以染的颜色&#xff0c;要求相邻颜色不相同&#xff0c;方案总数。 解题思路 树形dpdpdp&#xff0c;定义fx,if_{x,i}fx,i​表示点xxx的染颜色iii的方案数。然后定义zx∑i1mfxiz_x\s…

ASP.NET Core使用静态文件、目录游览与MIME类型管理

前言今天我们来了解了解ASP.NET Core中的静态文件的处理方式.以前我们寄宿在IIS中的时候,很多静态文件的过滤 和相关的安全措施 都已经帮我们处理好了.ASP.NET Core则不同,因为是跨平台的,解耦了IIS,所以这些工作 我们可以在管道代码中处理.正文在我们的Web程序开发中,肯定要提…

P5283-[十二省联考2019]异或粽子【可持久化Trie,堆】

正题 题目链接:https://www.luogu.org/problemnew/show/P5283 题目大意 给定一个序列&#xff0c;求kkk个不同的的[l..r][l..r][l..r]的区间异或值的和最大。 解题思路 先让aiaixorai−1a_ia_i\ xor\ a_{i-1}ai​ai​ xor ai−1​(异或前缀和)。 然后现在问题变成了求kkk对最…

ES快速入门

转载自 ES快速入门 3 ES快速入门 ES作为一个索引及搜索服务&#xff0c;对外提供丰富的REST接口&#xff0c;快速入门部分的实例使用head插件来测试&#xff0c;目的是对ES的使用方法及流程有个初步的认识。 3.1 创建索引库 ES的索引库是一个逻辑概念&#xff0c;它包括了分…

05-传统开发模式DAO

传统开发模式DAO 目录 定义接口 CustomerDao.java实现接口 CustomerDaoImpl.java测试类在传统开发模式DAO下&#xff0c;我们自己先定义好接口&#xff0c;然后再去定义实现类&#xff0c;在实现类中实现接口的操作。到时候只需要创建一个 dao 对象&#xff0c;即可调用其中的…

AspnetCore 2.0 自动API文档生成组件,支持protobuffer

关于API文档自动生成&#xff0c;用于对APP端的开发帮助文档生成&#xff0c;默认ProtoBuffer传输格式。本项目并不是RESTful风格&#xff0c;是面向功能的API类型。ApiDoc的作用是根据定义好的API接口和注释来自动生成给内部开发者提供的API对接文档。欢迎Star一下&#xff0c…

P5127-子异和【线段树,树链剖分,位运算】

正题 题目链接:https://www.luogu.org/problemnew/show/P5127 题目大意 定义一个序列的子异和为所有自己的异或和的和。 然后有点权的树&#xff0c;要求支持路径异或和路径求子异和。 解题思路 首先树链剖分是肯定的&#xff0c;然后我们考虑用哪个数据结构。 从每个位单独…

06-Mapper动态代理

Mppaer 动态代理 目录 创建 Mapper 工程定义接口的要求测试类Mapper 中参数传递单个参数多个参数param命名参数多个参数封装成 Map多个参数之 POJO参数处理源码分析之前我们一直都使用传统开发模式DAO&#xff0c;即定义接口&#xff0c;然后定义实现类。这个其实是较为繁琐的…

ASP.NET Core MVC中的 [Required]与[BindRequired]

在开发ASP.NET Core MVC应用程序时&#xff0c;需要对控制器中的模型校验数据有效性&#xff0c;元数据注释(Data Annotations)是一个完美的解决方案。元数据注释最典型例子是确保API的调用者提供了某个属性的值&#xff0c;在传统的ASP.NET MVC中使用的是RequiredAttribute特性…

ES集群管理

转载自 ES集群管理 8 集群管理 ES通常以集群方式工作&#xff0c;这样做不仅能够提高 ES的搜索能力还可以处理大数据搜索的能力&#xff0c;同时也增加了系统的容错能力及高可用&#xff0c;ES可以实现PB级数据的搜索。 下图是ES集群结构的示意图&#xff1a; 从上图总结以下…

【Java探索之旅】我与Java的初相识(完):注释,标识符,关键字

&#x1f3a5; 屿小夏 &#xff1a; 个人主页 &#x1f525;个人专栏 &#xff1a; Java入门到精通 &#x1f304; 莫道桑榆晚&#xff0c;为霞尚满天&#xff01; 文章目录 &#x1f4d1;前言一. Java的注释方式二. 标识符三. 关键字四. 全篇总结 &#x1f4d1;前言 在Java编程…

P5290-[十二省联考2019]春节十二响【贪心,堆】

正题 题目链接:https://www.luogu.org/problemnew/show/P5290 题目大意 将一棵树的所有节点分城若干个组。每个组的价格是这个组中价格最大的点&#xff0c;要求这个组中没有任何祖孙关系。 求所有组的权值和最小。(1号为根节点) 解题思路 我们先想10,11,1210,11,1210,11,12…

07-MyBatis 核心配置文件

MyBatis 核心配置文件 目录 properties 定义属性及读取属性文件settings 设置运行时行为typeAliases 类型别名定义单个别名批量定义别名typeHandlers 类型处理器Plugins&#xff08;后续有文章专门介绍这个&#xff09;Environments 运行环境databaseIDProvider 定义数据库厂…

Office 365也是.NET Core应用开发新战场

最近有幸阅读了陈希章花了一年时间为国内开发者贡献的《Office 365 开发入门指南》。 虽然早期接触过SharePoint的开发&#xff0c;2007年之后就再也没有接触SharePoint的开发&#xff0c;这次阅读这本书让我重新认识了Office的系统开发技术&#xff0c;让我意识到现在的Office…

jzoj4802-[GDOI2017模拟9.24]探险计划【费用流,拆点】

正题 题目大意 一个nnn行的不完全矩阵第iii行有mi−1mi-1mi−1个格子&#xff0c;然后每个格子有危险度。 每次可以从(i,j)(i,j)(i,j)走到(i−1,j)(i-1,j)(i−1,j)或(i−1,j−1)(i-1,j-1)(i−1,j−1) 求 m次&#xff0c;每个格子和路不可以重复走的最小危险度。m次&#xff0…

Scala与Java差异(一)之基础语法

一、Scala解释器的使用 &#xff08;1&#xff09;REPL Read&#xff08;取值&#xff09;-> Evaluation&#xff08;求值&#xff09;-> Print&#xff08;打印&#xff09;-> Loop&#xff08;循环&#xff09;。 scala解释器也被称为REPL&#xff0c;会快速编译…

08-输出类型

输出类型 目录 输出简单类型输出 Map 类型key:列名 value:列名对应的值key:自己指定的列 value:自定义对象resultMap输出简单类型 CustomerMapper.java&#xff1a;返回值为简单类型。 public interface CustomerMapper {/*查询总数*/public Integer getAccountCustomer();…