![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Sport_River
这个作者很懒,什么都没留下…
展开
-
gmoj 6859. 【2020.11.14提高组模拟】无尽之前 (game)
6859. 【2020.11.14提高组模拟】无尽之前 (game)Description给定一个n×mn\times mn×m的矩阵,有一个中国象棋里的車,起点在(x,y),目标是走到(x1,y1)现在你需要放置最少的卒,与車进行博弈,使其无法到达终点(車先手)输出卒的个数(如无解,输出-1)Solution分类讨论当起点与终点相邻时因为車先手,怎么放都无法阻止它,所以输出-1当n⩽2n\leqslant 2n⩽2或m⩽2m\leqslant 2m⩽2时当起点不在终点的九宫格内原创 2020-11-14 16:05:05 · 192 阅读 · 0 评论 -
CSP2020 函数调用(call)
是的原创 2020-11-12 21:06:57 · 543 阅读 · 0 评论 -
jzoj 6826. 【2020.10.17提高组模拟】隔膜(lcyrcx)
DescriptionInputOutputSolution分成几种情况来讨论依次一下:1.当找不到k∗kk*kk∗k的矩阵时,显然是后手赢了2.当找到有且仅有一个k∗kk*kk∗k的矩阵(及不存在其他矩阵或其他矩阵都与该矩阵相交)时,先手胜3.当找到2个或2个以上的互不相交的k∗kk*kk∗k的矩阵时:因为一旦找到k∗kk*kk∗k的空格子便可以在任意一个空格子处放棋子,所以最后可以转换成先把两个不相交的矩形以外的点先全部取完的情况此时因为只剩两个矩形,所以取下一步的人必输所以对原创 2020-10-20 21:34:42 · 77 阅读 · 0 评论