摘要：
在vector删除指定元素可用以下语句 ： v.erase(remove(v.begin(), v.end(), element), installed.end()); 可将vector中所有值为element的元素删除。 以上转自：http://blog.csdn.net/ozwarld/arti 阅读全文
posted @ 2017-07-25 16:22
Neord
阅读(915)
评论(0)
推荐(0)
摘要：
题意： 给定一个有重边有自环的无向图，n个点（2 <= n <= 100000）, m条边(1 <= m <= 200000)， 每条边有一个权值， 求从第一个点到n的最少步数， 如果最少步数相同有多条路径， 那么输出权值字典序最小的一条。 分析： 用BFS解决最短路问题， 可以先从终点BFS， 求 阅读全文
posted @ 2017-07-24 11:58
Neord
阅读(942)
评论(0)
推荐(0)
摘要：
题意： 输入n（n≤100000）个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同（例如acm、malform、mouse）。每个单词最 多包含1000个小写字母。输入中可以有重复单词。 分析： 可以看出， 把字母看成顶点（最多26个）， 然后单词就 阅读全文
posted @ 2017-07-20 11:27
Neord
阅读(295)
评论(0)
推荐(0)
摘要：
题意： 给定n个点，与m条边， 给出他们的拓扑排序。 分析： 拓扑排序可以有两种做法， 第一种是dfs， 每次都找到某一个点的终点， 然后加入序列末尾， 正在访问的标记为-1， 访问过的标记为1， 未访问的标记为0 1 #include <bits/stdc++.h> 2 using namespa 阅读全文
posted @ 2017-07-20 09:52
Neord
阅读(216)
评论(0)
推荐(0)
摘要：
题意： 你有一行盒子，从左到右依次编号为1, 2, 3,…, n。可以执行以下4种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。 分 阅读全文
posted @ 2017-07-19 12:20
Neord
阅读(591)
评论(0)
推荐(0)
摘要：
题意： 给出后序遍历和先序遍历， 还原一棵树， 然后求出从根节点到叶子的最小路劲和。 分析： 已知后序遍历， 那么后序的最后一个节点就是根节点， 然后在中序中找到这个节点， 它的左边就是左子树， 它的右边就是右子树， 然后递归下去。 技巧是不断的变动[r1,l1] [r2,l2] r1 l1是中序的 阅读全文
posted @ 2017-07-19 12:13
Neord
阅读(417)
评论(0)
推荐(0)
摘要：
题意： 给定一个天平长度 输入格式为 wl dl wr dr 分别代表天平左边长度，左边重量， 右边长度， 右边重量。 如果重量为0， 说明下面还有一个天平， 递归给出。 样例输入：10 2 0 40 3 0 11 1 1 12 4 4 21 6 3 2 如果天平是左右重量相等的 输出YES 否则输 阅读全文
posted @ 2017-07-19 12:07
Neord
阅读(360)
评论(0)
推荐(0)
摘要：
题意： 有一个大小为32*32的图像， 它可以描述为一颗四分树， 如下图 注意描述顺序为 2 1 3 4 给出两棵四分树的先序遍历， 求两者合并后， 黑色像素的个数。 分析： 因为本题给的树是一颗完全的树， 所以只需要给出先序遍历， 就能确定整棵树。 我们可以建一个32*32的数组模拟涂色的过程， 阅读全文
posted @ 2017-07-19 11:55
Neord
阅读(257)
评论(0)
推荐(0)
摘要：
题意： 给定一个H行W列的字符矩阵（H<200， W < 50）， 输入的是一个十六进制字符， 代表一行四个相邻的二进制， 1代表像素， 0代表没有像素。 然后要求判断输入的是以下哪些图形，注意图形可以伸缩变换， 但不能拉断。 分析： 因为图形可以伸缩变换， 所以只要关注每个图形的特征， 题目表中的 阅读全文
posted @ 2017-07-19 11:47
Neord
阅读(451)
评论(0)
推荐(0)
摘要：
题意： 有一个最多9*9个点的迷宫， 给定起点坐标（r0,c0）和终点坐标（rf,cf）， 求出最短路径并输出。 分析： 因为多了朝向这个元素， 所以我们bfs的队列元素就是一个三元组（r,c,dir），然后做好输入处理的细节， 这题的关键在于bfs中的路径还原。 其实bfs的过程就是一棵树，如下图 阅读全文
posted @ 2017-07-19 11:35
Neord
阅读(1380)
评论(0)
推荐(0)
浙公网安备 33010602011771号