码迷,mamicode.com
首页 >  
搜索关键字:不等式    ( 679个结果
2017多校Round2(hdu6045~hdu6055)
补题进度:10/11 1001(不等式) 根据题意列不等式,解一解就行了 1002(套路) 题意: 给定一个随机产生的1e6*1e6的矩阵和一个1e3*1e3的矩阵,你要回答这个1e3*1e3的小矩阵出现在大矩阵的哪个位置 分析: 每隔1e3行 1e3列去建立一个check矩阵,看看这个check矩 ...
分类:其他好文   时间:2017-08-07 00:26:32    阅读次数:182
HDU 2829 Lawrence (斜率优化DP或四边形不等式优化DP)
题意:给定 n 个数,要你将其分成m + 1组,要求每组数必须是连续的而且要求得到的价值最小。一组数的价值定义为该组内任意两个数乘积之和,如果某组中仅有一个数,那么该组数的价值为0。 析:DP状态方程很容易想出来,dp[i][j] 表示前 j 个数分成 i 组。但是复杂度是三次方的,肯定会超时,就要 ...
分类:其他好文   时间:2017-08-07 00:24:15    阅读次数:224
[Codeup 25482] Beauty
25482: Beauty 题目描述 一年一度的星哥选美又拉开了帷幕 N个人报名参加选拔,每个人都有着各自的相貌参数和身材参数(不大于10000的正整数)。你的任务是尽可能让更多人被星哥选中,而唯一要求就是,在这只队伍里面的每个人,都需满足以下不等式: A (H?h)+B(W?w)≤C 其中H和W为 ...
分类:其他好文   时间:2017-08-06 20:51:16    阅读次数:160
POJ 1160 Post Office (四边形不等式优化DP)
题意: 给出m个村庄及其距离,给出n个邮局,要求怎么建n个邮局使代价最小。 析:一般的状态方程很容易写出,dp[i][j] = min{dp[i-1][k] + w[k+1][j]},表示前 j 个村庄用 k 个邮局距离最小,w可以先预处理出来O(n^2),但是这个方程很明显是O(n^3),但是因为 ...
分类:其他好文   时间:2017-08-05 18:54:07    阅读次数:154
HDU 6059 17多校3 Kanade's trio(字典树)
Problem Description Give you an array A[1..n],you need to calculate how many tuples (i,j,k) satisfy that (i<j<k) and ((A[i] xor A[j])<(A[j] xor A[k])) ...
分类:其他好文   时间:2017-08-05 15:38:40    阅读次数:129
2017年猿辅导初中数学竞赛(基础)暑期系统班作业题解答
本文题目适合初一以上数学爱好者解答。 暑期课程主要涉及到的内容包括:有理数计算、一次方程与方程组、一次不等式与不等式组、绝对值方程与不等式、整式的运算、因式分解等。 1、解关于 $x$ 的方程: $${x\over a} + {x\over b-a} = {a\over a+b},\ (a\ne0, ...
分类:其他好文   时间:2017-08-03 12:35:51    阅读次数:1468
你好,差分约束
一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y<=b不等式的约束,问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题,下面开始详细介绍下 比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我 ...
分类:其他好文   时间:2017-07-30 18:58:29    阅读次数:130
初等数学问题解答-7:分式不等式证明
本题适合初三以上数学爱好者解答。 问题: 设 $x, y, z, a, b, c, r > 0$. 证明: $${x + y + a + b \over x+ y + a + b + c + r} + {y + z + b + c \over y + z + a + b + c} > {x + z ...
分类:其他好文   时间:2017-07-30 10:13:29    阅读次数:138
四边形不等式优化
四边形不等式优化条件(转自这里) 在动态规划中,经常遇到形如下式的转台转移方程: m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)(min也可以改为max) 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程的时间 ...
分类:其他好文   时间:2017-07-26 23:48:25    阅读次数:386
POJ 1183 反正切函数的应用(数学代换,基本不等式)
题目链接:http://poj.org/problem?id=1183 这道题关键在于数学式子的推导,由题目有1/a=(1/b+1/c)/(1-1/(b*c)) >a=(b*c-1)/(b+c). 要求b+c的最小值,利用数学中的总体思想。令y=b+c。推导出ay=by-b^2-1. 再令t=b-a ...
分类:其他好文   时间:2017-07-21 18:55:55    阅读次数:166
679条   上一页 1 ... 34 35 36 37 38 ... 68 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!