题目链接做题的时候凑的规律,其实可以 用式子推一下的。题意:n对数,每对数有e,k, 按照题目的要求(可以看下面的Hint就明白了)求最小的值。分析:假设现在总的是sum, 有两个e1 k1 e2 k2则先选e1 为 (sum+e1)*k1+(sum+e1+e2)*k2先e2: (sum+e2)*k...
分类:
其他好文 时间:
2014-07-24 22:51:53
阅读次数:
179
http://acm.hdu.edu.cn/showproblem.php?pid=4882 ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota....
分类:
其他好文 时间:
2014-07-24 22:37:13
阅读次数:
204
Problem Description
A little girl loves programming competition very much. Recently, she has found a new kind of programming competition named "TopTopTopCoder". Every user who has registered in "To...
分类:
其他好文 时间:
2014-07-24 10:27:14
阅读次数:
301
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