题解
又是一个浮点数的二分题。题意是这样的，给n个木头棒子，然后他们的长度是l_i，分成k个等分，不允许边角料的拼接。求分成k等分之后的每份长度。
关键还是精度的问题。怎么说呢，因为浮点数的二分毕竟是与整数有区别的。这个区别又特别的恶心，就是搞不出来到底精度差在哪里，那后就不断的尴尬。。。
有一个解决这类浮点数二分的技巧，就是转化成整数的二分，同时新增一个res用于维护当前最大（小）限能够满足的题目要求的值。然后就是不断地更新左边界右边界，同时维护res就行了，当然最后返回res，确保精度。
这个题我放两份...
分类：
其他好文 时间：
2014-05-09 22:05:40
阅读次数：
432
http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他好文 时间：
2014-05-09 15:11:09
阅读次数：
300
平面最近点对，指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类：
其他好文 时间：
2014-05-09 14:57:34
阅读次数：
225
可能没想到简单方法的人，在上一题中就把这一题给做了。怎样把所有的树都生成出来呢？方法肯定用的是递归，但是有个致命的问题，如果做好了根节点再递归，那么出来的很多树都公用一个根节点，结果肯定是乱七八糟的。
怎么做？其实做法跟之前求个数在思想上是高度统一的，先把所有的左右子树都求出来，然后把它们之间的所有组合都连接到一个新建立出来的根节点，既然是分开左右子树，很容易想到类似二分的思想，每次指定的不是一...
分类：
其他好文 时间：
2014-05-09 14:13:55
阅读次数：
376
背景&目标：
1、sport.tar 是体育类的文章，一共有10个类别；
用这些原始材料构造一个体育类的文本分类器，并测试对比bayes和cbayes的效果；
记录分类器的构造过程和测试结果。
2、user-sport.tar 是用户浏览的文章，每个文件夹对应一个用户；
利用上题构造的文本分类器，计算每个用户浏览各类文章的占比；
记录计算过程和结果。...
分类：
其他好文 时间：
2014-05-09 14:03:40
阅读次数：
408
组合模式前面虽然已经学过了，可是那天给米老师讲这个模式发现自己理解的还是不够透彻，所以今天就再分析分析这个模式。
组合模式是通过把对象组合成树形结构来表示“部分与整体”的层次结构，它使得用户对单个对象和组合对象的使用具有一致性。从这句话上来看，组合模式应该是事先把对象组合成树形结构，包括树枝节点和树叶节点。然后在对树枝节点和树叶节点进行统一的处理，使得用户对树枝节点和树叶节点的使用具有一致性。
...
分类：
其他好文 时间：
2014-05-09 14:00:51
阅读次数：
257
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9653
Accepted: 3478
Special Judge
Description
My birthday is coming up and traditionally I'm serv...
分类：
其他好文 时间：
2014-05-09 06:33:22
阅读次数：
343
http://acm.hdu.edu.cn/showproblem.php?pid=2236
找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解)，进行试探是否可以匹配成功。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-09 02:39:47
阅读次数：
356
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意：给一个n*n的格子，每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球，然后将该行或该列上该种颜色的气球全部扎破。问经过K次，会有哪些气球是不可能被完全扎破的，按升序输出。
以行列为X,Y集合，对每一种颜色的气球构建二分图，
#include...
分类：
其他好文 时间：
2014-05-09 02:39:21
阅读次数：
314
