Galaxy Coder 的博客

题目链接 【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]...

Link 【JSOI 2016】炸弹攻击 Description 平面上有 nnn 个好圆，mmm 个坏点。要求选出一个半径不超过 RRR 的圆，使得它不和任何好圆有交。求该圆包含的最多坏点个数。 Solution 本题并没有完全正确的多项式解法。我们考虑使用模拟退火的技巧。 如果你不会模拟退火，请参考 SiyuanSiyuan\color{black}{\text S}\color{...