http://poj.org/problem?id=2728
大致题意：有n个村庄，输入每个村庄的位置和高度，这n个村庄要连在一起，村与村之间的长度为他们之间的欧几里得距离，花费是两村之间的高度差，要求连在一起的花费和与距离和之比的最小值。
思路：明显的最优比率生成树。二分答案λ，每条边重新赋权c[i] - λd[i] ，因为要求比值最小，那么对于所有的生成树，它们的f[λ]必须>...
分类：
其他好文 时间：
2014-06-05 04:18:42
阅读次数：
162
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路：amber论文中详细讲解了如何转化成函数及建图，值得注...
分类：
Web程序 时间：
2014-06-04 21:40:43
阅读次数：
401
1000:A+B 输入输出练习I 分数: 1时间限制：1 秒内存限制：32 兆特殊判题：
否提交：232解决： 86题目描述
你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。
输入格式 输入包含一系列的a和b对，通...
分类：
其他好文 时间：
2014-06-03 11:14:49
阅读次数：
414
1001:A+B 输入输出练习II 分数: 2 时间限制：1 秒内存限制：32 兆特殊判题：
否提交：112解决：
68题目描述你的任务是计算a+b。输入格式第一行是一个整数N，表示后面会有N行a和b，通过空格隔开。输出对于输入的每对a和b，你需要在相应的行输出a、b的和。如第二对a和b，对应的和也...
分类：
其他好文 时间：
2014-06-03 09:49:15
阅读次数：
1634
(转载请注明出处：http://blog.csdn.net/buptgshengod)1.背景
接着上一节说，没看到请先看一下上一节关于数据集的划分数据集划分。如今我们得到了每一个特征值得信息熵增益，我们依照信息熵增益的从大到校的顺序，安排排列为二叉树的节点。数据集和二叉树的图见下。（二叉树的图是....
分类：
编程语言 时间：
2014-06-03 07:23:48
阅读次数：
325
1.数据存储方式3个阶段1.人工管理阶段2.文件系统阶段3.数据库系统阶段数据库组成1.数据库由若干张表组成，表由若干个字段组成2.关系数据库的表都是二维表2.数据库泛型（创建数据库必须满足的要求）1.第一范式（1NF）:设计数据库满足的最低要求表中不能有重复字段，并且每个字段不能在拆分3.数据库技...
分类：
数据库 时间：
2014-05-31 08:18:01
阅读次数：
357
1002:A+B 输入输出练习III 分数: 2 时间限制：1 秒内存限制：32 兆特殊判题：
否提交：70解决： 55题目描述你的任务是计算a+b。输入格式 输入中每行是一对a和b。其中会有一对是0和0标志着输入结束，且这一对不要计算。
输出 对于输入的每对a和b，你需要在相应的行输出a、b的和。...
分类：
其他好文 时间：
2014-05-31 07:35:54
阅读次数：
337
1.计算误差浮点的精度是可变的，除非分数是2的整数幂次方，否者无法用有限的二进制小数表示。即 0.1
分母为10,
则分数应该是2的3次方至2的4次方之间，具体是多少我也算不出来了···。即这个次方数会为一个特别长的小数，在有限的长度中无法体现出来。则0.1会被表示为一个十分接近0.1的值，如0.1...
分类：
其他好文 时间：
2014-05-30 20:13:26
阅读次数：
216
SCOI2014由极不靠谱的电子坑爹大学出题。电子坑爹大学打破了多年行规，暴力+NOIP500分居然不能进队。极其逗比的第一天暴力给10分！！还好有些题不是很难，省队爷分数大概在150以上（最高420）
Day1 第一题由于YY可以发现，提升[l,r]不如提升[l,n]，所以列出一个状态f[...
分类：
其他好文 时间：
2014-05-30 14:29:46
阅读次数：
362
