题解products 102770l list
【python入门之基本数据类型的学习】---基本数据类型（list、str）【二】
【三】字符串类型(str) 【1】作用 字符串类型（str）用于表示文本信息，是一种非常重要的数据类型，用于处理文字、字符等信息 【2】定义 （1）定义方式 字符串可以使用单引号、双引号或三引号进行定义 # 定义方式1： name_1 = 'Jack' # (当左边有赋值符号和遍历名的时候，它就是字 ......
List去除重复数据的推荐方式 (*2)
List去除重复数据的推荐方式 (*2) 推荐理由：保证顺序的同时去掉重复元素。 综合考量：在不考虑顺序的情况下使用HashSet和循环可取，一定程度上提升性能。 方式1：使用java8新特性stream进行List去重（强烈建议，简便实用） 要从arraylist中删除重复项，我们也可以使用jav ......
python中列表（list）拼接的三种方法
你可以使用 Python 中的列表拼接操作来合并两个或多个列表。Python 提供了几种方式来实现列表的拼接，包括使用 + 运算符、extend() 方法和列表解析。 以下是这些方法的示例： 1.使用 + 运算符： list1 = [1, 2, 3] list2 = [4, 5, 6] concat ......
SP19543 GSS8 - Can you answer these queries VIII 题解
更好的阅读体验 SP19543 GSS8 - Can you answer these queries VIII fhq + 二项式定理。提供一个不太一样的思路。默认下标从 \(1\) 开始。 首先插入删除，区间查询，想到可以平衡树维护或者离线下来做线段树。本文中是用的是 fhq，好写一些。 \(k ......
list求差集的方法汇总（两个不同元素的List集合）
一个全部用户集合List< UserInfo > allUser,一个部分用户集合List< UserInfo > commentUser, 根据UserInfo中的UserID求差集，从allUser中得到剩下的一部分用户，通过stream流和lamda表达式实现 public List<User ......
1.Java集合（List、Set）
1.集合概述 Java集合也被称为容器。主要由两个接口组成，一个是Collection接口，主要存放单一元素；一个是Map接口，主要存放键值对。Collection下面还有三个子接口，分别是List、Set、Queue。 Java框架如下图所示： 参考链接 Java集合常见面试题总结(上) | Ja ......
Java 将JSON数组转成List对象集合
一、从对象列表中提取并组装 JSON字段的数据：（工具类） public class JsonMsgUtils<T> { /** * 从对象列表中提取并组装 JSON 字段的数据。 * * @param logs 包含对象的列表 * @param targetClass 目标对象类型，表示 JSON ......
P9740 「KDOI-06-J」ION 比赛( 入门 ) 题解
题目传送门 思路： 按题意算出总分。 如果已经过了分数线，输出，结束程序。 否则开始循环，如果这道题已经全部对了，输出。 否则，判断可不可以过分数线，输出。 Code： #include<bits/stdc++.h> using namespace std; int n,score,a[105],w ......
CF1901 B Chip and Ribbon 题解
Link CF1901 B Chip and Ribbon Qustion 初始有 \(n\) 个格子，刚开始每个格子都是 \(0\) ，Monocarp 刚开始在一号格子中，并使得 \(a[1]+1\)，每一轮，Monocarp 可以进行两个操作 操作 1 ，Monocarp 移动到下一个格子， ......
【题解】CF1550E Stringforces
标签：DP \(B^+\) 阅读须知：本题解较为详细地讲述的该题解法的思路和来龙去脉，但篇幅较长，请耐心阅读。 Step 1 从题面获取信息 我们考虑，因为最大值最小，所以我们首先想到二分答案。 然后我们又看到 \(k \leq 17\) 这个限制，所以会想到可能是关于一个 \(2^k\) 之类的复 ......
ABC330 C Minimize Abs 2 题解
Link ABC330 C Minimize Abs 2 Question 给定一个整数 D 求 \(|x^2+y^2-D|\) 的最小值，\(x,y\) 为非负整数 Solution 同时枚举 \(x,y\) 显然是不切实际的，考虑折半枚举 枚举 \(x^2\) 然后寻找接近 \(D-x^2\) ......
lucene posting list 编码之Frame of Reference
本文是：https://www.elastic.co/cn/blog/frame-of-reference-and-roaring-bitmaps 文章的翻译及理解。 lucene 在存储 doc 时，会为每个 doc 分配一个 doc_id。doc_id 是 segment 维度（index->s ......
ABC330 E Mex and Update 题解
Link ABC330 E Mex and Update Question 给一个数组 \(a\)，有 \(Q\) 次修改 每次把 \(a_i\) 改成 \(x\) 问每次修改后，不在 \(a\) 数组中的最小非负数时多少 Solution 记录每个 \(a_i\) 出现的次数 \(num\) 每个 ......
SP1557 GSS2 - Can you answer these queries II 题解
SP1557 GSS2 - Can you answer these queries II 更好的阅读体验 扫描线。把询问挂在右端点上，扫描右端点，纵轴仍为序列维。 对于这种出现多次的数只算一次的，记 \(pre_i\) 表示 \(i\) 这个值上一次的出现位置，套路化的可以强制让出现多次的在 \( ......
UVA11275 3D Triangles 题解
Link UVA11275 3D Triangles Question 给你三维空间中的两个三角形，请判断它们是否有公共点。 Solution 如果在三维空间中相交，那么，肯定有一个三角形的某一条边穿过了另外一个三角形 Code #include<bits/stdc++.h> using names ......
CF1900 D Small GCD 题解
Link CF1900 D Small GCD Question 定义 \(f(x,y,z)=\gcd(a,b)\) ，其中 \(a,b\) 为 \(x,y,z\) 中较小的那两个数 给出数组 \(a\)，求 \[\sum\limits_{i=1}^n \sum\limits_{j=i+1}^n \ ......
P9447 [ICPC2021 WF] Spider Walk 题解
更好的阅读体验 很有意思的一道题。 设 \(f_i\) 表示第 \(i\) 根线的答案，首先有一个关键结论：任意两根相邻的线答案只差一定小于 \(1\)。原因显然，可以在无限远的地方加一根线来构造。该结论可以扩展一下，对于距离为 \(d\) 的两根线，答案之差不会超过 \(d\)。 考虑进行倒着加线 ......
P3375 【模板】KMP( 普及/提高− ) 题解
题目传送门 思路： 首先我们要学习一下 \(KMP\) 算法，不会的可以看这个大佬的文章 那么我们就直接开始讲思路了。 针对于每一位，\(kmp\) 算法已经预处理出了一个对应 \(kmp\) 数组的单元，映射着如果此位失配，它可能的最靠后的一个重新开头是哪一个。 让我们举一个例子：假如让 \(aa ......
CF1900 C Anji's Binary Tree 题解
Link CF1900 C Anji's Binary Tree Question 给出一个树，每个节点上有一个字母 L/R/U ，从 \(1\) 号根节点开始，L 表示接下来走到左节点，R 表示接下来走到右节点，U 表示接下载走到父节点 问，最少修改几个节点上的字母使得从根节点走到叶子节点 Sol ......
P7626 [COCI2011-2012#1] MATRIX( 普及/提高− ) 题解
题目传送门 思路： 首先思考暴力，\(O(n^4)\) 的时间复杂度，不行。 那么我们这里就要运用到一点前缀和的知识了。 我们可以用前缀和对两条对角线进行计数。 每个点有两个对角线运算。 差不多是 \(O(n^2)\) 到 \(O(n^3)\)的时间复杂度。 而 \(n\leq400\) 稳过。 C ......
List<Integer>与String之间的转换
1.List<Integer>转换成一个使用逗号隔开的字符串 String str = list.stream() // 将int表转换成一个流，流中的数据与表中数据一样 .map(Objects::toString) // 将流中的每一个数据转换成String后返回一个新的流 .collect(C ......
CF1900 B Laura and Operations 题解
Link CF1900 B Laura and Operations Question 给出 \(1,2,3\) 的个数 \(a,b,c\) 可以分别减少两个不同的数，增加一个与两个数都不同的数 问，是否能经过一些操作使得 就剩下 \(1\) 或 \(2\) 或 \(3\) Solution 先考虑 ......
CF1900 A Cover in Water 题解
Link CF1900 A Cover in Water Question 给出一个 \(n\) 个格子，有些格子被堵塞了，有些格子是空的，我需要在进行一些操作，使得所有空的格子里面都有水 操作 1：给任意一个格子装上水 操作 2：把一格水从一个地方搬运到另外一个空的格子里 如果一个空的格子的相邻的 ......
java List集合（ArrayList，LinkedList，Vector）
Hi i,m JinXiang ⭐ 前言 ⭐ 本篇文章主要介绍java List集合的三种实现类ArrayList，LinkedList，Vector以及部分理论知识 🍉欢迎点赞 👍 收藏 ⭐留言评论 📝私信必回哟😁 🍉博主收将持续更新学习记录获，友友们有任何问题可以在评论区留言 什么是L ......
List集合
List与ArrayListList代表一个元素有序，且可重复的集合，集合的每个元素都有其对应的索引顺序List允许使用重复元素，可以通过索引来访问指定位置的集合元素List默认按元素的添加顺序设置元素的索引List集合里添加了一些根据索引来操作集合元素的方法ArrayList类>实现List接口> ......
ABC330 A-E 题解
ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于\(L\)使\(ans+1\)即可. 代码: #include<iostream> #define int long long using namespac ......
Information Graph 题解
题目链接 Information Graph 分析 在线并不好做，考虑离线，先将树建出来 \(2\) 操作时 \(x\) 节点 与 当前根节点 之间的点都会获得文件 当前根节点可以用并查集维护 对于查询的节点判断它是否为链上的点即可 具体的，若该节点为 \(rt\) 子树中的点 且 该节点的子树包含 ......
P8706 [蓝桥杯 2020 省 AB1] 解码 ( 入门 ) 题解
题目传送门 思路： 有一个原串 \(t\)。 将原串 \(t\) 转换成简写字符串 \(s\) 的规则如下： 如果有连续的 \(2\sim9\) 个相同字母，那么可以将它改为字母+数字的格式。 如果是单独的字符，也就是与左右两边的字母都不相同，在简写字符串中一模一样。 所以，现在告诉我们简写字符串， ......
ICPC2022Xian G Perfect Word 题解
Link ICPC2022Xian G Perfect Word Question 给出 \(n\) 个串，我们称 \(t\) 串是 "good" 当且仅当 \(t\) 的所有子串都在 \(n\) 个串中出现过 问最长的 "good" 的串的长度 Solution 由于所有串的子串个数为 \(L\t ......