摘要：
用stl的list即可，注意。。。代码的简洁性（被debug伤痛）注意合并时可以手动pop,或者用splice进行合并，不能用merge！！！merge合并是自带排序！！！ 阅读全文
摘要：
这道单词拼写真的是很好的搜索题目还是用DFS进行搜索，用vis[i]表示是否用过，然后进行查找首先从给定的头开始进行dfs然后进行遍历每个单词1看这个单词是否用过2看这个单词是否可以连接上然后需要暴力一遍长度判断是否可以连接可以的话就进行连接，然后继续深搜下去否则话就回溯回来这里用string类进行 阅读全文
摘要：
POJ - 1287超级模板题 大概意思就是点的编号从1到N，会给你m条边，可能两个点之间有多条边这种情况，求最小生成树总长度? 这题就不解释了，总结就算，prim是类似dijkstra，从第一个点出发，每次走这个点没走过的最小边权值，这样不断找下去就可以找出，本质就是贪心算法 而kruskal是利 阅读全文
摘要：
区间DP，在我的初步理解是，在这个区间内部进行DP操作，得到一个最优解，这个区间是可以分割成小的区间，并且由小的区间合并到大的区间 括号匹配 给定一个区间，问子序列中，成对匹配的子序列最长是多少。 首先区间DP应该先写出动态转移方程， 首先应该预处理，假设括号不匹配，那么状态转移 DP[i][j]= 阅读全文
摘要：
题目我就不贴了。。。说不定被查到要GG。。。 题意就是我们需要在P,A,C,M四个属性的限制下，找到符合条件的最优解。。。 这样我们就需要按照0/1背包的思路，建立一个五维度数组dp[i][j][k][l][o]但是很明显36^5可能不怎么够用，一般来说就两种思路，吧这种多维数组由int 开成 sh 阅读全文
摘要：
题目描述 设有 N \times NN×N 的方格图 (N \le 9)(N≤9) ，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00 。如下图所示（见样例）: 某人从图的左上角的 AA 点出发，可以向下行走，也可以向右走，直到到达右下角的 BB 点。在走过的路上，他可以取走方格中的 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/140/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限 阅读全文
摘要：
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， 阅读全文
摘要：
题目描述 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示， AA 点 (0, 0)(0,0) 、 BB 点 (n, m)(n 阅读全文
摘要：
B. Substrings Sort time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Substrings Sort tim 阅读全文