摘要：
这题说的是给了k个串算出这k个串的最长公共子序列，这k个串每个串都是由1--n的数字组成的。将第一串的数字按照顺序重新编号为123...n 然后后面的串按照这个编号重新标号，就转化为下面每个串大最长递增子序列的问题，然后我们对于每个串计算出后面比他大的数然后建一条边（用邻接矩阵存）然后可以判断出从a... 阅读全文
摘要：
这题说的是给了一个序列长度为n 然后求这个序列的严格递增序列长度是m的方案有多少种，如果用dp做那么对于状态有dp[n][m]=dp[10000][100]，时间复杂度为n*m*n接受不了那么想想是否可以再这个上加些什么样的优化。树状数组 对于每个值离散在树状数组中然后对于每个点都有以他为结尾点的递... 阅读全文
摘要：
这题说的是给了一个数在longlong范围内 然后求出小于这个数的最大的回文，枚举每位减去1后 ， 他后面的位置上全部都置为9，然后在枚举每个前半部分，然后贪心取得这个数的最大值，贪心的时候写错了，错在这..到枚举到now[loc]#include #include #include using n... 阅读全文
摘要：
这题说的是给了一个n*m的网格，然后每个格子的点事黑色的或者是白色的然后每个点如图所示 然后只能用白点和图中给出的边建立三角形然后询问三角形的个数有多少个，这样说每个三角形的边必须是图中有的边，然后三角形的边上的点必须全部为白色的点然后计算这样能组成多少个三角形，先对每个点处理好他8个方向所能到达最... 阅读全文
摘要：
这题说的是 给了一张长方形的纸 1*n 然后可以按照不同的做法去折这个纸张 他有两种操作，操作1 给了一个pi 点 然后将左边的纸往右边折，第2种操作是给了一个L 和 R 然后计算出 L和R 之间的纸如果 切成单位长度有多少块, 开一个标记数组记录方向然后枚举将每位的值复制到相对应的地方，然后用树状... 阅读全文
摘要：
这题说的是给了长度为n的字符串， 将这个字符串分成k个子串，求使得这个k尽量的小的最小值，当这个长度为n的字符串本身就是回文串的时候，那么k为1。考虑第i个字符和前i-1个中的第j个搭配形成回文子串，开一个数组标记一下就可以知道了这个从j到i是否是回文子串然后，每次取最小，我们发现这样是一个最优的子... 阅读全文
摘要：
这题是一个背包问题 这样的 在一个k子树上 每个节点都有自己的k个孩子 然后 从原点走 走到 某个点的 和为 N 且每条的 长度不小于D 就暂停问这样的 路有多少条， 呵呵 想到了 这样做没有把他敲出来，可以很清楚的 到达第几层都能到达那些状态 然后 最多N层看看每层取到什么样的值 然后先算出没有任... 阅读全文
摘要：
uva 106 这题说的是 说计算 x^2 + y^2 = z^2 xyz 互质 然后计算个数和 在 N内 不在 勾股数之内的数的个数 然后去找需要的维基百科上 看到 另 n*m*2 =b n*n+m*m=c m*m-n*n = a m>n 然后这样可以计算出 所有互质的 勾股数 然后进行枚举n... 阅读全文
摘要：
10410 这题说的是给了一棵多叉树的 bfs遍历轨迹 和dfs 遍历 轨迹 在父节点向叶子节点扩展的时候优先遍历编号较小的节点。我还原出这课树特殊判定根据bfs的顺序来建立这课树，用一个队列安排要构造的这课子树 条件是这棵树拥有孩子节点，判定这个点的下一层孩子ij(i#include #inclu... 阅读全文
摘要：
C这题说的是给了一个 矩形然后可以在矩形中切来切去 问最后那个最小块的最大面积 可以推出公式 (n/(x+1))*(m/(y+1)) x y 分别是横切个纵切的刀数, 可以通过解二元函数算出极值 ,须要取整比赛的时候就把这种方法给去掉了 悲 活该绿名#include #include #includ... 阅读全文