摘要：
具体解法是：对队首的某一状态，枚举每一个开关灯操作，记录到达这一新状态的步数（也就是老状态 + 1），若是最终答案，输出，若不是，压入队列。采用结构体记录每个节点，包含当前状态和步数。 c++ include using namespace std; typedef struct{ int stat 阅读全文
posted @ 2019-05-19 19:26
一块钱的争论
阅读(275)
评论(0)
推荐(0)
摘要：
约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 阅读全文
posted @ 2019-05-19 12:47
一块钱的争论
阅读(954)
评论(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
一块钱的争论
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号