摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4294思路：题目的意思是说，给你n，k，则求出n的正整数倍数，使得这个数字在k进制下表示的时候需要的不同数字最小。首先明确最多的不同数字需要2种，证明如下a,aa,aaa,aaaa,......找出n个连续的，那么中间至少有两个modn的值是相等的，那么这两个数字相减，得到aaa...000肯定能被n整除，因此可以bfs搜索只含有1个数字的和只含有2个数字的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using n... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1088思路：简单记忆化搜索，dfs深搜的条件为map[xx][yy] 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int dp[111][111]; 8 int map[111][111]; 9 int n,m,ans;10 int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};11 12 int dfs(int x,int y)13 {14 if(dp[x][y])return dp[x][y];15 in... 阅读全文