摘要: 题意:给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的'0'或'1'组成。 思路:直接深搜。网上还有DFS+同余模定理 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i 阅读全文
posted @ 2016-04-07 23:29 yyblues 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个M*N的棋盘,每一个格子只有两种状态0或1,每次可以选择一个格子执行翻转操作,并且与该格子相邻的4个格子都会被翻转,求将所有格子都翻转成0所需要的最小操作数,若有多种方案,输出字典序最小的方案数。 思路:枚举第一行的状态,深搜接下来每行。此题由上往下搜,所以直接搜四个方向就可以,当前格子 阅读全文
posted @ 2016-04-07 16:12 yyblues 阅读(278) 评论(0) 推荐(0) 编辑