ACM--contest
司徒公子
欢迎关注微信公众号:司徒公子
展开
-
JXUST&&ECJTU新生训练赛
A./** 此题由于字符串的长度是10^5,所以利用O(n^2)暴力来做的话, 显然是超时的,所以不采用这种方法,我们可以计算每个字符 出现的次数,而题目中 告诉Pairs (x, y) and (y, x) should be considered different,所以组成的个数总和就是 每个字符出现的次数的乘积之和。*/#include#include#includ原创 2014-04-28 17:50:21 · 974 阅读 · 0 评论 -
Codefroces #353(Div.2) Tree Construction
今天模拟了一场CF比赛第四题没有做出来,赛后想了好久才想出来了,题意是给你n个互不相等的数,按照所给的数建立一个二叉排序树,要求输出n-1个数,从输入的第二个数开始所有数的父节点。这题咋一看要建立一个二叉排序树,然后查找结点的父节点,但是仔细想下就会发现还是有问题的,假如给出的数据建立的是一颗只有左子树或者只有右子树的二叉排序数,查找的时间复杂度为O(n*n),而题目中的n然后又自己写了一些数原创 2016-05-24 13:16:09 · 484 阅读 · 0 评论