题解day 16 lt

Day 1 T1 期末考试 ​ 有 $n$ 个同学，$m$ 个科目。每个科目计划在 $b_i$ 天公布成绩，第 $i$ 位同学希望在第 $t_i$ 天及以前知道所有科目的成绩，假如最晚的一个科目公布时间为 $t$ ，则其不满意度为 $max(0,t-t_i)\times C$。现有两种操作，一是将科 ......

1.获取线程名称 2.设置线程的名称 3.isAlive()方法线程是否存活 运行结果: 4.getPriority()线程优先级 运行结果: 5.守护线程 运行结果: 6.线程冲突案例 运行结果: 7.线程冲突案例（改进后的） 运行结果: day27（2023.3.27）星期一 ......

题目链接：http://codeforces.com/problemset/problem/768/B 解题思路： 分治。 本题和 的解题思路相似。 tips：如果如果 $n$ 对应的区间完全被 $[l, r]$ 覆盖了，则区间 $[l, r]$ 范围内的所有数字和为 $n$。 示例程序： #inc ......

https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 $\max(a_i,b_i)$ 全都交换到 $b_i$，那么 $a_i$ 就是 $\min(a_i,b_i)$。 只需要判定： $$a'=[\min(a_1,b_1),\m ......

题目链接：http://codeforces.com/problemset/problem/743/B 题目大意： 对于一个 n-序列，如果 n==0 ，那么它是一个空的序列（也就是说空序列中没有元素）。 然后会进行 i 次操作，每次操作，会在原序列末尾添加一次原序列，并且在两个原序列之间插入一个值 ......

day27 打卡39. 组合总和 40.组合总和II 131.分割回文串 39. 组合总和 39题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......

Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序，然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......

1、理论知识 二叉树的种类 满二叉树： 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 二叉树的所有叶子节点都在最后一层，并且节点总数为2^n-1，n为层数【从1 开始】 完全二叉树： 二叉树的所有叶子节点都在最后一层或者倒数第二层，且最后一层的叶 ......

A、田地丈量 样例输入1 4 10 10 0 0 5 5 5 -2 15 3 8 8 15 15 -2 10 3 15 44 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long #d ......

题：使用列表推导来对列表中的每个奇数。 该列表由一系列逗号分隔的数字输入。假设为程序提供了以下输入：1,2,3,4,5,6,7,8,9然后，输出应该是：1,3,5,7,9 s = input()l=[]list = [x for x in s.split(',')]for a in list: if ......

#代码随想录算法训练营 代码随想录算法训练营Day55 动态规划| 392.判断子序列 115.不同的子序 392.判断子序列 题目链接：392.判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置 ......

一、pytest单元测试框架 二、单元测试框架与自动化测试框架 1.什么是自动化测试框架 单元测试框架、pom设计模式、数据驱动、关键字驱动、全局配置文件的封装、日志监控等只是自动化测试框架的组成部分之一。 2.pytest简介 pytest是一个非常成熟的python单元框架，灵活，容易上手。 p ......

期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：$f_i$ 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 $ans_i$，输 ......

MarkDown学习 二级标题 三级标题 四级标题 字体 Hello,world! Hello,world! Hello,world! ~~Hello,world!~~ 引用 学习Java 分割线 图片 超链接 点击跳转到bilibili 列表 A C a b c 表格 名字|性别|生日 --|-- ......

DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......

题意 令 $p$ 是一个 $1\dots n$ 的排列，记 $f(p)=|{p_i-p_{(i\bmod n)+1}|1\le i\le n}|$，即 $p_i-p_{(i\bmod n)+1}$ 中不同数的个数。 给定 $n,m,s,t$，设 $w=\min{f(p)|p\in \operator ......

一、负载均衡概述 在网站创立初期，我们一般都使用单台机器对外提供集中式服务。随着业务量的增大，我们一台服务器不够用，此时就会把多台机器组成一个集群对外提供服务，但是，我们网站对外提供的访问入口通常只有一个，比如 www.web.com。那么当用户在浏览器输入www.web.com进行访问的时候，如何 ......

设 $f(u, d)$ 表示以 $u$ 为中心距离不超过 $d$ 的点集 考虑对每个点分别统计答案，令当前处理的点 $u$ 是当前树根 令 $mx(u)$ 为 $u$ 所有子树中，与 $u$ 最远距离最 大值， 令 $se(u)$ 为 $u$ 所有子树中，与 $u$ 最远距离的次大值， 我们只在 $ ......

1 mysql一些命令介绍 1 load_file() 通过select load_file('xx.xx');读取文件 读取文件并返回文件内容为字符串。要使用此函数，文件必须位于服务器主机上，必须指定完整路径的文件，而且必须有FILE权限。 该文件所有字节可读，但文件内容必须小于max_allow ......

传送门 「Gym102759L」Steel Slicing 2 题目大意 给定一个只有水平边和竖直边的铁片，每次可以水平或竖直方向把一个铁片分成两个部分。注意只能是两个部分。求最少切多少刀才能使得每一个部分都是长方形。 铁片形状如下图，以输入 $h,l$ 的方式给出。 思路 手玩几组数据之后，我们可 ......

mad 从官网上扒下来的 一模一样就是一直报错 然后一直百度 百度上的答案五花八门 没一个有用的 草！！！！！ 这个原因就是你没有在项目中引入element-ui 所以你用它的组件会报错 第一步 npm i element-ui -S 第二步 在main.js里面加入 import ElementU ......

没动脑子就 gf 一路写下来了......实际上就是把插板法的 gf 写了一下/zk 首先考虑一下一个 $X$ 合法是什么情况，那就是总和是 $2n-2$ 并且保证 $0<X_i<n$。 证明就考虑贪心构造一下，每个 $1$ 挂在一个 $\geq 2$ 的上面，不断挂使得最后只剩下两个 $1$ 和一 ......

今天题比较简单的一次。T1 数组爆了是我小丑。 为啥离线测的时候 T2 t 了啊。我题库上边跑 1300ms 也挺健康的吧。 居然 nealchen 老师的课件。 EmoCosine！这曲曲绘输血袋插耳机上） 图案 原题：CF526D。 发现 $k+1$ 个 $B$ 和 $k$ 个 $A$ 交错排列 ......

简述题意：给你一棵树，每个点有一个被选为起点的概率和一个被选为终点的概率，从起点开始随机遍历子树，问到达终点的期望步数。 直接计算答案很难，考虑对一对 $(S,T)$ 来说，以 $S$ 为根，那么有： 对 $T$ 的子树里的点：显然不会被遍历到，贡献为 $0$。 对 $S\to T$ 路径上的点：显 ......

1 var 2 List: TList<Integer>; 3 FoundIndex: Integer; 4 5 begin 6 { Create a new List. } 7 List := TList<Integer>.Create; 8 { Add a few values to the l ......

比赛地址 A.Showstopper 题意：给两个数组a和b，可以进行任意次操作：交换a[i]和b[i]，问能否使得a[n]和b[n]分别是数组a和b的最大值 Solution 假设a[n]和b[n]固定，对于每一个i，a[i]和b[i]只能选其中之一，并且必须选择比a[n]或者b[n]小的，如果只 ......

39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制 ......

1.使用序列化器进行反序列化时，需要对数据进行验证后，才能获取验证成功的数据或保存成模型类对象。 2.在获取反序列化的数据前，必须调用is_valid()方法进行验证，验证成功返回True，否则返回False。 3.验证失败，可以通过序列化器对象的errors属性获取错误信息，返回字典，包含了字段和 ......

20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} ......

239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......