Codeforces Round #285 Div1 A and Div2 C
Problem
给一个图G,保证G是一个森林(坑!)。图G含有N个点,给出每个点的两个属性:度数(degree)、异或和(sum)。度数表示该点与多少个点相连,异或和表示与其相连的点的编号的异或和(点编号从0开始,若度数为0则异或和为0)。要求求出原图,输出边的个数和每条边两端的顶点。
Limits
...
分类:
其他好文 时间:
2015-01-13 08:59:35
阅读次数:
116
习惯了总结,习惯了计划,没有总结就没法把零散的经验体系化,到头来是只见树木不见森林;没有计划就没有目标,没有目标人就容易颓废,到头来是王茂法贴春联一年又是一年。对于运维工作更是如此,运维是自我驱动的,而开发是需求驱动的,这有有很大的不同:运维涉及的知识面极为广泛、具体的工作也是异常分散、不可预知的突发事件更是让你措手不及,没有总结工作起来很痛苦,总是扮演消防员的角色;经过几年的发展,运维基础设施系...
分类:
其他好文 时间:
2015-01-09 10:46:22
阅读次数:
178
再引用一句老话:纲举目张!,IT运维工作要有成效,需让我们又见树木又见森林,于是我把有关运维工作开展思路、方法及原则进行归纳整理,与大家一起探讨。
一、 运维工作目标
运维工作的核心目标是保持并提高用户满意度,从服务中挖掘服务,各项运维工作就应该紧密围绕该目标开展。在此基础上,才能促进公司不断的发展壮大。因此,始终将提升客户满意度作为运维服务的宗旨才能不断推动公司不断发展,让运维始于“扎根...
分类:
其他好文 时间:
2015-01-06 10:00:45
阅读次数:
197
题目链接:http://poj.org/problem?id=1655题目大意:给一个树,删除其中一个点就会形成一个森林,点的平衡度为删除了这个节点后,所形成多个树,其中组成树的节点最多,节点个数就是那个平衡度。分析:本题实际求树的重心。树的重心定义为删掉这个节点之后将树分成几部分使得这几部分中点个...
分类:
其他好文 时间:
2015-01-03 23:39:38
阅读次数:
154
自由树 自由树是一个连通,无回路的无向图. 显然树是图的一种. 如果一个无向图虽然无回路,但是可能非联通,那么这个图成为森林.(森林可以调整为一颗二叉树[左儿子,右兄弟]). 森林是m(m>=0)棵互不相交的树的集合。 令G = (V,E)为一个无向图.则以下6点是等价的. 1) G是自由...
分类:
其他好文 时间:
2015-01-02 09:41:05
阅读次数:
213
题目大意:给定平面上的n个点,要求将这n个点划分为k个集合,使划分后任意两个集合中最近两点的距离的最大值最小,输出这个最小值
考虑这n个点之间所有的连边 我们要让长边保留 就尽量选取短边链接
于是就是求加入n-k条边的最小生成森林 由于输出下一个最小值 因此Kruskal加入第n-k+1条边时输出边权即可
#include
#include
#include
#include
#in...
分类:
Web程序 时间:
2014-12-30 20:44:55
阅读次数:
231
最后总结:作为一名程序员,你的目标是建立能够解决你问题的、尽可能简单的语义模型。把语义模型尽可能靠近地转化为句法模型(代码),尽可能多地提供线索,便于你之后无论哪个人看你的代码,都能重建像你最初脑子里的、相同的语义模型。 设想一下,当你走过你代码的被照亮的森林时,你在身后留了面包屑。相信我,当你.....
分类:
其他好文 时间:
2014-12-30 15:06:37
阅读次数:
152
最后总结:作为一名程序员,你的目标是建立能够解决你问题的、尽可能简单的语义模型。把语义模型尽可能靠近地转化为句法模型(代码),尽可能多地提供线索,便于你之后无论哪个人看你的代码,都能重建像你最初脑子里的、相同的语义模型。 设想一下,当你走过你代码的被照亮的森林时,你在身后留了面包屑。相信我,当你.....
分类:
其他好文 时间:
2014-12-30 14:53:03
阅读次数:
158
2014年《围城》(钱钟书)(2014-1)《活着》(余华)(2014-5)《红楼梦》(曹雪芹)(2014-2到2014-6)《许三观卖血记》(余华)(2014-7)《何以笙箫默》(顾漫)(2014-7)《四世同堂》(老舍)(2014-8)《挪威的森林》(村上春树)(2014-9)《倾城之恋》(张爱...
分类:
其他好文 时间:
2014-12-29 19:52:07
阅读次数:
206
reference: http://dataunion.org/?p=5044机器学习和深度学习学习资料比较全面的收集了机器学习的介绍文章,从感知机、神经网络、决策树、SVM、Adaboost到随机森林、Deep Learning。《机器学习经典论文/survey合集》 介绍:看题目你已经知道了是什...
分类:
其他好文 时间:
2014-12-25 00:05:56
阅读次数:
375