【题目大意】 香蕉森林里一群猴子（n<=1000)围成一圈开会，会长给他们互相介绍，每个猴子需要时间a[i]。每次只能介绍相邻的两只猴子x和y认识，同时x所有认识的猴子和y所有认识的猴子也就相互认识了，代价为这两伙猴子认识的时间（a[]）之和。求这群猴子都互相认识的最短时间。 【思路】 四边形不等式 ...
分类：
其他好文 时间：
2016-09-16 12:42:15
阅读次数：
123
给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 据说是什么经典区间带权限制问题？ 有两种写法... 1.可以根据流量平衡列方程，然后添加一个变量将不等式化成等式。具体看NOI2008的志愿者招募。 ...
分类：
其他好文 时间：
2016-09-14 09:31:15
阅读次数：
201
输入n个不等式，求同时成立的不等式最多有多少个，数据范围n<=50，不等式右边的数据[0,1000] 分析：这题得转换思路来做，已知数据不超过1000，所以枚举0~1000以内的数，依次计算有多少个不等式满足，然后更新答案，也就是二重循环，1000*50 不过这题没有说一定是整数，如x>2,x<3， ...
分类：
其他好文 时间：
2016-09-10 16:14:26
阅读次数：
122
题160908（14分）对正整数$n$及一切实数$x$，求证： $\left[ x \right]+\left[ x+\dfrac{1}{n} \right]+\left[ x+\dfrac{2}{n} \right]+\cdots +\left[ x+\dfrac{n-1}{n} \right]= ...
分类：
其他好文 时间：
2016-09-08 23:01:07
阅读次数：
152
by zhangxinxu from http://www.zhangxinxu.com本文地址：http://www.zhangxinxu.com/wordpress/?p=2427 一、哥，我被你吓住了 打架的时候会被块头大的吓住，学习的时候会被奇怪名字吓住（如“拉普拉斯不等式”）。这与情感化设 ...
分类：
Web程序 时间：
2016-09-08 12:58:00
阅读次数：
174
题160904（14分）若对任意实数$x$都有$\left| 2x-a \right|+\left| 3x-2a \right|\ge {{a}^{2}}$，求$a$的取值范围． 试题来源：2016年中科大自招 参考答案：$\left[-\dfrac 13,\dfrac 13\right]$ 解法1 ...
分类：
其他好文 时间：
2016-09-05 13:45:33
阅读次数：
133
猿辅导(点击进入官网)初中数学竞赛基础特训营于2016年8月27-31日在网络上举行，五天课程总计上课人数超过3万人。授课内容包括四个专题：整数的基本性质、抽屉原理初步、方程与不等式及平面几何新讲初步。以下为本次特训营作业题解答。 1、$a, b$ 是任意自然数, 试证明: $30\ \big{|} ...
分类：
其他好文 时间：
2016-09-02 06:29:07
阅读次数：
287
传送门： 差分约束第一题。 所有的条件无非两种不等式 d[i]-d[j]>=dist d[i]-d[j]<=dist 然后进行变形 d[i]-d[j]>=dist => d[j]<=d[i]-dist => insert(i,j,-dist) d[i]-d[j]<=dist => d[i]<=d[j ...
分类：
其他好文 时间：
2016-09-01 21:33:52
阅读次数：
247
题目链接：http://poj.org/problem?id=3159 题意:有n个小孩，m个关系格式是A B C 表示小孩 B 的糖果数最多比小孩A多C个，相当于B-A<=C; 有m个这样的关系最后求小孩n比小孩1最多多几个糖果； 差分约束： 比如给出三个不等式,b-a<=k1,c-b<=k2,c ...
分类：
其他好文 时间：
2016-08-27 18:05:07
阅读次数：
154
形如f[i][j]=min{f[i][k]+f[k+1][j]}+w[i][j]的方程中，w[][]如果同时满足： ①四边形不等式：w[a][c]+w[b][d]<=w[a][d]+w[b][c](a<=b<c<=d) ②区间包含关系单调：w[i+1][j]<=w[i][j]<=w[i][j+1] ... ...
分类：
其他好文 时间：
2016-08-24 14:38:22
阅读次数：
156
