题目大意：给定H,W,h,w四个数，求是否满足矩阵的全部数之和和正数，h行w列之和为负数 如果h和w恰好是H,W的约数，则肯定不存在 否则肯定存在 只需要把h,w内每个元素填的足够大，然后小矩形的最后一个元素为负，且保持整个小矩形为负即可（可用不等式证明） ...
分类：
其他好文 时间：
2017-06-19 20:55:18
阅读次数：
145
度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列可以 ...
分类：
其他好文 时间：
2017-06-17 18:22:02
阅读次数：
95
/* 给你 n 个区间 [Ai, Bi]，要求从每一个区间中至少选出 Ci 个数出来组成一个序列 问：满足上面条件的序列的最短长度是多少？ 则对于 不等式 f(b)-f(a)>=c,建立 一条 b 到 a 的边 权值为 c,则求的最长路 即为 最小值(集合) 而且有隐含条件：0<=f(a)-f(a- ...
分类：
其他好文 时间：
2017-06-07 22:26:49
阅读次数：
152
四边形不等式优化的资料去网上找下吧！很多。 可以证明，这个题里面，合并的代价满足较小区间+较大区间<=交错区间。 可以自己画个图看看。 ...
分类：
其他好文 时间：
2017-06-02 21:58:15
阅读次数：
145
解题关键：注意为什么上界是$\sqrt {2n} $ 因为函数是关于m的递减函数，而结果必须为正整数 $a = \frac{{2n + m - {m^2}}}{{2m}} = \frac{n}{m} + \frac{1}{2} - \frac{m}{2}$ 将$\sqrt {2n} $带入，结果为$ ...
分类：
其他好文 时间：
2017-05-29 16:33:05
阅读次数：
113
A 读题题 B 就是你排名第p，得了x分，而最终至少需要y分，你需要最少的successful hack，使得最终得分s>=y，且由s随机取25个数，使p被选中。 （1）暴力枚举hack成功几次，失败几次就好了 （2）另解：枚举尽可能小的s，使|s-x|=0(mod 50),分类讨论 If s?≤? ...
分类：
其他好文 时间：
2017-05-27 10:30:51
阅读次数：
196
[编程题] 不等式数列 时间限制：1秒 空间限制：32768K 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号 ...
分类：
其他好文 时间：
2017-05-24 17:03:34
阅读次数：
160
【题目描述】 思路{ 首先贪心地想，应该是小怼小，大怼大。即A(i)<=A(i+1),B(i)<=B(i+1),这是排序不等式 证明它，我们需要使用和式恒等变换（感谢朱峰昊（朱哥）的大力支持）{ 设A(i)<=A(i+1),B(i)<=B(i+1),证明： ∑A(i)*B(i)（顺序和） >=∑A( ...
分类：
其他好文 时间：
2017-05-24 14:46:35
阅读次数：
140
平行四边形优化，是一种在一类区间动规中减少时间复杂度的方法。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)=min(m(i,k)+m(k+1,j)+w(i,j)),s(i,j)为最优点取到值。 有方程：m(i,j)= ...
分类：
其他好文 时间：
2017-05-21 10:55:17
阅读次数：
144
差分约束题目请戳：差分约束题集暨报告 总的开说差分约束问题就是给出一系列不等式然后求问某一式子的最大值或者最小值。 差分约束问题具体解释： 比方有这样一组不等式： X1 - X2 <= 0 X1 - X5 <= -1 X2 - X5 <= 1 X3 - X1 <= 5 不等式组(1) X4 - X1 ...
分类：
其他好文 时间：
2017-05-20 22:43:12
阅读次数：
242
