STL
ixRic
ixRic
展开
-
【图论】【二叉树】以先序字符串方式建立二叉树
问题 I(1186): 【基础算法】以先序字符串方式建立二叉树 时间限制: 1 Sec 内存限制: 64 MB 题目描述 输入一个二叉树的先序串,输出其后序遍历结果。如果结点的子树为空,先序串的对应位置为空格符。 输入 第1行:先序串(结点数≤26,以单个大写字母表示) 输出 第1行:后序序列 样例输入 Copy (如原创 2017-01-21 08:27:12 · 1507 阅读 · 0 评论 -
【NOIP2016普及组】复赛——海港
好的,说说这道题的思路,爆搜队列嘛: 用一个结构体队列存每个人来的时间和他的国籍,用一个vis数组存每个人来的次数,是第一次来sum便加一。 然后从前面第一个人开始扔(原谅我用这个词,因为我找不到更好的词了)下船,直到第一个人与当前这艘船相差没超过1天即可,每扔一个人便vis[此人国籍]减一,当这个人来的次数为0时,sum减一。 就这样,既不爆时间也不爆空间,完美!原创 2016-12-22 13:43:28 · 3841 阅读 · 0 评论 -
【贪心】哈夫曼编码&哈夫曼树
众所周知,计算机以01串来储存和运算。 所以,如果我们想要存一个字符或汉字,例如a,计算机会将它变为一个01串,这个串就是a的编码。如果我们输入了一个词:cat。 如果a的编码是1,c的编码是10,t的编码是11,那么“cat”对应的编码就是“10111”。好了,那么问题来了:10111这个串既是“cat”,也可以理解为“cta”,到底是哪种?如果计算机有庞大的词库原创 2017-10-09 14:03:39 · 1184 阅读 · 0 评论 -
【AtCoder】AGC006 Minimum Sum
文章目录题目题目大意思路代码 题目 传送门 题目大意 给出一个NNN的排列a1,a2,...,aNa_1,a_2,...,a_Na1,a2,...,aN,求∑l=1N∑r=lNmin{al,al+1,...,ar}\sum\limits_{l=1}^{N}\sum\limits_{r=l}^{N}\min\{a_l,a_{l+1},...,a_r\}l=1∑Nr=l∑Nmin{al,...原创 2018-10-03 15:36:26 · 282 阅读 · 0 评论