码迷,mamicode.com
首页 >  
搜索关键字:poj 3104 二分    ( 34068个结果
分布式消息系统Jafka入门指南之二
分布式消息系统Jafka入门指南之二作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszs三、Jafka的目录结构1、安装tree命令$ sudo yum install tree2、查看目录$ tree -L 1 . ?..?? bin ?..?? conf ?..?? data ?..?? lib ?..?? LICENSE ?..?? logs ?..?...
分类:其他好文   时间:2014-04-29 13:38:21    阅读次数:448
POJ 1157 LITTLE SHOP OF FLOWERS (线性dp)
OJ题目:click here~~ 题目分析:f个束花,编号为1…… f。v个花瓶,编号为1 …… v。编号小的花束,所选花瓶的编号也必须比编号大的花束所选花瓶的编号小,即花i 选k, 花j选t ,如果i j , 则定有 k > t 。 每束花放在每个花瓶里有一个值。求f束花,能得到的最大值。 设dp[ i ][ j ] 为第 i 束花选择了第 j 个花瓶 , 则转移方程为 dp[ i ]...
分类:其他好文   时间:2014-04-29 13:36:20    阅读次数:278
线性鉴别分析(LDA)之二分类问题
线性鉴别分析二分类问题...
分类:其他好文   时间:2014-04-29 13:26:22    阅读次数:273
poj 2431 Expedition 贪心+最大堆
当油量不够时从走过的油站中选最大加油量的 #include #include #include #include using namespace std; #define MAX_N 10005 struct node{ int dist,fuel; }t[MAX_N]; bool cmp(const node &a,const node &b) { return a.dist<b.dis...
分类:其他好文   时间:2014-04-28 10:44:43    阅读次数:335
CSU 1414: Query on a Tree
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到 怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层.... 可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类:其他好文   时间:2014-04-28 10:34:42    阅读次数:434
poj 3468 A Simple Problem with Integers
A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 55626   Accepted: 16755 Case Time Limit: 2000MS Description You have N...
分类:其他好文   时间:2014-04-28 10:23:41    阅读次数:282
poj 3264 Balanced Lineup
Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 32070   Accepted: 15090 Case Time Limit: 2000MS Description For the daily milking, Far...
分类:其他好文   时间:2014-04-27 22:44:53    阅读次数:302
poj 2912 Rochambeau(带权并查集 + 暴力)
题目:poj 2912 Rochambeau(带权并查集 + 暴力) 题目大意:题目给出三个团队和一个裁判,这三个团队和裁判一起玩剪刀石头布,然后规定每个团队必须出一样的,只有裁判可以任意出。然后给出关系,x > y 代表 x 赢y , x 解题思路:这题重点是裁判在里面会扰乱关系,并且n * m 才 100000,完全可以暴力。每次假设i是裁判,然后和裁判相关的关系都忽略,...
分类:其他好文   时间:2014-04-27 22:12:18    阅读次数:287
POJ 2376 Cleaning Shifts 区间覆盖问题
给你一些区间的起点和终点,让你用最小的区间覆盖一个大的区间。...
分类:其他好文   时间:2014-04-27 21:34:59    阅读次数:287
POJ 1269 Intersecting Lines
直线相交问题...
分类:其他好文   时间:2014-04-27 21:23:59    阅读次数:250
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!