![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 64
Tryna1
这个作者很懒,什么都没留下…
展开
-
浙大城市学院第十八届程序设计竞赛 C - Set Up The Flag (折半搜索)
传送门 题意: 给出一个7∗77 * 77∗7的矩阵,其中有999个格子有数字,在每个数字周围可以插旗子,要求每个数字周围的旗子数量等于这个数字,问方案数。 思路: 我们如果暴力去枚举每个位置的状态的话,那么时间复杂度将来到O(240)O(2 ^ 40)O(240),所以不可取。 我们考虑折半搜索,把404040个格子分成两个202020个,然后记录前202020个格子对前666个数字的贡献,在考虑后202020个格子对后666个数字的贡献。对于每次的输入,我们考虑在前半部分枚举中间三个数字的状态,然后在后原创 2021-03-22 16:19:34 · 141 阅读 · 1 评论 -
牛客IOI周赛22-普及组
目录A - 战争尾声B - 签订协议C - 照看小猫D - 路线规划 题面 A - 战争尾声 题意: 给出nnn个国家的坐标,如果在平面上能找到一点的到这nnn个国家的距离相等则输出这个坐标(优先输出xxx最小的,在输出yyy最小的)。 思路: 刚开始一直在想怎么求一个点到平面上nnn个点的距离相等,后来仔细看了一下坐标的范围,才发现可以暴力枚举坐标,复杂度为O(2002n)O(200^2n)O(2002n)。 AC Code: #include<bits/stdc++.h> using na原创 2021-01-23 12:02:41 · 113 阅读 · 0 评论