AC代码

A. Matrix Game

对于给定矩阵,剩余可用的位置的数目是确定的,根据奇偶性判断就完事了。

B. Trouble Sort

如果数组\(b\)有0有1,那么Yes。否则只有数组\(a\)原本就有序才Yes。

C. Rotation Matching

因为是\(a\)和\(b\)是排列,所以固定数组\(b\),\(a_i\)对结果有贡献的偏移量是一个常量。所以只需要统计出所有的偏移量,偏移量的出现次数的最大值就是答案。

D. Solve The Maze

首先一个明显的结论:若有G和B相邻的情况则No。

然后我就直接猜结论:封锁所有B的四周,若是所有的G都能逃离且没有B能逃离,则Yes,否则No。

封锁四周就直接枚举,判断能不能逃离就从出口开始做一次BFS。

E. Maximum Subsequence Value

猜结论:答案就是任意3个数或起来的最大值。

证明:只需要证明任意4个数的答案不会比3个数的答案更优即可。任取4个数,设此时某个\(i\)对结果有贡献,那么\(i\)位上至少有\(2\)个1,那么任意扔掉一个数,还是满足\(i\)对答案有贡献的条件,所以任意4个数的答案不会比3个数的答案更优。

F. Swaps Again

通过交换前后缀,可以实现一下两个操作:

  • \(a_{i}和a_{n-i+1}\)互换位置。
  • \(a_i, a_{n-i+1}\)和\(a_j, a_{n-j+1}\)互换位置。

然后就可以推出:只要所有的\((a_i, a_{n-i+1})\)都有对应的\((b_j, b_{n-j+1})\)与之匹配,那么就Yes,否则No。

然后就跑出所有的\((a_i, a_{n-i+1})\)和\((b_j, b_{n-j+1})\),然后排个序判断是否一一对应就好了。

总结

终于不自闭下分了,之前两场直接掉了160分,我人都傻了。

这场直觉场,我就C题卡了一会儿,然后E看错题目做了道假题。(所以这场我A了7道题?)

Codeforces1365的更多相关文章

随机推荐

  1. Netty(二):如何处理io请求?

    文接上一篇.上篇讲到netty暴露一个端口出来,acceptor, handler, pipeline, eventloop 都已准备好.但是并没体现其如何处理接入新的网络请求,今天我们就一起来看看吧 ...

  2. Java中的引用与ThreadLocal

    Java中的引用--强软弱虚 强引用 Object object = new Object(),这个object就是一个强引用.如果一个对象具有强引用,那就类似于必不可少的生活用品,垃圾回收器绝不会回 ...

  3. java Iterator迭代器

    一 Iterator迭代器概述 java中提供了很多个集合,它们在存储元素时,采用的存储方式不同.我们要取出这些集合 中的元素,可通过一种通用的获取方式来完成. Collection集合元素的通用获取 ...

  4. Centos7重置root密码(详细版)

    修改了root密码,步骤如下: 步骤一:在开机出现如下界面的时候就按“e”键     步骤二:在步骤一按下”e”键之后,出现如下界面,按 ↓键一直到底部找到“LANG=zh_CN.UTF-8”这句,在 ...

  5. Vue学习(十三)模版引擎算是预处理器吗?

    前言 今天在看vue-loader预处理器配置相关的内容,突然看到了Pug,然后有了一个疑问:模版引擎原来是预处理器吗? 答案是:YES 说明 这里重点讨论使用不同的js模板引擎作为预处理器, 下面示 ...

  6. web主题适配方案指北

    前置知识 在这里了解实现网页主题切换的相关知识. CSS 变量 要实现主题切换需要了解一点 css 自定义属性.当然,本文还提供了其他实现方式,为了不给您接下来的阅读带来阻碍,先了解它. 变量的声明 ...

  7. Docker 的前世今生

    虚拟化 「要解释清楚 Docker,首先要解释清楚容器(Container)的概念」.要解释容器的话,就需要从操作系统说起.操作系统太底层,细说的话一两本书都说不清楚.这里就一句话来总结一下:操作系统 ...

  8. Java之Annotation(注解)——注解处理器

    如果没有用来读取注解的方法和工作,那么注解也就不会比注释更有用处了.使用注解的过程中,很重要的一部分就是创建于使用注解处理器.Java SE5扩展了反射机制的API,以帮助程序员快速的构造自定义注解处 ...

  9. java反序列化——XMLDecoder反序列化漏洞

    本文首发于“合天智汇”公众号 作者:Fortheone 前言 最近学习java反序列化学到了weblogic部分,weblogic之前的两个反序列化漏洞不涉及T3协议之类的,只是涉及到了XMLDeco ...

  10. oracle进行一对多关联查询的时候,获取副表(也就是多条记录的那张表)的最新一条记录进行关联,如何获取多条记录最新一条呢?

    例如以下场景: 一条新闻对应多条审核记录,用户想知道这条新闻走到哪一步审核了. 使用:select * from (select b.*,(ROW_NUMBER() OVER (PARTITION B ...