08 2015 档案

BestCoder Round #53 (div.1)
摘要：Problem A：题目大意：给出以节点1为根的一棵树A,判断它是否是特殊的。一棵树是特殊的当且仅当不存在和它不完全相同的一棵树B,使得A中点i到点1的距离和B中相等。题解：假设一个点x的深度是d,它的父亲是y,如果存在一个深度为d-1的点z,那么把x从y下面移到z下面就可以得到树B了。所以求出每个... 阅读全文
posted @ 2015-08-30 08:23 lzw4896s 阅读(336) 评论(2) 推荐(0) 编辑
北大信息学夏令营 游记
摘要：这是我第二次来北大,上一次是去人大参加APIO,顺便逛了下北大。感觉北京的 雾霾也没有像传说中面对面看不清脸那么夸张。印象中北大应该是环境优美充满文艺气息的圣地,但是这次没有去未名湖那边,然后才发现原来北大好破旧,感觉像个建筑工地,到处在盖楼,现代新式建筑和旧房子交错,还有杂七杂八的小吃店。有同... 阅读全文
posted @ 2015-08-07 20:59 lzw4896s 阅读(1958) 评论(4) 推荐(0) 编辑

点击右上角即可分享
微信分享提示