09 2022 档案
发表于 2022-09-22 22:43阅读次数:133评论次数:0
摘要:https://www.luogu.com.cn/problem/P1078搜索,图论,剪枝,最短路 绿色题 思路一:搜索 1.输入,建边,用一个数组存储已经学习的文化, 2.搜索,以当前的点now去看能走到哪些边,然后对连上的点判断是否学过要去的点的文化,或要去的点排斥自己已经学过的文化的任意一种
阅读全文 »
发表于 2022-09-20 21:56阅读次数:21评论次数:0
摘要:https://www.luogu.com.cn/problem/P1275模拟蓝色题 思路: 在手玩的时候可以看见几个性质: ①:每一行最多翻转一次,多于一次其实没有意义。 ②:每一列的交换只不过改变了每一列的元素的位置。假设这个魔板只有一种操作(当有一列被确定相等时,只有交换这一种操作),即令某
阅读全文 »