AtCoder Beginner Contest 246 赛时记录
2022/4/3 0:03:45
本文主要是介绍AtCoder Beginner Contest 246 赛时记录,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
目录- A - Four Points
- B - Get Closer
- C - Coupon
- D - 2-variable Function
- E - Bishop 2
- F - typewriter
A - Four Points
把 \(x_i, y_i\) 分别异或起来输出即可。
B - Get Closer
没看懂题目啥意思,观察了一下样例,发现答案是
设 \(p = \sqrt {x^2 + y^2}\),输出的两个数分别为 \(\frac{x}{p}, \frac{y}{p}\)。
C - Coupon
贪心即可,做法很多。
设 \(cnt = \sum \left \lfloor \frac{a_i}{X} \right \rfloor, sum = \sum a_i\)。
如果 \(cnt \ge K\) ,答案为 \(sum - KX\)。
否则,从所有的 \(a_i \% X\) 中挑出 \(K-cnt\) 个最大的。
剩下的和就是答案。
D - 2-variable Function
发现 \((10^6)^3 = 10^{18}\),考虑枚举其中一个数 \(a\),然后二分另外一个数 \(b\),对合法的答案取最小值即可。
E - Bishop 2
直接 bfs,每次更新向四个方向,能跑多远跑多远,如果遇到不能更新的地方就直接 break
掉。
F - typewriter
直接容斥。
拿 bitset
存每一个字符串。
枚举当前状态 \(S\),取 \(S\) 中所有选了的串的位置交。
设交有 \(x\) 个可用的位置。
答案为
\[ans = \sum (-1)^{|S|} x^L \]后面那个可以在外面预处理。
总复杂度为 \(\mathcal O(2^{n} \frac{n}{w})\)。
这篇关于AtCoder Beginner Contest 246 赛时记录的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升