相关文章
C. Game with Reversing-879
题目大意:给你两个字符串,s,t。有两人A,B,A每次修改两个字符串中的一个字符串的一个字符,B每次倒序一个字符串。A想要尽快结束,B想要尽晚结束。问游戏结束需要多长时间。 思路:B得倒序其实是跟着A来的,对字…
建站知识
2024/10/26 5:03:02
D. Survey in Class-879
题目大意:一个老师有n个学生,m个问题,学生不是每个都把m个问题都搞明白了,每次给出n个区间,表示这i-th个学生搞明白了这个区间内的问题,这个问题搞明白的学生手伸高1,没搞明白的-1,原…
建站知识
2024/10/9 17:16:14
【图像压缩】小波变换图像压缩【含Matlab源码 879期】
⛄一、简介
1974年,法国工程师J.Morlet首先提出小波变换的概念,1986年著名数学家Y.Meyer偶然构造出一个真正的小波基,并与S.Mallat合作建立了构造小波基的多尺度分析之后,小波分析才开始蓬勃发展起来。小波分析的应用领域十分广泛,在数学方面,它已用于数值分析、构造快速…
建站知识
2024/10/9 17:16:14
Codeforces Round 879 (Div. 2) A-E
题目链接:Dashboard - Codeforces Round 879 (Div. 2) - Codeforces
A - Unit Array
解题思路:保证-1个数是偶数,1的个数不小于-1的个数即可。
#include <bits/stdc.h>
using namespace std;
const int mx 1e6 10;
const int mod …
建站知识
2024/10/9 17:16:19
LeetCode739
题目
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指在第 i 天之后,才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。
方法1:双重循环…
建站知识
2024/10/9 17:16:27
LeetCode 879. 盈利计划(dp)
题意:
集团里有 n 名员工,他们可以完成各种各样的工作创造利润。第 i 种工作会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。
如果成员参与了其中一项工作,就不能参与另一项工作。工作的任何至少产生 minProfit 利润的…
建站知识
2025/1/21 5:43:47
Codeforces Round 879 (Div. 2) (A-D)题解
A. Unit Array
题意
最小操作数使得序列和,连乘积,保证数组内只有1和-1
题解
考虑到数组内只有1和-1,那么可以统计1,-1的个数,奇偶讨论即可
code
#include <bits/stdc.h>
using namespace std;
#define in…
建站知识
2025/1/24 19:20:49