- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 [水题]hdu 1262 寻找素数对
hdu 1262 寻找素数对题意:任意取出一个偶数,来寻找两个值最相近的素数,其和等于该偶数思路:水题,判断素数但还是wa了一次,这两个素数可以是一样的……比如 6 = 3 + 3;代码:#include #include #include #include #include #include using namespace std;bool judg
2017-03-22 20:06:10 413
原创 [水题]poj 1280 前m大的数
poj 1280 前m大的数题意:给一串数字,他们两两相加后,输出前m大的数思路:本来以为范围这么大会超时,但是数据比较水……注意一下数组范围即可,3000*(3000-1)/2 = 450w, 所以至少要开450w的数组代码:#include #include #include #include #include #include using names
2017-03-22 19:58:27 542
原创 [字符串操作]poj 1274 展开字符串
poj 1274 展开字符串题意:给一个字符串,讲简单紧凑的表达式展开,比如2(abc)表示abcabc思路:字符串的操作,这道题不涉及算法,但是这类题都是需要你仔细一点,将所有情况都考虑到仔细读题,发现字符串只有数字、括号、小写字母括号前遇到数字就记录,遇到前括号"("就找到相匹配的后括号")",然后一层层递归;其实只需要输出字母,数字是限制,括号就递归;但是wa
2017-03-22 19:29:54 448
原创 [二维并查集/强连通图]hdu 1269 迷宫城堡
hdu 1269 迷宫城堡题意:给出数个点的有向图,求是否任意两点间互通,也就是强连通图判断思路:一开始是想,从第一个点dfs搜索所有点,再所有点搜索第一个点,感觉会超时,没写出来……然后看了下dalao的题解,用的二维并查集,虽然捣鼓出来了,但感觉不太对的样子额,之后才知道强连通图判断,可以套用强连通图的模板代码1(二维并查集):#include #includ
2017-03-22 17:50:28 717
原创 [BFS]poj 2251 Dungeon Master
poj 2251 Dungeon Master题意:3D的迷宫,就是普通的迷宫又加了一维,相当于一个变成一个迷宫楼啦给出起点和终点,如果可以从起点到终点,输出最小时间,过一个格或上楼下楼都是需要1min思路:一看到迷宫,还有最小值,没错啦BFS没有难点,就是二维变三维了,照葫芦画瓢咯代码:#include #include #include #include
2017-03-21 00:45:45 299
原创 [DFS]poj 1321 棋盘问题
poj 1321 棋盘问题题意:规定n*n大小的棋盘,给定棋子数目,求规定棋子数目的摆放方案思路:求方案数,dfs更合适吧1、因为求方案数,注意回溯2、题目一个坑……,“#”表示才棋盘区域,“.”才相当于墙壁代码:#include #include #include #include #include #include #include //notic
2017-03-21 00:39:03 289
原创 [DFS]poj 2488 A Knight's Journey
poj 2488 A Knight's Journey题意:有一个单身的骑士非常的寂寞,打算去旅行咯,但是强迫症的骑士希望能走过棋盘的任意一格,可以从任意一格开始,判断骑士能不能实现这个愿望,如果可以i请输出路线思路:既然要走遍所有格子,那路程一样啦,不需要求最短路什么的,用dfs即可1、因为所有的格子都要走,我们可以选择一个固定坐标;2、注意题目要求输出路径字典序最小,所
2017-03-21 00:22:11 259
原创 [BFS]poj 1915 Knight Moves
poj 1915 Knight Moves题意:如文中图所示,在国际象棋中骑士有这八种移动方式,给出起点和终点,求从起点到终点的最小步数思路:bfs,只要到了终点就输出终点步数,根据bfs特性,此时即为最小值代码:#include #include #include #include #include using namespace std;const i
2017-03-21 00:07:51 271
sublime_text_3_build_3126_x64.tar.bz2
2018-01-20
KCauldron-Backport-1558-1.7.10-1558.201-bundle.zip
2018-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人