首页 > 其他分享 >contest/1921 E Eat the Chip

contest/1921 E Eat the Chip

时间:2024-01-25 21:12:22浏览次数:18  
标签:Chip 1921 棋子 zz 可以 移动 Eat 落下 范围

今天在那里吐槽另外一道E题的dp,表示我看不懂。某zz给的建议是:“那就不要做dp”。然后硬着头皮看,还算是看懂了,立刻表示zz是fw。题目的检讨放在U盘里面了,然后不想复制粘贴了。

今天上午的模拟题,乱七八糟地骗分,居然有80,某zz只有50分,然后表示zz是fwzz表示,没关系,我改成了100分"....."


这道题又又又是贪心。

因为两个点不管怎么样都是会往上面移动的,所以说我们可以根据距离的奇偶性判断在同一行的那个时刻是A的棋子先落下,还是b的棋子先落下。

(1)A的棋子先落下

  A的左右移动范围完全包含了B,那么一定是A赢。

  A的左右移动范围没有完全包含B,相当于B可以移动到别的地方去(B可以跑掉),那么平局

(2)B的棋子先落下

  A的移动范围比B大,那么A可以跑路,平局。

  A的移动范围被包含于B,那么B一定可以抓到A,不管A怎么走,B赢。

所谓的移动范围就是对应点y的坐标在len的时间内可以移动到的最左边和最右边,有边界的话比较一下大小就可以了。

( ̄o ̄) . z Z

 

标签:Chip,1921,棋子,zz,可以,移动,Eat,落下,范围
From: https://www.cnblogs.com/ybC202444/p/17988171

相关文章

  • 17 位社区大咖寄语,Seata 进入 Apache 孵化器
    北京时间2023年10月29日,分布式事务开源项目Seata正式通过Apache基金会的投票决议,以全票通过的优秀表现正式成为Apache孵化器项目!根据Apache基金会邮件列表显示,在包含13个约束性投票(bindingvotes)和6个无约束性投票(non-bindingvotes)的投票全部持赞同意见......
  • (十五):FileBeat
    1、FileBeat简介Filebeat是用于转发和集中日志数据的轻量级传送工具。Filebeat监视用户指定的日志文件或位置,收集日志事件,并将日志数据转发到Elasticsearch或Logstash进行索引。Logstash运行在JVM中,对内存、cpu、io等资源消耗比较高,Beats所占系统的CPU和内存几乎可以忽......
  • contest/1921 D Very Different Array
    很容易看的出来是一个贪心。首先对A,B数组进行排序。我猜测的结论是每次从A数组和B数组中的两端选择,分别得到:A的最左端-B的最左端的值A的最右端-B的最左端的值A的最左端-B的最右端的值A的最右端-B的最左端的值比较这四个值取最大的然后用双指针维护一下就可以了。......
  • SpringCloudAliBaBa Seata学习
    SpringCloudAliBaBa学习服务的注册与发现分布式事务使用场景同一个事务对两个数据库操作,事务肯定是会失效的因为一个事务就是一个数据库连接,不同的连接就是不同的事务Seata是什么?Seata是一款分布式事务解决方案,用AT模式是阿里推荐的事务模式:TCC、SAGA、XA常见分布式事......
  • CF-1921-F-根号分治
    1921-F题目大意有一个长为\(n\)的序列\(a\),有\(q\)次询问,对于每次询问:给定\(s,d,k\),请输出\(\sum_{i=1}^{k}i*a_{s+(i-1)*d}\)Solution根号分治。对于\(d\ge\sqrt{n}\)的情况,直接暴力计算即可。对于\(d\le\sqrt{n}\)的情况,这时需要预处理两个数组:\(pre,sum\),这里\(pr......
  • js 创建文本节点 document.createTextNode()
    示例中的第一个div元素中不包含内容,因此不会产生文本节点。只要开始标签和结束标签之间有内容,就会创建一个文本节点,因此第二个元素会有一个文本节点的子节点,虽然它只包含空格。这个文本节点的nodeValue就是一个空格。第三个元素也有一个文本节点的子节点,其nodeValue的值为"He......
  • filebeat的input插件通用字段
    [root@elk02kafka]#cat~/config/04-log-to-console.yml#指定输入类型filebeat.inputs:###指定输入的类型为“stdin”,表示标准输入-type:log enabled:false paths:  -/tmp/test.log  -/tmp/*.log-type:log enabled:true paths:  -/tm......
  • https://github.com/runze1223/VH-NBEATS 时序数据NBEATS
    https://github.com/runze1223/VH-NBEATS http://ise.thss.tsinghua.edu.cn/~mlong/doc/TimesNet-iclr23.pdf  https://www.xjx100.cn/news/6779.html  https://blog.csdn.net/qq_59482564/article/details/134912580 https://blog.csdn.net/qq_59482564/arti......
  • Failed to create CoreCLR, HRESULT: 0x80070008--.net core 8 run in docker
    这几天计划打算上传微服务网关和微服务注册中心的docker镜像:Taurus.Gateway、Taurus.RegistryCenter却发现dockerhub在国内无法使用了。目前使用阿里云个人免费版来上传镜像。用.netcore8打包本地测试正常后,上传阿里云,再从虚拟机测试下载运行时出现以下问题:Failedtocre......
  • Spring Cloud 系列:Seata 中TCC模式具体实现
    概述https://seata.io/zh-cn/docs/dev/mode/tcc-modehttps://seata.io/zh-cn/docs/user/mode/tccTCC模式与AT模式非常相似,每阶段都是独立事务,不同的是TCC通过人工编码来实现数据恢复。需要实现三个方法:Try:资源的检测和预留;Confirm:完成资源操作业务;要求Try成功Confirm一......