摘要: 优先队列,主要是STL应用所以复制一下#include #include #include #include #include #include #include #include #include #include #include #include #define ALL(x) x.begin(... 阅读全文
posted @ 2015-01-25 21:13 寒饼干 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意,给你迷宫算出其中个封闭空间的个数,以及求出所有封闭的空间的最大步长,但是给你的迷宫式“/”,“\”来标记的所以需要将每个格子分开来3*3的格子来算,一开始按照2*2来算,2*2有临界情况不好算(233333)……格式需要额外空一行……题很简单,就是dfs走出边界说明不是封闭的……不过就这样了…... 阅读全文
posted @ 2015-01-18 22:04 寒饼干 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 很简单的题,就是题意不懂……!就是判断每个'*'区域内‘X’区域块的个数WA了好多次,就是太差了;1.结果排序输出2.因为是骰子所以不再1-6范围内的数字要舍弃3.格式要求要空一行……4.因为碰到X就清零了,所以XXX*XXXX*X.....X***XXX***把X清零之后,在原来的*区域内的dfs... 阅读全文
posted @ 2015-01-17 11:29 寒饼干 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 主要是求能否形成联通的欧拉回路并查集+ 欧拉回路判断一开始用dfs判断联通,死活A不出来,Wa了好多次………哭……并查集一次就AC了感觉还是并查集代码好写一点,因为dfs还要判断入口在哪里……2333333判断欧拉回路:1.判断联通(dfs|并查集)2.判断欧拉回路的条件(1.要么所有的点出度等于入... 阅读全文
posted @ 2015-01-17 09:39 寒饼干 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 一开始情况没有考虑周全,直接WA掉了,然后用fgets()出现了WA,给改成scanf就AC了题目不是很难,用心就好……#include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-01-15 15:00 寒饼干 阅读(1673) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF = 0xffff... 阅读全文
posted @ 2015-01-14 22:34 寒饼干 阅读(826) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF = 0xffff... 阅读全文
posted @ 2015-01-13 17:15 寒饼干 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 今天~ > ... 阅读全文
posted @ 2015-01-03 16:28 寒饼干 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 2015-01-01 头元素 段落标记,前后空一行 换行 一级标题 二级标题(-6) 文字列表标记 无序 ... 阅读全文
posted @ 2015-01-01 23:49 寒饼干 阅读(135) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int Max = 10000+100;stru... 阅读全文
posted @ 2014-12-10 15:14 寒饼干 阅读(131) 评论(0) 推荐(0) 编辑