看官方题解提供的是最小生成树,怎么也想不明白,you can guess and prove it!
看了好几个人的代码,感觉实现思路全都不一样,不得不佩服cf题目想法的多样性
下面说说我自己的理解,将1作为根,对于任意两点存在两种关系:
1.一个点位于另一个点的子树上。两点到1的距离之差绝对值等于两点距离。
2.两个点在某一个点的不同子树上。两点到1距离之和减去两点距离等于两倍某个点到1...
分类:
其他好文 时间:
2014-09-29 11:12:00
阅读次数:
193
开学以后各种堕落,刷题的时间都用来不知道干啥去了,难得打一场cf啊。第一场正儿八经参加的cf,题目貌似很水不过我弱就不想解释别的啥了。AC了A,B,D三题:A没啥好说的吧code: 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-09-27 23:31:40
阅读次数:
367
The full path to the file is ‘/etc/postfix/main.cf‘ Just add or modify your hostname and restart the postfix service by running ‘service postfix restart‘. Please note mydomain.net. is an invalid ho...
分类:
其他好文 时间:
2014-09-26 12:24:59
阅读次数:
614
今晚CF GYM A题,神坑。。原题:Aspen Avenue``Phew, that was the last one!'' exclaimed the garden helper Tim as he threw the last tree plant to the ground. His emp...
分类:
Web程序 时间:
2014-09-26 02:22:08
阅读次数:
320
作业完成中不断优化,但由于不熟悉C++,加上大一大二基础薄弱,真的写得很辛苦。下面是我的样例。3when 32 a ab abc123 Look loOk23when dfiwerewrewr s ee^^w2hen ww2hen a dcf* c*cc cc*c ccc* Looook lOoOo...
分类:
其他好文 时间:
2014-09-25 23:50:37
阅读次数:
202
今天拉了一场CF,做了一下,略坑啊、、、首先105A题,竟然卡精度,小数点两位卡精度,需要给他加一个1e-6,算是见识了
题目:Codeforces 106 C Buns
题意:给出一些n克面,以及m种馅儿,每种馅儿做面包需要的面的克数和馅儿的克数以及馅儿的总克数,面也可以单独做面包,然后每一种面包都有价格,求做的面包的总价格最高?
分析:很贱的题目啊,读了之后就开始...
分类:
其他好文 时间:
2014-09-25 21:11:19
阅读次数:
223
在Win CE上是没有驱动器的概念的,所以要想使用System.IO.Directory.GetCurrentDirectory()来获得当前路径的话,在CF中会遇到未知错误。应该使用Path.GetDirectoryName(System.Reflection.Assembly.GetExecut...
分类:
Web程序 时间:
2014-09-24 22:03:47
阅读次数:
155
进位标志CF和溢出标志OF的区别:有符号数和无符号数只是认为的进行区分,计算机从来不区分有符号数和无符号数。对于运算的数来说,只要符合进位的情况,CF就置1.只要符合溢出的情况,OF就置1.但是后续的进行的一些数值判断等操作,无符号数多依据CF标志进行,有符号数多依据OF标志进行。如比较两个数的大小...
分类:
其他好文 时间:
2014-09-23 21:15:15
阅读次数:
916
output
standard output
On Children's Day, the child got a toy from Delayyy as a present. However, the child is so naughty that he can't wait to destroy the toy.
The toy consists of n parts and
...
分类:
其他好文 时间:
2014-09-23 04:21:23
阅读次数:
220
原文地址:http://www.infoq.com/cn/articles/cf-java-security安全性是Java应用程序的非功能性需求的重要组成部分,如同其它的非功能性需求一样,安全性很容易被开发人员所忽略。当然,对于Java EE的开发人员来说,安全性的话题可能没那么陌生,用户认证和授...
分类:
编程语言 时间:
2014-09-22 17:02:22
阅读次数:
329