上一页 1 ··· 67 68 69 70 71 72 73 74 75 ··· 223 下一页
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 预处理出某个方向的左边、前边、右边是哪个方向就好了。 然后就是普通的bfs了。 hash存到某个点,走到这里的方向的最小距离。 dfs输出路径。 【代码】 cpp include using namespace std; //[ 阅读全文
posted @ 2017-10-22 12:55 AWCXV 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个图案里面的“洞”的个数都是不同的。 则可以根据这个判别每个图像是什么。 先用dfs确定轮廓之后。 再从每个白点出发dfs,遇到的黑点且没有到达过边界,那么它就是所遇到的黑点里面的“洞”; 计算每个轮廓有多少个"洞"就好 【代 阅读全文
posted @ 2017-10-21 21:08 AWCXV 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 dfs.. 【代码】 cpp include using namespace std; const int N = 100; const int dx[8] = { 1, 1, 1,0,0,1,1,1}; const int d 阅读全文
posted @ 2017-10-21 19:39 AWCXV 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 发现根本不用存节点信息。 遇到了叶子节点且为黑色,就直接覆盖矩阵就好(因为是并集); 【代码】 cpp include using namespace std; const int N = (1 s; pos = 0; dfs( 阅读全文
posted @ 2017-10-21 15:42 AWCXV 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 递归模拟就好。 【代码】 阅读全文
posted @ 2017-10-21 09:27 AWCXV 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 后序遍历的最后一个是根节点。 然后在中序遍历中找到这个节点。 分为左右两段. 然后递归上述操作就好。 题目描述好坑啊。 原来是叶子节点的权值的最小值。。 (叶子节点到根节点的权值和最小的对应的叶子节点的最小权值,,,) 【代码】 阅读全文
posted @ 2017-10-20 21:18 AWCXV 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二叉树的话,直接用数组存就好了。 写个bfs记录一下答案。 【代码】 cpp include using namespace std; const int N = 300; string s; int g[N+10][3],cn 阅读全文
posted @ 2017-10-20 19:53 AWCXV 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 直接模拟会超时。 根据奇偶的规律。直接判断会往哪里走就好。 每个二叉树的节点。必然是左边和右边走的次数对半分。 奇数左边多一次。 【代码】 cpp include using namespace std; int d1,l1; 阅读全文
posted @ 2017-10-20 18:52 AWCXV 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 双向链表模拟题。 移动的时候,要注意它就在所需要的位置的情况。那种情况不移动。 (如果已经在所需位置了,还用链表的插入方式强行移动的话,会WA到死..) 【代码】 cpp include using namespace std; 阅读全文
posted @ 2017-10-20 09:49 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题。注意场宽为3 【代码】 cpp include using namespace std; const int N = 10; int n, m, num[N + 10][N + 10], last[N + 10]; st 阅读全文
posted @ 2017-10-20 08:25 AWCXV 阅读(148) 评论(0) 推荐(0) 编辑
上一页 1 ··· 67 68 69 70 71 72 73 74 75 ··· 223 下一页