根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。 输入格式： 输入在第一行给出一个正整数N（≤10​4​​）和一个字符，分别是填充结果字符串的长度和用于填充的...

                                     C. Creative Snap Thanos wants to destroy the avengers base, but he needs to destroy the avengers along with their base. Let we represent their base with an array, where each position can be occupied by many avengers, but one avenger can occupy only one position...

                           A. Superhero Transformation We all know that a superhero can transform to certain other superheroes. But not all Superheroes can transform to any other superhero. A superhero with name ss can transform to another superhero with name tt if ss can be made equal to tt by cha...

                       B. Average Superhero Gang Power Every superhero has been given a power value by the Felicity Committee. The avengers crew wants to maximize the average power of the superheroes in their team by performing certain operations. Initially, there are nn superheroes in avengers te...

                                A. Two distinct points You are given two segments [l1;r1][l1;r1] and [l2;r2][l2;r2] on the xx-axis. It is guaranteed that l1<r1l1<r1 and l2<r2l2<r2. Segments may intersect, overlap or even coincide with each other. The example of two segments on the xx-a...

                                 L2-006 树的遍历 （25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例： 4 1 6 3 5 7 2   通过后序序列和中序...

后序：3, 4, 2, 6, 5, 1（左右根）  中序：3, 2, 4, 1, 6, 5（左根右）    分析：后序序列的最后一位就是树的根节点，在中序序列中找到该根节点，则根节点的左右部分即为左右子树 后序：(3 4 2) (6 5) 1 中序：(3 2 4) 1 (6 5)  找到第一个根节点，接着重复该过程，拆分后序序列的第一部分即左子树 后序：(3 4) 2 中序：(3)2(4)  所以左子树的根节点是 2，其左右孩子为 3 和 4； 右子树同理： 后序：(6) 5 中序：(6) 5 右子树的根节点为5，左孩子为 6； 画出树形...

                                A. Splitting into digits Vasya has his favourite number nn. He wants to split it to some non-zero digits. It means, that he wants to choose some digits d1,d2,…,dkd1,d2,…,dk, such that 1≤di≤91≤di≤9 for all ii and d1+d2+…+dk=nd1+d2+…+dk=n. Vasya likes beauty in everyt...

L2-009 抢红包 （25 分） 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： KN​1​​P​1​​⋯N​K​​P​K​​ 其中K（0≤K≤20）是发出去的红包个数，N​i​​是抢到红包的人的编号，P​i​​（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。 输出格式： 按照收入金额从高到低的递减顺...

               L2-016 愿天下有情人都是失散多年的兄妹 （25 分） 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10​4​​），随后N行，每行按以下格式给出一个人的信息： 本人ID 性别 父亲ID 母亲ID 其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。 接下来给出一个正整数K，随后K行，每行给出...

                                             迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 37583   Accepted: 21115 Description 定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...

原题地址 每次移动可以向前一步，向后一步，或飞跃到当前坐标两倍的位置，求找到奶牛所需要的最少步数。 这道题很适合bfs入门，三种情况看做一棵树的三个子节点，那么从起点开始，可以简单画个图： 假如我们要找的奶牛在点12： 如果是是深度优先遍历(DFS)，我们需要依次查询A14...A15...A16...找遍A1的所有后续序列后，再找A2，A3，直到找到12； 而广度优先遍历的做法(BFS)，是先查询A，然后查询123，再查询 456 789 101112，三次查询就能找到目标点12； 两种查询方式有什么算法效率上的优劣呢？ DFS 适合深度较大，分支较少的树，查找难度随着分支...

原题地址 题意： 输入一个数，找到这个数的倍数，这个数字只能由1和0组成。 使用深搜，有两种递增方式，每次 n*10 或 n*10+1 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<cmath> #include<set> #include<map> using namespace std; #define ll long long #de...

题目地址 数独游戏，每一行、每一列包括每个小的九宫格中的数字都不能重复。 我的方法是用二维数组储存矩阵，“？”用0代替。 然后记录每一行，每一列和每个九宫格中出现过的数字，利用数组的桶结构储存起来。可以快速查询当前位置的行列阵是否包含某个数字。 由于每个空白位置可以填写的数字可能有多个，因此深搜部分利用回溯原理，对每种填写方式都进行查找，若不符合则回溯为0； 注意输出格式，多组样例，并且从第二组数据开始要先输出空白行。 其中九宫格的处理比较麻烦，贴张图表示九宫格的储存顺序： #include<iostream> #include<algorithm>...