摘要:题意:有n个格子排成一行,其中一些格子里面有字符X。两个游戏者轮流操作,每次可以选一个空格,在里面放上字符X。 如果此时有3个连续的X出现,则该游戏者赢得比赛。初始条件下不会有3个X连续出现。 判断先手胜负情况,若必胜则升序输出先手第一步的所有可选必胜策略 n<=200 思路:如果有XX或者X.X出
阅读全文
摘要:题意:给定一个n*m的矩阵,两个游戏者轮流操作。 每次可以选一行中的1个或多个大于1的整数,把它们中的每个数都变成它的某个真因子,不能操作的输。 问先手能否获胜 n,m<=50,2<=a[i][j]<=10000 思路:考虑每个数包含的质因子个数,则让一个数“变成它的真因子”等价于拿掉它的一个或多个
阅读全文
摘要:题意:给你一个有向图, 并指定起点和终点。 问要从起点走向终点, 再从终点走向起点, 最少需要走过多少不同的节点。 对于 100%的数据, 有 N<=100, M<=min(1000,N*N)。 图中可能有重边或者自环 思路:
阅读全文
摘要:题意:给出一个矩阵前i列所有元素的和,和前j行所有元素的和,求这个矩阵解压以后的原型。(答案不唯一) n,m<=20,1<=a[i,j]<=20 思路:这道题把边上的流量作为原先矩阵中的点 把每一行,每一列都看成一个点 S——>i行 a[i]-m i行——>j列 19 j列——>T b[i]-n 跑
阅读全文