摘要: 题意: 给出一个n*m的矩阵 每一行的每个数<=m且不重复 在其中找一个最小的n*s子矩阵,使得该子矩阵里,每一行的数字集合都是相同的 在前s列每一行数字集合都是相同的,相当于在前s列的每个数都出现了n次 所以一列一列的扫每个数,第一行的加入 每有一个数出现n次就删走这个数 直至为空 #includ 阅读全文
posted @ 2020-09-07 20:48 TRTTG 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出n和m两个数,每次可以把较大的那个减少较小的数的整数倍(减完>=0) 两个人轮流进行,最先将一个数减为0的人获胜 问先手必胜还是必败 令n<m 若m是n的倍数,那么先手必胜 若m>2*n,那么 若(n,m%n)是必胜态,那么先手将m减至剩下m%n必胜 若(n,m%n)是必败态,那么先手将 阅读全文
posted @ 2020-09-07 19:34 TRTTG 阅读(149) 评论(0) 推荐(0) 编辑