codeforce447 D - DZY Loves Modification题意：有一个n*m的矩阵，每次可以选择一行或者一列，可以得到这行或这列的所有元素sum的积分，然后使这一列/行的每一个元素都减少p，接着再选择一行或一列，共操作k次，n,m10 #include 11 #include 1...
分类：
其他好文 时间：
2014-07-23 15:36:59
阅读次数：
264
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12830&courseid=268解题思路：本题应用到杨氏矩阵的特性。每一次选取上一行的最大值位置到这一行的第一个为正的位置，找到最大值，并一直这样到最后一行。解题代码： 1 //...
分类：
其他好文 时间：
2014-07-22 00:01:36
阅读次数：
312
DZY Loves Modification
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 446B
Description
As we know, DZY loves playing games. One da...
分类：
其他好文 时间：
2014-07-21 23:29:41
阅读次数：
243
题目大意：在一个N * M的格子中，放有一些糖，这些糖有的会损害健康，有的对健康有益。有损害的被记为负数，有益的会记为正数。另外，对于每一个糖而言，他都比左边的糖和上面的糖更健康。 现在我要在在N*M这个矩阵中找到一个子矩阵，使得所有糖的有益值加起来最大。 题目已经是简化了的。糖果按照左上最小，右下...
分类：
其他好文 时间：
2014-07-21 11:13:08
阅读次数：
204
A.DZY Loves Hash hash函数 h(x) = x % p 输出第一次冲突的位置#include#include#includeusing namespace std;const int maxn = 4000;int p, n;bool inhash[maxn];int ma...
分类：
其他好文 时间：
2014-07-19 09:09:32
阅读次数：
226
codeforces 446A DZY Loves Sequences DP...
分类：
其他好文 时间：
2014-07-19 02:32:55
阅读次数：
155
DZY Loves Fibonacci NumbersTime Limit:4000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionIn mathematic...
分类：
其他好文 时间：
2014-07-18 19:05:07
阅读次数：
305
In mathematical terms, the sequenceFnof Fibonacci numbers is defined by the recurrence relationF1?=?1;F2?=?1;Fn?=?Fn?-?1?+?Fn?-?2(n?>?2).DZY loves Fib...
分类：
其他好文 时间：
2014-07-16 16:45:19
阅读次数：
418
题意：
k次操作 每次选择一行或一列 得到所选数字的和 并将所选数字同时减去p 问最多得到多少
思路：
重点在消除行列间的相互影响
由于每选一行所有列所对应的和都会-p 那么如果选了i次行 则列会-i*p 同理选列
那么影响就可以这样表示 -p*i*(k-i) 把影响提出来 这样行列就不影响了
对于行或列 单独处理时相当于一维的东西 贪心即可
代...
分类：
其他好文 时间：
2014-07-16 11:39:28
阅读次数：
210
题意：
你可以最多改变序列中的一个数字 求 序列最长的连续递增子串长度
思路：
首先可以把原串划分成单调递增的若干段子串 然后通过改变一个数字 看能拼出多长的串
首先对于一段 可以用他的长度更新答案 如果他旁边有别的串 那他至少可以占用别人的一个数字
其次如果是两个段拼接 需要考虑三种情况 即 .+---- 、 ----+. 、-----+----- 说白了就...
分类：
其他好文 时间：
2014-07-16 11:09:18
阅读次数：
208
