qq_63499305的博客

leetcode每日一题

orla筛

leetcode27、移除元素双指针与库函数求解

来源：牛客网。

最基础的动态规划，每次存储数据，然后取最优，动态规划实质上就是在前几个状态中判断最优状态，于是乎每次都能获得最佳状态。

时间限制: 1s 内存限制: 128MB 提交: 1387 解决: 396。

你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。对于所有评测用例，1 ≤ N ≤ 100，N 个砝码总重不超过 100000。第二行包含 N 个整数：W1, W2, W3, · · · , WN。能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11。2 = 6 4 (天平一边放 6，另一边放 4)；对于 50% 的评测用例，1 ≤ N ≤ 15。请你计算一共可以称出多少种不同的重量？输入的第一行包含一个整数 N。【评测用例规模与约定】

还有一周就要比赛蓝桥杯了，我经过这一两个月的刷题，也提升了一些能力，通过蓝桥云课和蓝桥杯的练习系统，我摸清楚了一些C++可以快捷使用的偷懒操作，接下来的东西你们就各取所需吧。这样，就可以按照从大到小的顺序排序，实在是方便，这一点利用好我们甚至可以对结构体数组和二维数组进行排序。vector实际使用下来最常用的就是push_back()和size(),其他的也基本不会用到。下面的这些数据结构都大同小异，按需求用就行。头文件#include还有就是sort的排序标准时可以变化的。

时间限制: 1s 内存限制: 512MB 提交: 1407 解决: 513。

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。如果有多个深度的权值和同为最大，请你输出其中最小的深度。给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从。现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点。第二行包含 N 个整数 A1,对于所有评测用例，1 ≤ N。第一行包含一个整数 N。输出一个整数代表答案。注：根的深度是 1。

寻找“活雷锋”：经过警察叔叔的走访调查，知道了“活雷锋”每次做完好事后，别人问起他的名字时，他总是说自己是“雷锋16”，而他家的门上也写着数字“16”。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。输出1行，如果有16就输出‘yes'，没有就输出’no'。例：0

有m个可以视为质点的小生物，可能在某些球内，也可能在所有球之外，但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间，至少要经过多少层球面。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。接下来n行每行四个整数Xi、Yi、Zi和Ri：表示一个球的三维坐标和半径；接下来m行每行三个整数Xi、Yi、Zi：表示一个生物的坐标。一行m个数：表示每个小生物逃逸时至少经过的球面数。第一行两个数n、m：表示球的数量和小生物的数量；

给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K?对于 30% 的数据，N, M ≤ 20. 对于 70% 的数据，N, M ≤ 100.能拿个70%的分，其他的会超时，思路时一遍又一遍遍历这个数组。大小为 1 × 1 的有 10 个。大小为 1 × 2 的有 3 个。大小为 1 × 3 的有 2 个。大小为 1 × 4 的有 1 个。大小为 2 × 1 的有 3 个。最重要的是二维前缀和的公式。