摘要: 具体解法是:对队首的某一状态,枚举每一个开关灯操作,记录到达这一新状态的步数(也就是老状态 + 1),若是最终答案,输出,若不是,压入队列。采用结构体记录每个节点,包含当前状态和步数。 c++ include using namespace std; typedef struct{ int stat 阅读全文
posted @ 2019-05-19 19:26 一块钱的争论 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫问题 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。 例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。 首先A开始报数,他报1。侥幸逃过一劫。 然后轮到B报数 阅读全文
posted @ 2019-05-19 12:47 一块钱的争论 阅读(824) 评论(0) 推荐(0) 编辑
摘要: [toc] A题 基本思路: 假设n个学生开始字母相同,则分成n/2和n n/2两对的配对数最少 c++ include using namespace std; int main() { int n;cin n;int a[26]={0}; for(int i=0;i s; a[s[0] 'a'] 阅读全文
posted @ 2019-05-19 01:27 一块钱的争论 阅读(109) 评论(0) 推荐(0) 编辑