叫我露儿大人

摘要： 题意：中文题就不说了…… 解法：dp。想了半天也想不出来……果然智商被碾压……一定是装×的报应（wwww 考虑为dp[i][j]表示i个苹果放在j个盘子中的情况数。 当苹果数小于盘子数的时候，dp[i][j] = dp[i][i] 当苹果数大于盘子数的时候，dp[i][j] = dp[i][j - 阅读全文

摘要： 题意：LCS……最长公共子序列……不想解释了解法：这题只需要求长度，所以显而易见（对没错我就是来装×的），方程为dp[i][j] = {dp[i - 1][j - 1] + 1(s1[i] == s2[i]), max(dp[i - 1][j], dp[i][j - 1])}。好吧还是解释一下……d... 阅读全文

摘要： 题意：给一个无向图的邻接矩阵，求最小生成树。解法：Kruskal算法。把边按边权排序，从小到大插入生成树中，如果一个边的两个点都在生成树中则不插入，用并查集维护。代码：#include#include#include#include#include#include#include#include#i... 阅读全文

摘要： 题意：问给一堆数排序要交换多少次……这个排序方法读题的时候没看出来是什么……后来百度了一下说是冒泡，也就是说这是一个求逆序数的题。解法：求逆序数有三种方法，线段树，树状数组，归并排序。以上三种方法是按我做的顺序排的，实际最优的是归并和树状数组，线段树有常数。线段树：首先要离散化处理，离散化的方法是给... 阅读全文

摘要： 题意：给出n个数，q次询问，每次询问一段区间输出区间内最大值和最小值的差。解法：线段树。拿两个线段树分别维护最大值和最小值。代码：#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 题意：在一条数轴上，一个人想从点n走到点k，他每分钟坐标可以+1或者-1或者×2，问最少多少分钟走到。解法：一个广搜……不知什么原因的wa了一天……最后重写了一遍才过……让我想到了某场cf的B题……也是从n走到k，可以+1或者/2，当时傻傻的写了好长的广搜……后来正解是贪心orz代码：#includ... 阅读全文

摘要： 题意：有一些价值1～6的大理石，分别给出价值为1～6的大理石的数量，问能否分成价值相等的两堆。解法：dfs+剪枝，也可以是二进制优化的多重背包。只要看能否搜到总价值的一半就可以了。看了一些博客总结了几个剪枝（如果我理解的有错误希望有大神指正orz）：当总价值为奇数时一定不能分成两堆。优先选值比较大的... 阅读全文

摘要： 原博客地址：http://www.cnblogs.com/yubinfeng/archive/2010/11/02/1867386.html（超级纳闷为啥没有转载的功能）一、基础1、说明：创建数据库CREATE DATABASE database-name2、说明：删除数据库drop databas... 阅读全文

摘要： 题意：有k个好人和k个坏人进行约瑟夫环问题，好人在前面，坏人在后面（即好人编号为0...k - 1），求一个最小的m，使他们用m报数时所有坏人在有好人出局之前出局解法：一开始没怎么细想就写了个模拟……果断T了……于是想把结果打表……结果发现k = 13时根本跑不完……于是还是枚举m，推导每次出局的人... 阅读全文

摘要： 题意：最大子矩阵和问题。解法：n^2的枚举一段矩阵，如下a11 a12 ... a1i ... a1j ... a1na21 a22 ... a2i ... a2j ... a2n...an1 an2 ... ani ... anj ... ann枚举出从i到j的一段矩阵，将每行的值加和则得到一个数... 阅读全文