// hdu 5325 Crazy Bobo
//
// 题目大意:
//
// 给你一棵树,树上每个节点都有一个权值w,选择尽可能多的节点,
// 这些节点相互联通,并且按照权值升序排序之后得到节点编号,
// 需相邻节点之间的任意节点都要大于较小的节点。
//
// 解题思路:
// 对于...
分类:
其他好文 时间:
2015-07-29 12:11:34
阅读次数:
106
题目传送门 1 /* 2 题意:给一个树,节点上有权值,问最多能找出多少个点满足在树上是连通的并且按照权值排序后相邻的点 3 在树上的路径权值都小于这两个点 4 DFS/BFS+思维:按照权值的大小,从小的到大的连有向边,搜索最多连接点数即是答案。因为排序后,他们之间...
分类:
其他好文 时间:
2015-07-29 11:35:12
阅读次数:
94
按照升序或者降序选择的点集可以满足条件.....
树上的每个节点可以从子节点转移,也可以从父亲节点转移
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 325 Accepted Submiss...
分类:
其他好文 时间:
2015-07-28 23:19:40
阅读次数:
271
对原来的边(u, v) 方向定为u->v当w[u] > w[v]
最大Set是max{u到达的点集合}
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 382 Accepted Submis...
分类:
其他好文 时间:
2015-07-28 23:16:36
阅读次数:
144
链接
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 252 Accepted Submission(s): 74
Problem Description
Bobo has ...
分类:
编程语言 时间:
2015-07-28 21:09:07
阅读次数:
678
Crazy BoboTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 218Accepted Submission(s): 60Problem De...
分类:
其他好文 时间:
2015-07-28 20:53:29
阅读次数:
97
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1381Crazy SearchDescriptionMany people like to solve hard puzzles some of which may lead them to madness...
分类:
其他好文 时间:
2015-07-06 11:57:37
阅读次数:
250
POJ1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意:略解法:二叉查找数,map,快排...POJ1200 - Crazy Search(基础)http://acm.pku.edu.cn/JudgeOnli...
分类:
其他好文 时间:
2015-07-05 16:15:21
阅读次数:
125
以下版本的sqlHelper可以支持普通的DDL,DML和查询语句,暂不支持存储过程,事务等package com.bobo.util;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.Statement;...
分类:
数据库 时间:
2015-06-12 18:46:55
阅读次数:
172
F - Greedy?
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
4221
Description
iSea is going to be CRAZY! Recently, he was assig...
分类:
其他好文 时间:
2015-06-11 14:41:10
阅读次数:
137