搜索结果
查询Tags标签： II，共有 390条记录-
【luogu CF633H】Fibonacci-ish II（莫队）（线段树）（矩阵乘法）
Fibonacci-ish II 题目链接：luogu CF633H 题目大意 给你一个序列，每次问你一个区间，把里面的数拿出来去重排序，第 i 个位置乘上斐波那契数列第 i 项之后所有数的和。 思路 这题卡常。 （而且好像能暴力优化草过去但是写的是标算）首先看着数据范围会主观思考 \(\sqrt{…
2022/9/4 23:25:23 人评论 次浏览 -
[Google] LeetCode 552 Student Attendance Record II
An attendance record for a student can be represented as a string where each character signifies whether the student was absent, late, or present on that day. The record only contains the following three characters:A: Absent. L: Late. P: Present.Any s…
2022/9/1 6:52:53 人评论 次浏览 -
多重背包问题 II
多重背包问题 II(水题但有注意点) 二进制优化的多重背包问题（主要注意的是二进制优化后的数组的大小问题） AC代码 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int maxn=2010;…
2022/8/29 6:52:57 人评论 次浏览 -
C++ set集合容器用法解析
1.简介set是C++STL库中的一个容器，他十分的便利，所有的元素插入时都会被自动排序，并且容器内保证元素不重复，就想高一数学中讲的集合具有互异性一样，（好像set本来就叫集合容器 bushi）2.本质 set属于关联式容器，使用类似书的结构（基于红黑树的平衡二叉检索树）…
2022/8/27 1:24:27 人评论 次浏览 -
219. 存在重复元素 II
思路 难度简单506收藏分享切换为英文接收动态反馈给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。示例 1： 输入：nums = [1,2,3,1], k= …
2022/8/22 6:57:09 人评论 次浏览 -
力扣-刷题-324. 摆动排序 II
题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/wiggle-sort-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺…
2022/8/15 23:24:07 人评论 次浏览 -
刷题Day21-动态规划(3)
416. 分割等和子集 01背包问题，注意01背包的内循环从后往前递归，防止一个物品被放入多次1049. 最后一块石头的重量 II 这是一道值得思考的题 本质上是01背包，但是需要判断的是放进之后，ret是否变化。因为在构建01背包的全过程中，所有的情况都会被考虑到。因此需要时刻…
2022/8/11 6:23:07 人评论 次浏览 -
「codeforces - 687D」Dividing Kingdom II
link。 好题啊。 首先有一个类 kruskal 暴力，就是对于每一个询问，把所有边按权值大小排降序，第一个加进去成为奇环的边就是答案。注意我们不需要关注偶环长成什么样子，所以我们实际上维护的是一棵生成树。这个可以用并查集维护结点到根的边的数量来实现。 因此我们需要…
2022/8/8 23:24:41 人评论 次浏览 -
力扣-刷题-剑指 Offer II 022. 链表中环的入口节点
题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/c32eOV 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环…
2022/8/7 23:27:58 人评论 次浏览 -
hdu 2639 Bone Collector II
题目链接：https://vjudge.net/problem/HDU-2639 题目大意：求一个0-1背包中第k个最优解思路：将最优解的个数也作为背包的一维来进行递推，只不过递推的依据需要额外的两个数组来记录在相同体积下的第s次最优解1 # include<iostream>2 # include<bits/stdc++.h&…
2022/8/3 6:23:55 人评论 次浏览 -
leetcode.63. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍…
2022/7/29 23:23:25 人评论 次浏览 -
leetcode.40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 示例 1: 输入: candidates = [10,1,2,7,6,1,5], target = 8,输…
2022/7/25 23:25:33 人评论 次浏览 -
剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]]示例 2： 输入：target =…
2022/7/24 23:23:02 人评论 次浏览 -
3123. 高精度乘法II
题目链接 3123. 高精度乘法II 给定两个正整数 \(A\) 和 \(B\)，请你计算 \(A \times B\) 的值。 输入格式 共两行，第一行包含整数 \(A\)，第二行包含整数 \(B\)。 输出格式 共一行，包含 \(A \times B\) 的值。 数据范围 \(1 \le A与B的长度 \le 10^5\)。 输入样例： 2 3…
2022/7/23 6:24:12 人评论 次浏览 -
【力扣 007】107. 二叉树的层序遍历 II
102. 二叉树的层序遍历 方法1： /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), …
2022/7/7 6:21:36 人评论 次浏览
