摘要：
A:(hdu1081)题意： 求和最大的子矩阵解决： 先考虑一维数组，可以O(n)复杂度求出 和值最大的连续子序列。 同理，对每一行维护前缀和，然后枚举从 l 列到 r 列，每行的 l 列到 r 列可以通过前缀和O(1)求出，然后对每行的 l 列和r 列之间的和值作为一维数组的元素，O(n)求... 阅读全文
|
摘要：
A:(hdu1081)题意： 求和最大的子矩阵解决： 先考虑一维数组，可以O(n)复杂度求出 和值最大的连续子序列。 同理，对每一行维护前缀和，然后枚举从 l 列到 r 列，每行的 l 列到 r 列可以通过前缀和O(1)求出，然后对每行的 l 列和r 列之间的和值作为一维数组的元素，O(n)求... 阅读全文
摘要：
题意： 给定模板序列，和m个代考察序列，求出每个序列和模板序列的相似度。 其中相似度的定义：待考察序列中的相同字母，均可以替换成其他相同字母。例如 A B A A C 可以替换成 B B B B C 或者 C B C C C。或者A A A A A（B C都变成A）。替换完成后，对应位置字母相同... 阅读全文
摘要：
题意： n个二次函数，求定义域[0, 1000]时候每个函数的最小值当中的最大值。精确到1e-4解决： 三分，eps = 1e-9能过，因为二次函数的函数值精确到1e-4所以自变量x精确度必须高于1e-8 1 #include 2 3 const int MAXN = 1e4+10; 4 d... 阅读全文
|