乱搞
文章平均质量分 81
Todobe
two funny foolish men
展开
-
bzoj4900【CTSC2017】Day1T1 密钥 cipher 乱搞
题目大意: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4900 有一个包含n个点(n=2*k+1)的环(密钥),环上有k个点为A,有k个点为B,剩下一个点为X。 对于每一个A,从X顺时针走到这个A,如果途中A的数目严格多于B的数目,那么这个A为强的。一个密钥的特征值为强的A的个数。有三个问题: 1、固定所有A的位置,求特征值为0原创 2017-05-18 10:57:57 · 797 阅读 · 0 评论 -
bzoj1177 [Apio2009] Oil 分类讨论
题目大意: 给定n*m的矩阵,求三个互不相交的边长为k的子正方形的最大权值和。题目分析: 因为这写矩形互不相交,所以我们可以把他们所在的区域划分成块。 YY一下,情况也就6种:(出题人真是良(sang)心(bing)啊) 1:先横着切一下,再把上面竖着切一下 2:先横着切一下,再把下面竖着切一下 3:先横着切一下,再把下面横着切一下 4:先竖着切一下,再把左面横着切一下 5:先竖着切原创 2017-04-27 21:39:29 · 429 阅读 · 0 评论