要让这个三角形合法，只需满足三角形不等式即$a+b>c$，设$c=max\left\{a,b,c\right\}$，上式转化为$c<a+b$如果已经满足，不需消耗代价否则消耗$c-a-b+1$的代价 ...
分类：
其他好文 时间：
2018-10-15 17:07:50
阅读次数：
130
(2012复旦)将1张面值100元的人民币全部换成面值1角,2角,5角的人民币,不同的换法有多少种? ...
分类：
其他好文 时间：
2018-10-15 11:51:06
阅读次数：
159
看出不等式之后，通过移项套模型 大概不等式模型是这样的：$x_v include include include include using namespace std; define debug(x) cerr dist[x] + w) { dist[v] = dist[x] + w; cnt[v ...
分类：
其他好文 时间：
2018-10-14 16:26:36
阅读次数：
106
"生日蛋糕" 赤果果的搜索题。 恩，好题。 对于剪枝来说，我们可以使用最优情况进行剪枝，即是：使用最优情况+现在的情况与得到的答案进行比较 ~~类似于估价函数的简单实现~~ 然后对于这个题，我们可以寻找体积与面积之间的联系，利用不等式进行剪枝 $S_{\text{剩余}}=\sum^{m}_{i=\ ...
分类：
其他好文 时间：
2018-10-13 11:35:33
阅读次数：
154
差分约束的定义： 差分约束系统是一种特殊的一元一次不等式组，约束条件就是一些以两个变量做差的形式构成，形如Xi-Xj<=Ck（Ck为常数，是一个已知的量），我们所需要求一组解，使得所有的约束条件的不等式都得到满足。 ...
分类：
其他好文 时间：
2018-10-12 23:56:01
阅读次数：
206
差分约束复习题。 这道题给了好多个限制，我们可以把限制抽象成图论问题。 那些先决条件的，一般抽象为toposort还是DAG中的dp等问题求解。 而像这道题一样的一大堆不等式和等式，我们使用差分约束。 首先注意一下：差分约束有两种类型！ 一种类似于$a[v] \leq a[u] + b$，这种对于$ ...
分类：
其他好文 时间：
2018-10-10 23:53:21
阅读次数：
166
来自 https://blog.csdn.net/my_sunshine26/article/details/72849441 差分约束系统 一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定 ...
分类：
编程语言 时间：
2018-10-08 21:43:36
阅读次数：
181
已知函数$f(x)=x^3-3ax,(x\in(0,1))$若关于$x$的不等式$|f(x)|\le \dfrac{1}{4}$恒成立,求实数$a=$____ ...
分类：
其他好文 时间：
2018-10-07 12:08:19
阅读次数：
107
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4850 [算法] 首先对不等式进行移项 : hj <= hi + p - sqrt(|i - j|) p >= hj - hi + sqrt(|i - j|) 显然 , sqrt(|i ...
分类：
Web程序 时间：
2018-10-05 19:24:44
阅读次数：
188
1. 优化问题 最一般的优化问题的表述是这样的： 求解等式约束 $\boldsymbol{g}(\boldsymbol{x})=0$ 和不等式约束 $\boldsymbol{h}(\boldsymbol{x})\leq 0$ 下使得取得 $\min f(\boldsymbol{x})$ 的解 $\b ...
分类：
其他好文 时间：
2018-10-04 17:26:30
阅读次数：
173
