当前位置: 首页 > news >正文

CF2153 Codeforces Round 1057 (Div. 2) 游记

省流

仅开出两题,靠手速掉分不太多,回到蓝名边缘。

10.10

内含剧透,请vp后再来。

不是题解!!!!!!!

赛前

忘了。因为补以前的旧账会写的很简单。

赛时

A 题不谈。
B 题给了三个整数 \(x\), \(y\), \(z\) 问是否有三个数 \(a\) \(b\) \(c\) 使 \(a \mathbin{\&} b = x\)\(b \mathbin{\&} c = y\)\(a \mathbin{\&} c = z\)
第一时间想到了 $a + b = (a \oplus b) + 2 * (a $ \(\&\) $ b) $,但没什么用,不过写出来后发现某两项的与运算就是 \(a,b,c\) 的与运算,所以通过把上面三个式子相互与运算一下如果都相等就可以。
C 题给了 \(n\) 根木棍,要求组成一个对称的多边形,问周长最长是多少。我把所有成对的挑出来放在对称轴两边,中间放两个棍,要求两棍之差小于成对的长度总和,如果都成对就把最小的成对拆开,结果 WA 了。
D 题给定一个环形的数组,要求每次操作将某个数增加或减少一,最后每个数身边至少有一个数和这个数相等。经过长时间的猜猜,猜一个结论是长度要么为 \(2\) 要么为 \(3\),交上去挂了破防下班。

赛后

补题,C 题是没有考虑只选成对的棍也可以。
D 题是长度为三的应该是把这三个数都变成中位数,而我写的是全变成第一个数。以及环形应该有三个起点的 \(DP\) 我只写了两个。自己证明了一下,大概就是长度为 \(4\) 的一定劣于两个 \(2\) 的,长度为 \(5\) 的一定劣于 \(2+3\) 的情况。

2025年10月13日

http://www.jsqmd.com/news/13048/

相关文章:

  • Java 架构师系列:JVM 与 AI 负载的优化策略 - 指南
  • 面向新质生产力,职业院校“人工智能”课程教学解决方案 - 教程
  • 从《花果山》到《悬鉴》:一首诗的蜕变与AI元人文理论的建构历程
  • java循环
  • 10.13做题笔记
  • java语法(switch)
  • 070_尚硅谷_其它进制转十进制
  • 详细介绍:微服务与面向服务编程(SOA)入门指南:从架构演进到 Spring Cloud 实践(初学者友好版)
  • python中修改局部json的思路
  • LSNet
  • 部署 GitLab 服务器 - 实践
  • Webpack 构建速度优化
  • [模拟赛] 过关(pass)
  • 2025.10.13
  • 第十三节:基于 Redis+MQ+DB实现高并发秒杀下的扣减
  • c++初体验
  • 四则运算错题本和错题重做的建立
  • 行列式的性质
  • 04_SQL语句一
  • 死锁的原因、表现以排查
  • 详细介绍:【C++】二叉搜索树
  • 朱世乐的 Johnson 算法笔记
  • 完整教程:文心大模型4.5:百度推出的新一代原生多模态基础大模型
  • day010
  • 详细介绍:DVWA | XSS 跨站脚本注入
  • 实用指南:JVM栈溢出时如何dump栈信息?
  • 1分钟Get宠物神兽壁纸我家猫被问疯了!
  • Zabbix 6.0+ 运用官方模板监控 Redis 数据库的完整安装指南
  • 【图论】Floyd算法简析
  • perl-Test-Simple-1.302195-5.fc39.noarch.rpm 怎么安装?Fedora 39 安装步骤讲解