博客介绍了Petrozavodsk编程竞赛的解题思路，涉及题目包括DIY雷达、Word Squared、Game X等。在DIY雷达中通过随机询问判断交点；Word Squared构造解决方案，通过斜向填充实现；Game X分析正负数比例，最大化特定值；5-Path使用二分查找和路径搜索；Nightmare枚举边并排序处理碰撞；String Transformation、Employees和Modulo-Magic Squares则涉及复杂字符串操作、员工贡献和模运算的魔法方阵问题。
A. DIY Radar
交互题，直接随机四个点询问即可，只要不是特别集中，四个圆的交点只有一个，暴力判断即可。
B. Word Squared
构造题，不难看(猜)出 m=2∗n−1m = 2*n-1m=2∗n−1。
从左上到右下斜着分层，按顺序每层填入一个数即可。
1 2 3 1 2
2 3 1 2 3
3 1 2 3 1
1 2 3 1 2
2 3 1 2 3
D. Game X
假设有mmm个正数和n−mn-mn−m个负数，m(m−1)2≤k≤m(m−1)2+m(n−m)\frac{m(m-1)}{2} \leq k \leq \frac{m(m-1)}{2}+m(n-m)2m(m−1)≤k≤
最低0.47元/天 解锁文章
扫一扫
458
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
