Abandon.ACM

摘要： 单调栈 or 单调队列，是指序列中的元素严格递增 or 递减。可以解决一些区间上基于比较的一些题目，下面用一些经典的题目中来具体讨论.单调栈 应用：求以某个值为下界(上界)的最大区间RQNOJ 460诺诺的队列题意：有一个N个数的序列，求出所有的数对数(x,y)---x,y相邻或者它们之间没有比它... 阅读全文

摘要： 单调栈 or 单调队列，是指序列中的元素严格递增 or 递减。可以解决一些区间上基于比较的一些题目，下面用一些经典的题目中来具体讨论.单调栈 应用：求以某个值为下界(上界)的最大区间RQNOJ 460诺诺的队列题意：有一个N个数的序列，求出所有的数对数(x,y)---x,y相邻或者它们之间没有比它... 阅读全文

摘要： 今天学长给了一道算法优化题让我做了一下，感觉还是比较有意思的~题目是这样：给定一个长度为n的数组I，一个数c，按下面的公式求出给定的矩阵II：分析：①.按公式求.O( (n-c)*c^2 )，这样固然简单，但是如果给定n=2000，c=1000呢？②.利用递推关系加速.观察式子发现，II(k,j)和... 阅读全文

摘要： 今天学长给了一道算法优化题让我做了一下，感觉还是比较有意思的~题目是这样：给定一个长度为n的数组I，一个数c，按下面的公式求出给定的矩阵II：分析：①.按公式求.O( (n-c)*c^2 )，这样固然简单，但是如果给定n=2000，c=1000呢？②.利用递推关系加速.观察式子发现，II(k,j)和... 阅读全文

摘要： 题目大意：有个天平，给定G个不同大小的力，C个天平两边的力臂，求把所有力放在力臂上后天平平衡的方案数.我很难从这道题中找到一般DP那样的最优子结构，所以这类问题也就需要我们来“枚举”所有的情况了.一般情况下需要枚举状态的DP，我们会设bool f[i][j]表示某种状态存不存在。而这道题要求方案数，... 阅读全文

摘要： 题目大意：有个天平，给定G个不同大小的力，C个天平两边的力臂，求把所有力放在力臂上后天平平衡的方案数.我很难从这道题中找到一般DP那样的最优子结构，所以这类问题也就需要我们来“枚举”所有的情况了.一般情况下需要枚举状态的DP，我们会设bool f[i][j]表示某种状态存不存在。而这道题要求方案数，... 阅读全文

摘要： 题目大意：N个有两个属性Si、Fi的物品，从中选出几个使得sigma(Si) + sigma(Fi)最大，并且两者都必须是非负数.比较好的一道题，考查对01背包的理解和运用能力.对于这种一个物品两个属性的问题，即使没有什么体积或者价值那么明显的情况，我们也应该考虑一下01背包是否可行.其实01背包不... 阅读全文

摘要： 题目大意：N个有两个属性Si、Fi的物品，从中选出几个使得sigma(Si) + sigma(Fi)最大，并且两者都必须是非负数.比较好的一道题，考查对01背包的理解和运用能力.对于这种一个物品两个属性的问题，即使没有什么体积或者价值那么明显的情况，我们也应该考虑一下01背包是否可行.其实01背包不... 阅读全文

摘要： 题意：N种物品，M条记录，接写来M行，每行有K，str1，str2，表示第i个记录从星期str1到星期str2，做了K件物品，接下来的K个数为物品的编号。求做每个物品所需的时间，并且最后结果在3-9之间很容易想到高斯消元。但是是带同余方程的高斯消元，开始建立关系的时候就要MOD 7解此类方程式时最后... 阅读全文

摘要： 题意：N种物品，M条记录，接写来M行，每行有K，str1，str2，表示第i个记录从星期str1到星期str2，做了K件物品，接下来的K个数为物品的编号。求做每个物品所需的时间，并且最后结果在3-9之间很容易想到高斯消元。但是是带同余方程的高斯消元，开始建立关系的时候就要MOD 7解此类方程式时最后... 阅读全文