城南花开的专栏

题目1给定一个无序的数组，数组内的数字可重复，求要使得这个数组内元素按升序排列元素交换的最少次数是多少？输入：[2, 1, 2, 1, 2, 1]输出：2题目2给一个由数字，"("， “)” 以及 “,” 所组成的字符串，如 “9(18(12,12),(11))”,其中每一对“（）”代表一个级别，可以嵌套，级别从0开始，9没有在"()“内，所以9的级别为0，18在第一个”()"内，级...

H国的身份证号码I时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。给定一个正整数N以及K，...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi在玩一个拼图游戏。如下图所示，整个拼图是由N块小矩形组成的大矩形。现在小Hi发现其中一块小矩形不见了。给定大矩形以及N-1个小矩形的顶点坐标，你能找出缺失的那块小矩形的顶点坐标吗？输入第一行包含一个整数，N。  第二行包含四个整数，(X0, Y0), (X'0, Y'0...

#1551 : 统计子目录 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的电脑的文件系统中一共有N个文件，例如：/hihocoder/offer22/solutions/p1 /hihocoder/challenge30/p1/test  /game/moba/d...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一棵包含 N 个节点的无根树，小Hi想知道如果指定其中某个节点 K 为根，那么每个节点的父节点是谁？输入第一行包含一个整数 N 和 K。1 ≤ N ≤ 1000, 1 ≤ K ≤ N。    以下N-1行每行包含两个整数 a 和 b，代表ab之间存在一条边。 1...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述每一个正整数 N 都能表示成若干个连续正整数的和，例如10可以表示成1+2+3+4，15可以表示成4+5+6，8可以表示成8本身。我们称这种表示方法为SCI(Sum of Consecutive Integers)表示法。  小Hi发现一个整数可能有很多种SCI表示，例如15...

#1855 : 合法数字 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的手机屏幕上有0-9十个数字，按如下方式排列：1 2 34 5 67 8 9 0每当小Hi输入一个数字之后，下一个输入数字只能是其上下左右4个相邻数字之一。例如123是合法的输入，而122和124都不...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述为了提升用户帐号的安全性，H站决定实施一项措施：对在1小时内(注：00:00:00与01:00:00仍视为在1小时内)出现5次或5次以上密码错误的账户，暂时禁止该帐号被登录。  现在小Hi拿到了某日全部密码错误的日志，他想知道有哪些帐号被暂时禁止登录。输入第一行包...

题目1 : Robots Crossing River描述 Three kinds of robots want to move from Location A to Location B and then from Location B to Location C by boat.The only one boat between A and B and only one between B a

排序的基本概念排序:就是重新排列表中的元素，使得表中的元素满足按关键字递增或者递减的过程。 输入：n个记录R1,R2,⋯,RnR_1,R_2,\cdots,R_n，对应的关键字为k1,k2,⋯,knk_1,k_2,\cdots,k_n。 输出：输入的序列的一个重排R′1,R′2,⋯,R′nR_1',R_2',\cdots,R_n'，使得k′1≤k′2≤⋯k′nk_1' \le k_2' \le

交换排序所谓交换，就是根据序列中两个元素关键字的比较结果来对这两个记录在序列中的位置。快速排序快速排序是对冒泡排序的一种改进。其基本思想是基于分治法的：在待排序表L[1⋯n]L[1 \cdots n]中任取一个元素piovt作为基准，通过一趟排序将待排序的表划分为独立的两部分L[1⋯k−1]L[1 \cdots k-1]和L[k+1⋯n]L[k+1 \cdots n]，使得L[1⋯k−1]L[1 \

归并排序归并排序中归并的含义是将两个或两个以上的有序表组合成一个新的有序表。假定待排序表含有n个记录，则可以看成是n个有序的子表，每个子表的长度为1，然后两两归并，得到⌈n/2⌉\lceil n/2 \rceil个长度为2或1的有序表；再两两归并，⋯\cdots如此重复直到合并成一个长度为n的有序表为止。代码如下：void Merge(int A[],int low,int mid,int high

Constraint Checker 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given a set of constraints like 0<<N<=M<=100 and values for all the variables, write a checker program to determine if the constraints are

hiho 180 Nature Numbers

hiho182 Popular Products

二叉树的遍历

hiho181

hiho 183 Counting Islands II

hiho184 满减优惠

给定二叉树打印某个结点的所有祖先以及找两个节点最近公共祖先

题目1 : 积水的城市 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 小Ho现在位于第x条路和第y条街的交叉口，他的目的地是第p条路和第q条街的交叉口。由于连日降雨，城市中有K个交叉口积水太深不能通行。小Ho想知道到达目的地的最短

二叉排序树

给定一个数组，返回前K个最小的数。

给定一个数组，求其逆序对有多少个？

字符串排列

hiho187每天补补题。。。。题目1 : 分隔相同整数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的数组A。你的任务是将A重新排列，使得任意两个相等的整数在数组中都不相邻。 如果存在多个重排后的数组满足条件，输出字典序最小的数组。 这里字典序最小指：首先尽量使第一个整数最小，其次使第二个整数最小，以此类推。...

题目1 : Registration Day 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 It’s H University’s Registration Day for new students. There are M offices in H University, numbered from 1 to M. Students need to vi...

题目1 : 小Ho的防护盾 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho的虚拟城市正在遭受小Hi的攻击，小Hi用来攻击小Ho城市的武器是一艘歼星舰，这艘歼星舰会以T(T为大于0的整数)个单位时间的间隔向小Ho的城市轰击。歼星舰总共有N枚炮弹，其中第i枚会造成Ai点伤害值。幸好小Ho的城市有K层护盾，每层护盾可以抵挡M点伤害。当某次轰击使得伤害值...

题目来源： https://github.com/Inapt19/Daiziguizhong/tree/master/180518/Divide%20by%20three-%20multiply%20by%20two#%E6%AF%8F%E6%97%A5%E4%B8%80%E9%A2%98-180518原题链接：http://codeforces.com/contest/977/proble...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。随机选择一个只包含大写字母的单词S作为密钥。 将S中的所有字母J替换为字母I。 将S中的字母依次填写进一个5x5的矩阵，按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。 将’A’-‘I...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在虚拟世界中有一只小宠物小P。小P有K种属性，每种属性的初始值为Ai。小Ho送给了小Hi若干颗药丸，每颗药丸可以提高小P指定属性1点。通过属性值，我们可以计算小P的强力值=(C1(1/B1))(C2(1/B2))…*(CK(1/BK))，其中Ci为小P第i项属性的最终值（Ai+药丸增加的属性）。 已知小Ho...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一只木桶能盛多少水，并不取决于桶壁上最高的那块木板，而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成，第i块木板的长度为Ai。现在小Hi有一个快捷修补工具，每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L思路：看到最小最大问题或者最大...

描述 Given an array A1, A2, … AN, your task is to build a binary treee T which satisfies the following requirments: T is a min-heap; The inorder traversal sequence of T is A1, A2, … AN. For e...

题目1 : Five in a Row 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Five in a Row is a game played on a 15x15 go board. Black and White take turns to place a stone of their color in an empty spot. The win...

描述 给定一个长度为N的数组A1, A2, …, AN，如果对于任意1 &lt; i &lt; N都有Ai &gt; Ai-1且Ai &gt; Ai+1, 或者Ai &lt; Ai-1且Ai &lt; Ai+1，我们就称A数组是一个震荡数组。例如{4, 2, 3, 1, 5}就是一个震荡数组；而{1, 4, 3, 2, 5}不是一个震荡数组因为4, 3, 2三个连续的元素不满足条件。现在...

描述 There is an integer array A1, A2 …AN. Each round you may choose two adjacent integers. If their sum is an odd number, the two adjacent integers can be deleted.Can you work out the minimum length...

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个凸多边形的N个顶点。你需要在凸多边形内找到M个点，使得这M个点也围成一个凸多边形，并且围成的面积尽可能大。输入 第一行包含两个整数N和M，意义如前文所述。接下来N行，每行两个整数Ai和Bi，表示按照逆时针顺序排列的凸多边形顶点坐标。对于30%的数据，满足N&lt;=5对于100%的数据，...

时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在游乐园中获得了M张奖券，这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到，其价值是Pi。 小Hi使用不超过M张奖券所能兑换到的最大奖品总价值是多少？输入 第一行两个整数N，M。 接下来N行，每行两个整数Wi，Pi。 对于 50%的数据： 1...

题目1 : 图像算子 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。假设原图为H × W的矩阵A，算子矩阵为D × D的矩阵Op，则处理后的矩阵B大小为(H-D+1) × (W-D+1)。其中：B[i][j] = ∑(A[i-1+dx][j-1+dy]*Op[...

描述 Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot be adjacent, and if ‘ab’ cannot be adjacent, ‘ba’ cannot ...