当前位置: 首页 > 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.hskmm.com/?act=detail&tid=30309

相关文章:

  • 从《花果山》到《悬鉴》:一首诗的蜕变与AI元人文理论的建构历程
  • java循环
  • 10.13做题笔记
  • java语法(switch)
  • 详细介绍:微服务与面向服务编程(SOA)入门指南:从架构演进到 Spring Cloud 实践(初学者友好版)
  • python中修改局部json的思路
  • LSNet
  • Webpack 构建速度优化
  • [模拟赛] 过关(pass)
  • 2025.10.13
  • 第十三节:基于 Redis+MQ+DB实现高并发秒杀下的扣减
  • c++初体验
  • 元宇宙的搜索引擎:如何在虚拟世界中查找信息 - 详解
  • 四则运算错题本和错题重做的建立
  • 行列式的性质
  • 04_SQL语句一
  • 死锁的原因、表现以排查
  • 详细介绍:【C++】二叉搜索树
  • 朱世乐的 Johnson 算法笔记
  • day010
  • 20232323 2025-2026-1《网络与系统攻防技术》实验一实验报告
  • 树莓派4B安装WiringPi使用gpio命令
  • 单调队列优化 dp
  • 1分钟Get宠物神兽壁纸我家猫被问疯了!
  • Zabbix 6.0+ 运用官方模板监控 Redis 数据库的完整安装指南
  • 【图论】Floyd算法简析
  • MyEclipse 2017 激活教程
  • 插入 dp
  • 05_Mysql与图片的存储
  • 【Linux】权限 - 实践