题目：bobo has a sequence a1,a2,…,an. He is allowed to swap twoadjacentnumbers for no more than k times.Find the minimum number of inversions after his s...
分类：
编程语言 时间：
2015-08-08 19:46:37
阅读次数：
133
题意： bobo has a sequence a1,a2,…,an. He is allowed to swap twoadjacentnumbers for no more than k times.Find the minimum number of inversions after his ...
分类：
编程语言 时间：
2015-08-07 22:04:12
阅读次数：
138
1.wuyiqi http://blog.csdn.net/crazy_ac
2.kuangbin http://www.cnblogs.com/kuangbin
3.夏天的风 http://blog.csdn.net/shahdza/
4.陈国林 http://blog.csdn.net/chenguolinblog
5.july ht...
分类：
其他好文 时间：
2015-08-06 18:25:50
阅读次数：
120
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 400
Problem Description
Bobo has a tree...
分类：
其他好文 时间：
2015-08-01 15:49:17
阅读次数：
128
(￣▽￣") 没钱了TimeLimit: 1000msMenoryLimit:65536KB64-bit integer IO format:%lldProblem Description在忙碌的假期中, BOBO学长在考完驾驶证后，决定开车去旅游，然而，他不想经常的停下车，来给小车加油，他想尽快到...
分类：
其他好文 时间：
2015-07-31 23:12:35
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5325题意：
n个点，每个点都有权值。n-1条边构成树。
求一个最大集合，使得集合中的所有点联通，且按照点的权值排列之后相邻两个点之间的路径上的点的权值都要比起点小。思路：
题目转化为以一个点作为权值最小点，以权值递增的规则看它能到达多少个点。
将无向图建成有向图，权值小的点指向权值大的点。
使...
分类：
其他好文 时间：
2015-07-29 19:30:29
阅读次数：
142
http://acm.hdu.edu.cn/showproblem.php?pid=5325
Problem Description
Bobo has a tree,whose vertices are conveniently labeled by 1,2,...,n.Each node has a weight wi.
All the weights are distrin...
分类：
其他好文 时间：
2015-07-29 19:14:58
阅读次数：
171
题意：给一个n，接着输入n个数，表示n个点的值，接着输入n-1条边形成一个生成树
问最大有多少个点的集合使得该集合内的所有点都满足如下：对于集合内点大小相邻的两个点，该两点之间经过的所有点的大小都小于该两点
eg 7
3 30 350 100 200 300 400
1 2 2 3 3 4 4 5 5 6 6 7
该无向图可表示为1——2——3——4——5——6——7
取点6对于...
分类：
其他好文 时间：
2015-07-29 17:19:35
阅读次数：
135
Crazy BoboTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 879Accepted Submission(s): 264Problem D...
分类：
其他好文 时间：
2015-07-29 15:42:44
阅读次数：
180
Bobo has a tree,whose vertices are conveniently labeled by 1,2,...,n.Each node has a weightwi. All the weights are distrinct.A set with m nodesv1,v2,....
分类：
其他好文 时间：
2015-07-29 15:31:14
阅读次数：
94
