矩阵游戏II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxN的整数矩阵，小Hi每次操作可以选择两列，将这两列中的所有数变成它的相反数。 小Hi可以进行任意次操作，他的目标是使矩阵中所有数的和尽量大。你能求出最大可能的和吗？ 输入 第一行一个整数N。 以下 ...
分类：
其他好文 时间：
2017-11-12 11:16:17
阅读次数：
189
为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, ...
分类：
其他好文 时间：
2017-11-08 16:05:57
阅读次数：
116
题目描述 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c（c<=20）个数相乘的所有方案的和mod 19940417的值。 输入 第一行两个数 ...
分类：
其他好文 时间：
2017-10-22 11:04:00
阅读次数：
125
2962: 序列操作 Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值 ...
分类：
其他好文 时间：
2017-10-16 23:30:49
阅读次数：
211
试题编号： 201403-1 试题名称： 相反数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 ...
分类：
其他好文 时间：
2017-10-14 17:08:09
阅读次数：
166
题目： 总结大佬们的思路： 思路1：所有数两两求和，存入map中，每次判断有没有相反数被标记过。 思路2：对所有数排序，排完所有数两两求和，结果正好是排好序的。然后扫一遍，二分查找看之前有没有相反数存在。 思路1时间复杂度O（n^2），空间复杂度O（n^2） 思路2时间复杂度O（n^2log(n)） ...
分类：
其他好文 时间：
2017-10-07 11:52:41
阅读次数：
156
如果不是从费用流区做这个题几乎不会想到用费用流 点有权值很容易想到拆点 问题是求最大sum ... 把权值取负 这样最小费用流的相反数就是最大sum 源点S汇点T k为移动次数 矩阵中的点拆成入点出点 入点到出点连： 一个1容量，-1*点权费用； 一个k容量，0费用 两条边。 这样能保证只在第一次经 ...
分类：
其他好文 时间：
2017-10-03 23:32:51
阅读次数：
226
为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, ...
分类：
其他好文 时间：
2017-09-23 14:35:23
阅读次数：
208
问题描述 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输 ...
分类：
其他好文 时间：
2017-09-14 23:49:24
阅读次数：
264
2017-08-26 11:38:42 writer:pprp 已经是第二次写这个题了，但是还是出了很多毛病 先给出AC代码： 解题思路： 之前在培训的时候只是笼统的讲了讲怎么做，进行二分对其中一边进行暴力枚举，对另一边用lower_bound查找算出的相反数 现在给出详细一点的思路： 答案可能在左 ...
分类：
其他好文 时间：
2017-08-26 12:53:28
阅读次数：
126
