摘要：
题意：给你N个珠宝和一个K，每个珠宝上面都有数字，这个珠宝做成项链，把珠宝上的数字拼起来如果可以整除掉K，那么久说这个数字为wonderful value,问你有多少种方案可以组成WONDERFUL VALUE。对每个数取余并记录多少位，这样的话拼数的时候好操作。详细解法贴个结题报告吧。代码： 1 #include 2 #include 3 using namespace std; 4 int dp[50005][300]; 5 int a[100005]; 6 int len[100005]; 7 int decmod[50005 1;i--)56 {57 ... 阅读全文
摘要：
题意：给你N 城市和M条道路，每条道路要付的钱，但是如果你在这个道路上你可以付其他道路的钱（跟走到的时候去的话不一样），问你从1走到N最少话费是多少。直接DFS搜。链接http://poj.org/problem?id=3411代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define loop(s,i,n) for(i = s;i g[15];19 int vis[15];20 int ans;21 int n,m;22 void ... 阅读全文
摘要：
题意：给你N个城市和M条路和K块钱，每条路有话费，问你从1走到N的在K块钱内所能走的最短距离是多少链接：http://poj.org/problem?id=1724直接dfs搜一遍就是代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define loop(s,i,n) for(i = s;i dis)31 ans = dis;32 return ;33 }34 35 if(ans < di... 阅读全文