Diors

我所希望的大学是拥有最朴素的生活,最遥远的梦想!

Codefroces #353(Div.2) Tree Construction

今天模拟了一场CF比赛第四题没有做出来,赛后想了好久才想出来了,题意是给你n个互不相等的数,按照所给的数建立一个二叉排序树,要求输出n-1个数,从输入的第二个数开始所有数的父节点。这题咋一看要建立一个二叉排序树,然后查找结点的父节点,但是仔细想下就会发现还是有问题的,假如给出的数据建立的是一颗只有...

2016-05-24 13:16:09

阅读数:345

评论数:0

JXUST&&ECJTU新生训练赛

A. /** 此题由于字符串的长度是10^5,所以利用O(n^2)暴力来做的话, 显然是超时的,所以不采用这种方法,我们可以计算每个字符 出现的次数,而题目中 告诉Pairs (x, y) and (y, x) should be considered different,所以组成的个数...

2014-04-28 17:50:21

阅读数:816

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭