• 2023-10-22[题解]P9752 [CSP-S 2023] 密码锁
    这次CCF的行为过于迷惑了。思路首先发现只会有\(10^5\)种密码,考虑枚举它们,然后去check。假设当前密码是:\(p_1,p_2,p_3,p_4,p_5\)。如果它能从对于所有\(1\simn\)种错误的密码按照题目所述的操作得到,那么此密码就是合法的。假设我们现在判断当前密码能否由第\(i\)种
  • 2023-10-21洛谷P9752
    考场上暴力100题目传送门思路考虑到\(n\)很小,于是暴力,但不是枚举每个5位数再判断,而是把所有状态的可能正解用桶存个数,然后数量为\(n\)的就是一种方案代码#include<bits/stdc++.h>usingnamespacestd;constintMaxn=10;longlongn,a[Maxn][Maxn],cnt,vis[Max
  • 2023-10-21P9752 [CSP-S 2023] 密码锁 题解
    分析最水S组T1。每次可以转动一个拨圈,或者转动相邻的两个拨圈,且幅度相同。那么就有一个简单粗暴的思路,枚举修改的方案,用vector来储存修改后的方案,存到map当中,当然也可以转换为数字存进去。切记要用两个map来储存,一个存方案,下文称为\(mp\),一个存这个方案在这个状态下