会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hemeiwolong
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
14
15
16
17
18
19
20
下一页
2018年7月15日
POJ-3126 BFS,埃式筛选及黑科技
摘要: 题目大意:给定两个四位素数a b,要求把a变换到b,变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。 题目链接:点击打开链接 分析:分析可知这题肯定是用搜索,每次改变某位,每位有0-9(首位无0
阅读全文
posted @ 2018-07-15 20:03 hemeiwolong
阅读(119)
评论(0)
推荐(0)
2018年7月11日
POJ3278-Catch That Cow
摘要: 大致题意: 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作,使得n==k 输出最少的操作次数 解题思路: 三入口的BFS 注意的地方: 由于用于广搜的 队列数组 和 标记数组 相当大,如果定义这两个数组时把它们扔到局部去,编译是可以的,但肯定执行不了,提交就等RE吧= = 大数组必须
阅读全文
posted @ 2018-07-11 20:18 hemeiwolong
阅读(110)
评论(0)
推荐(0)
POJ-2251 三维迷宫
摘要: 题目大意:给一个三维图,可以前后左右上下6种走法,走一步1分钟,求最少时间(其实就是最短路) 分析:这里与二维迷宫是一样的,只是多了2个方向可走,BFS就行(注意到DFS的话复杂度为O(6^n)肯定会TLE)
阅读全文
posted @ 2018-07-11 16:40 hemeiwolong
阅读(164)
评论(0)
推荐(0)
2018年7月6日
POJ 1321-棋盘问题(DFS 递归)
摘要: 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
阅读(163)
评论(0)
推荐(0)
2018年6月18日
走格子(回行走法)
摘要: 链接:https://www.nowcoder.com/acm/contest/114/A来源:牛客网 思路:用数组代替方向
阅读全文
posted @ 2018-06-18 12:28 hemeiwolong
阅读(612)
评论(0)
推荐(0)
牛客小白赛4J——强迫症
摘要: 链接:https://www.nowcoder.com/acm/contest/134/J 来源:牛客网 思路:把数列排序,把每一个重复的元素和最后一个数想加得到新数,在删掉这一元素即为去重的最少步骤,重复此过程可知最小步骤数即为多余的重复元素个数。 例:1 2 2 4 4 8 8 10 多余的重复
阅读全文
posted @ 2018-06-18 11:28 hemeiwolong
阅读(245)
评论(0)
推荐(1)
牛客小白月赛4C——病菌感染
摘要: 链接:https://www.nowcoder.com/acm/contest/134/C 来源:牛客网
阅读全文
posted @ 2018-06-18 10:53 hemeiwolong
阅读(209)
评论(0)
推荐(0)
牛客小白月赛4-E-浮点数输出 字符串
摘要: 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
阅读(168)
评论(0)
推荐(0)
HDU 5319 Painter(模拟)
摘要: 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
阅读(177)
评论(0)
推荐(0)
2018年6月3日
AtCoder Regular Contest 098 D - Xor Sum 2 区间异或=相加 DP思想
摘要: 题意:给出n个数,求它的连续子序列中,满足下列公式,(l,r)的对数有多少对 Al xor Al+1 xor … xor Ar=Al + Al+1 + … + Ar 思路:由题意可以得到,连续子序列,如果在ai这个数不符合公式的话,即之后的符合条件的对数中将不在需要这个元素,所有枚举元素来计算符合公
阅读全文
posted @ 2018-06-03 20:28 hemeiwolong
阅读(232)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
下一页
公告