题意:要造一个圣诞树(可以想象成倒过来的树结构),有n个节点,m条边,并告诉你边的信息,两条边之间有个单位造价,
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价,也有可能造不出。
画画图可以看出,总造价 = 每一点的重量 * 它到节点的最短路径,所以这道题其实就是个最短路
题目比较坑,dist数组会越界,需用long l...
分类:
其他好文 时间:
2014-08-06 19:09:12
阅读次数:
249
Step 1
Open MongoVUE and connect to the server that contains the collection “cities”
Step 2
Right-click on “cities” collection under “Database Explorer”, and select “MapReduce”. This will laun...
分类:
数据库 时间:
2014-08-06 19:07:42
阅读次数:
352
Tree Recovery
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11365
Accepted: 7128
Description
Little Valentine liked playing with binary trees very much...
分类:
其他好文 时间:
2014-08-06 19:02:12
阅读次数:
233
题目:
给定一棵树和一些路径 问 最多能选出多少路径放在树上 使得各个路径间没有点交叉
思路:
LCA+贪心
对于一条路径 我们可以将它分成两部分 即 从u到lca 和 从v到lca 易知lca位于树上深度最浅的地方 而且如果这个lca被一条路径覆盖了 那么下面的子树都相当于被覆盖了
考虑到以x点为上述的lca点 那么如何选择经过x的路径呢 可以想到如果一条路...
分类:
其他好文 时间:
2014-08-06 14:51:44
阅读次数:
180
1.二叉树的相关算法的实现(链表)。
#include
#include
#define NULL 0
typedef struct tree
{
int data;
struct tree *left, *right;
}ElemBT;
void create_btree(ElemBT *root, int list[], int n) /*n表示list数组中元素的个数*/
{...
分类:
其他好文 时间:
2014-08-06 12:00:01
阅读次数:
183
很容易想到用先序遍历,并传递进去一个数组和当前和。just so so
代码:
#include
#include
#include
using namespace std;
typedef struct tree{
int data;
struct tree * lchild;
struct tree * rchild;
}Tree,*pTree;
void create...
分类:
其他好文 时间:
2014-08-06 11:55:31
阅读次数:
227
Paths on the tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 297 Accepted Submission(s): 93
Problem Description
bobo has a tr...
分类:
其他好文 时间:
2014-08-06 11:52:11
阅读次数:
284
Nearest Common Ancestors
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17818
Accepted: 9455
Description
A rooted tree is a well-known data structure in c...
分类:
其他好文 时间:
2014-08-06 10:36:41
阅读次数:
252
WebSocket是一个新的基于HTTP的双向通讯的协议。
它是基于低级别的框架协议,使用UTF-8 TEXT或者BINARY格式传递信息。
在WebSocket中的单个信息可以是任何长度(然而底层框架有单帧63bits的限制)。
发送的信息数量不受限制。
信息被持续的发送,基础协议不支持交叉的信息。
一个WebSocket连接经历一些基本的状态改变:
1)CONNECTING:HT...
分类:
Web程序 时间:
2014-08-06 10:30:01
阅读次数:
262
要实现的就是类似于Actionbar标签的那种效果,底部有一条指示条。
实现代码:
实现的关键是写上android:top="-6dp" android:left="-6dp" android:right="...
分类:
移动开发 时间:
2014-08-06 02:02:40
阅读次数:
266