henuzxy

Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creat...

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， ...

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0<=k<=5）是该人的子女的个数

2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：iceland.JPG冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的...

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x，且最大的数)求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt表...

Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营...

题意：问你有多少对∑lr&amp;lt;t\sum_{l}^{r} &amp;lt; tl∑r​&lt;t前缀和可以sum[r] - sum[l-1] &lt; t,即sum[r] &lt; sum[l-1] + t。枚举r，即到当前有多少个sum[l-1]+t大于sum[r]。就变成了一个查询问题，因为这题不是强制在线的，所以可以利用树状数组+离散化解决。代码如下：#include&l...

There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe diff...

链接You have a string and queries of two types: replace i’th character of the string by character a; check if substring sj…sk is a palindrome. Input The first line contains a string consisting of ...

This task is very simple. Given a string S of length n and q queries each query is on the format i j k which means sort the substring consisting of the characters from i to j in non-decreasing order i...

链接 链接：https://www.nowcoder.com/acm/contest/141/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy likes to play cards game since there ...

链接：https://www.nowcoder.com/acm/contest/140/J 来源：牛客网时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 White Rabbit has a rectangular farmland of n*m. In each of th...

直方图是由在共同基线上排列的矩形序列组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，左边的图显示了由高度为2, 1, 4、5, 1, 3、3的矩形组成的直方图，其中单位为矩形的宽度为1： 通常，直方图用于表示离散分布，例如文本中字符的频率。请注意，矩形的顺序，即它们的高度，是重要的。在直方图中计算最大矩形的面积，该直方图也是在公共基线上对齐的。右边的图形显示了直方图中最大的对齐矩...

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3做法就是，判断 根左右遍历 和 根右左遍历 是否相同。注意用BFS获得每层的做法是不对的（话说我最开始想到的竟然...