热门标签
热门文章
- 1springboot项目热部署实现(Spring Boot DevTools方式)
- 22021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：回路计数_蓝桥杯2021python省赛题解
- 3ES批量更新某个字段_es批量更新字段
- 4如何使用postman上传文件_上传文档 postman
- 5Virt-manager安装_virt-manager arm离线安装
- 6在eclipse中报找不到或加载到某类的错误解决办法_eclipse错误: 在模块 wekstest 中找不到或无法加载主类 weka.classifie
- 7互联网行业人才缺口到底有多大？_计算机网络人才缺口
- 8前端之vue 根据菜单自动生成路由（动态配置前端路由）_vue从后端读取的菜单如何转换成路由
- 9ubuntu gedit主题更改
- 10Fedora配置Dock Bar
当前位置: article > 正文
【解题总结】Codeforces Round 698 (Div. 1)
作者：繁依Fanyi0 | 2024-02-10 21:02:38
赞
踩
codeforces round 698 (div. 1)
A Nezzar and Board
题意：给定一个数集，每次可以选择其中两个数 x , y x, y x,y 然后把 2 x − y 2x-y 2x−y 加进去。问如此反复能否使得某个 k k k 在数集中。
x , y → 2 x − y x, y \rightarrow 2x-y x,y→2x−y 等价于在数轴上让 y y y 以 x x x 为中心对称过去。显然如此反复可以把所有与 x x x 相差 ∣ y − x ∣ |y-x| ∣y−x∣ 的整数倍的数加入数集。
多个数就对所有这样的 ∣ y − x ∣ |y-x| ∣y−x∣ 取 gcd。由辗转相除法，可以对数集排序，只取所有相邻数的差做 gcd。这样只要 O ( n ) O(n) O(n) 次 gcd。
B Nezzar and Binary String
题意：给定两个二进制串 s , f s, f s,f。 q q q 次检查，第 i i i 次检查要求 s [ l i : r i ] s[l_i: r_i] s[li:ri] 是全 0 或全 1，完成第 i i i 次检查后可以修改 s [ l i : r i ] s[l_i: r_i] s[li:ri] 中严格小于区间长度一半的元素。问能否经过所有检查并把串在第 q q
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/75429
推荐阅读
相关标签
