随机化
文章平均质量分 72
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
「一题多解」【ARC 095E】Symmetric Grid
题目链接【ARC095E】Symmetric Grid题目大意给定一个字符方阵,每次可以任意交换两行或两列,求是否有一种方案,使得字符矩阵变得对称。对称的定义如下: 对于任意的1≤i,j≤n1≤i,j≤n1\le i,j\le n都有s[i][j]==s[n+1−i][n+1−j]s[i][j]==s[n+1−i][n+1−j]s[i][j]==s[n+1-i][n+1-j]...原创 2018-04-30 19:41:11 · 503 阅读 · 1 评论 -
【JSOI 2016】炸弹攻击(模拟退火)
Link【JSOI 2016】炸弹攻击Description平面上有 nnn 个好圆,mmm 个坏点。要求选出一个半径不超过 RRR 的圆,使得它不和任何好圆有交。求该圆包含的最多坏点个数。Solution本题并没有完全正确的多项式解法。我们考虑使用模拟退火的技巧。如果你不会模拟退火,请参考 SiyuanSiyuan\color{black}{\text S}\color{...原创 2018-08-23 14:49:27 · 279 阅读 · 1 评论