题意：有一棵完全二叉树，每层元素有同一变量表示，从上到下分别为x1,x2,... 最后一层叶子结点会有0或1的赋值，输入给出。然后如果xi取值为0时，则往左子树走，否则往右子树走，直到走到叶子结点，得到一值。
思路：因为是完全二叉树，可以用顺序存储，数组实现即可。另外也只需存叶子结点的值就行了。对一结点k来说，左孩子是2k，右孩子是2k+1。因为高度最大为7，最多有x7，所以可以直接取数组的第二...
分类：
其他好文 时间：
2014-08-27 22:06:38
阅读次数：
261
题目链接：http://poj.org/problem?id=2456题目翻译： 农夫约翰搭建了一间有N间牛舍得小屋，牛舍排在一条直线上，第i号牛舌在Xi的位置。但是他的M头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化....
分类：
其他好文 时间：
2014-08-27 20:30:18
阅读次数：
181
题意：已知一多边形没有边相交，质量分布均匀。顺序给出多边形的顶点坐标，求其重心。分析：求多边形重心的题目大致有这么几种：1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的...
分类：
其他好文 时间：
2014-08-26 19:19:06
阅读次数：
191
一、PDF介绍PDF是Portable Document Format的缩写,PDF文件格式是国际通用的电子文档交换事实标准，被许多国家采用作为电子文档交换。PDF文件可以在各种平台下阅读、编辑、发布。该文件格式支持字体、图像、甚至任何附件的嵌入。您可以通过免费的Adobe Acrobat Read...
分类：
其他好文 时间：
2014-08-26 19:12:16
阅读次数：
259
卷十六荷道文章之道，以气象光明俊伟为最难而可贵。如久雨初晴，登高山而望旷野；如楼俯大江，独坐明窗净几之下，而可以远眺；如英雄侠士，裼（xi）裘而来，绝无龌龊猥鄙之态。此三者皆光明俊伟之象，文中有此气象者，大抵得于天授，不尽关乎学术。自孟子、韩子而外，唯贾生及..
分类：
其他好文 时间：
2014-08-26 03:07:25
阅读次数：
538
题目地址：HDU 3315
这个题的思路是自己想出来的，自我感觉挺巧妙的。。。（大牛勿喷。。。）对大胆建图又多了一份信心。
具体思路是构造一个二分图，Si连源点，Xi连汇点，流量都是1，费用0.然后当Si可以赢Xj的时候，就对这两人连一条边，费用值为-Vi*1000，如果i==j的话，费用值就再减1，因为题目要求尽量不改变原先的顺序，所以说应该尽量让序号相同的对打。而费用值减1的话，会优先考虑...
分类：
其他好文 时间：
2014-08-23 23:00:21
阅读次数：
221
证明：如果序列$x_n(n=1,2,\cdots)$收敛，则算术平均值的序列$$\xi_n=\frac{1}{n}(x_1+x_2+\cdots+x_n)(n=1,2,\cdots)$$也收敛，且$\lim\limits_{n\to\infty}\frac{x_1+x_2+\cdots+x_n}{n...
分类：
其他好文 时间：
2014-08-22 17:48:49
阅读次数：
177
大意：
一个岛上有神与恶魔两个种族，神会说真话，恶魔会说假话。已知神与恶魔的个数，但不知道具体个人是属于哪个。
n,x,y
这个人问n次 ，x为神的个数，y为恶魔的个数。
每次的问题为 xi,yi,a 问xi ,yi是否为神？ a为yes/no。注意xi,yi可能为同一个人
若最终可得出哪些是神则从小到大输出神的编号，并最终输出end
否则输出no
思路：
经过简单推理...
分类：
其他好文 时间：
2014-08-22 12:55:08
阅读次数：
216
题目链接：uva 10428 - The Roots
题目大意：给定一个n次一元多项式，求出所有解。
解题思路：牛顿迭代法，对于任意给定x，通过牛顿迭代法可以趋近距离x最近的解x0。每次找到一个解后，用多项式除法除掉x?x0后继续求解。
牛顿迭代法：xi+1=xi?f(x)f′(x)
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-21 11:31:34
阅读次数：
233
描述
农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
输入
有多组测试数据，以EOF结束。
第一行：空格分隔的两个整数N和C
第二行——第N+1行：分别指出了xi的位置
输出
每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。
样例输入
5 3
1
2
8
4
9
样例输出
3
排序后，二分最小距离
#...
分类：
其他好文 时间：
2014-08-21 09:47:43
阅读次数：
219
