摘要: 题目大意:给定两个四位素数a b,要求把a变换到b,变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。 题目链接:点击打开链接 分析:分析可知这题肯定是用搜索,每次改变某位,每位有0-9(首位无0 阅读全文
posted @ 2018-07-15 20:03 hemeiwolong 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 大致题意: 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作,使得n==k 输出最少的操作次数 解题思路: 三入口的BFS 注意的地方: 由于用于广搜的 队列数组 和 标记数组 相当大,如果定义这两个数组时把它们扔到局部去,编译是可以的,但肯定执行不了,提交就等RE吧= = 大数组必须 阅读全文
posted @ 2018-07-11 20:18 hemeiwolong 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一个三维图,可以前后左右上下6种走法,走一步1分钟,求最少时间(其实就是最短路) 分析:这里与二维迷宫是一样的,只是多了2个方向可走,BFS就行(注意到DFS的话复杂度为O(6^n)肯定会TLE) 阅读全文
posted @ 2018-07-11 16:40 hemeiwolong 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 9 7 int n,k,ans;//ans答案数 8 char m[N][N]; 9 int mark[N];//标记该列是否有棋子 10 11 void dfs(int f,int num)//f为行数,num... 阅读全文
posted @ 2018-07-06 21:13 hemeiwolong 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/114/A来源:牛客网 思路:用数组代替方向 阅读全文
posted @ 2018-06-18 12:28 hemeiwolong 阅读(602) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/134/J 来源:牛客网 思路:把数列排序,把每一个重复的元素和最后一个数想加得到新数,在删掉这一元素即为去重的最少步骤,重复此过程可知最小步骤数即为多余的重复元素个数。 例:1 2 2 4 4 8 8 10 多余的重复 阅读全文
posted @ 2018-06-18 11:28 hemeiwolong 阅读(234) 评论(0) 推荐(1) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/134/C 来源:牛客网 阅读全文
posted @ 2018-06-18 10:53 hemeiwolong 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 int main() 3 { 4 char a[1000]; 5 scanf("%s",a); 6 printf("%s\n",a); 7 8 return 0; 9 } 阅读全文
posted @ 2018-06-18 10:36 hemeiwolong 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Mr. Hdu is an painter, as we all know, painters n 阅读全文
posted @ 2018-06-18 10:34 hemeiwolong 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n个数,求它的连续子序列中,满足下列公式,(l,r)的对数有多少对 Al xor Al+1 xor … xor Ar=Al + Al+1 + … + Ar 思路:由题意可以得到,连续子序列,如果在ai这个数不符合公式的话,即之后的符合条件的对数中将不在需要这个元素,所有枚举元素来计算符合公 阅读全文
posted @ 2018-06-03 20:28 hemeiwolong 阅读(226) 评论(0) 推荐(0) 编辑