第一题 题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 个人题解：线性DP 代码： class Solution { public: int maxProfit(vector<int>& prices) { int minn=INT_MAX,maxx=0; for(auto x:prices){ maxx=max(maxx,x-minn)
PAT_B 1047 编程团体赛 分析 逐个字符统计分析即可 PAT_B 1047 编程团体赛 题目的描述 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给
<!--mybatiplus引入--> <dependency> <groupId>com.baomidou</groupId> <artifactId>mybatis-plus-boot-starter</artifactId> <version>3.5.1</version> </depe
dp[u][0]表示不选u时在以u为根的子树中最大人数，dp[u][1]则是选了u后的最大人数； f[u][0]表示不选u时的唯一性，f[u][1]是选了u后的唯一性，值为1代表唯一，0代表不唯一。 当不选u时，u的子节点v可选可不选，dp[u][0]+=max(dp[v][0],dp[v][1]),再根据所选判断f[u][0]； 当选u时，u的子节点都不可选
思路： 使用“版本号”记录每个key对应的最新的value值。 实现： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 //freopen("in.txt", "r", stdin); 5 int t;cin>>t; 6 int cnt=0;int val=-1; 7 unordered_map<int,pa
这题我没看见数据范围，就直接写了，其实思路差不多，把所有相等的放在一个集合里面，然后看看不等的，在不在同一个集合里面，在就是no，不在就是yes但是这个数据范围是1e9，直接做空间不够用，但是n就是数的总个数才2e5个，所以可以想到离散化，离散化有两种：保序和不保序的，保序的看看基础课吧，我忘记了Q
Solution 记 \(X_k\) 为 \(\sum_{i=1}^kx_i\)，即序列 \(x\) 的前缀和。 对于每座塔都有满魔力时，可以通过二分 \(C\) 来得到会推平哪个前缀。 对于每座塔在前一秒都没有魔力时，可以通过二分 \(R\) 来得到会推平哪个前缀。 对于每座塔在前 \(k\) 秒都没有魔力，且 \(r_ik\le c_i\) 时，可
想搞成一个好维护的形式，这个 \(5\) 把钥匙要用起来。 那首先考虑一点实现的问题，我们对同一种颜色建出虚树，然后以每个钥匙为根遍历一遍整棵树考虑造一点信息。 先看到 A 性质，猜测我们要通过一些特殊的匹配方式变成一条路径如果被包含则答案加一。 ※ 那么考虑用栈储存钥匙，每次用栈
P3242 [HNOI2015] 接水果 整体二分练手题。 考虑一条路径 \((x,y)\) 被另一条路径 \((u,v)\) 包含的本质。 考虑 dfs 序，设 \(st_x=dfn_x\)，$$ed_x=dfn_x+siz_x-1$。 不妨设 \(st_x<st_y\)。 \(\operatorname{LCA}(x,y)=x\) 则 \(u\in [1,st_z-1]\) 或 \(u \in[ed_z+1,n]\)，\(v \in
这是本人于2021 9 2花费1.5个小时的成果 请勿转载，请勿商用 //本程序属个人劳动成果，如有雷同，纯属巧合（全是手打的，思路也是自己的） #include<bits/stdc++.h> #include<windows.h> #include <conio.h> #define rep(i,l,r) for(int i=l;i<=r;i++) #define lep(i,l,r) for(int i=l;i>=r;
Problem - 1684C - Codeforces 题意: 现在有一个n*m的棋盘，每个棋子有一个值，你可以交换两列棋盘的棋子位置，使得每一行的棋子从左到右为非递减。 题解: 只需要判断一行不满足的即可，因为如果最后有答案，那么每一行的交换一定是相同的，所以判断一行即可。分两种情况，连续两个递减，连续三个
1、面向Lighthouse编程与Vue性能优化：https://mp.weixin.qq.com/s/12Xppi2LCXddRWy9Mjw43Q 2、详解HTTPS：https://mp.weixin.qq.com/s/mpoDKIsQbNdpuBNhnvvf-g 3、Web全链路性能优化指南：https://mp.weixin.qq.com/s/wJxj5QbOHwH9cKmqU5eSQw 4、文档协同编辑：https://mp.weix
1. 代码生成器原理分析 1.1 造句: 我们可以往空白内容进行填词造句，比如: 在比如: 再有： 1.2 观察我们之前写的代码，会发现其中也会有很多重复内容，比如: 那我们就想，如果我想做一个Book模块的开发，是不是只需要将红色部分的内容全部更换成Book即可，如： 所以我们会发现，做任何模块的开
在使用MyBatis-plus自带的删除和更新方法时，它都是通过ID来进行删除和更新，而我们的实体类没有id这个字段。2022-05-1 在实体类上面添加
/** * 获取当前运行的客户端(APP H5 小程序) * https://uniapp.dcloud.io/platform */const getPlatform = () => { // #ifdef APP-PLUS const platform = 'APP' // #endif // #ifdef APP-PLUS-NVUE const platform = 'APP' // #endif // #ifdef H5 const p
C. Tokitsukaze and Two Colorful Tapes_并查集+环 题目大意 给ab两个数组，他们均是n的排列。现在要在满足原来ai==bj的仍旧相等的条件下，重新排列ab，使得sum(abs(ai-bi))最大。 思路和代码 比较好看的就是这是一堆环。我们贪心的去给每个环一大一小的去分配数字即可。要注意其实奇数
原题链接: loj #10173 思路 注意到 \(1 \leq n \leq 100, 1 \leq m \leq 10\) ,并且对于每个格子都有放和不放两种选择, 所以断言是状压dp. 而状压dp需要一点位运算知识, 详见 状压dp常用位运算 状态 首先显然第一维是行数( \(n\) 很小, 所以不需要滚动数组). 再根据这一行被上两
思维 每两个名字之间以 小于等于 相连，如果出现前面的名字字典序大于后面的名字， 可以消除等于情况，即消除不确定性。 需要注意的是，用双重循环遍历的时候，确定第一个名字在位置i，枚举第二个名字位置j；只要从i到j之间有一个链接消除了不确定性，i和j之间的大小关系就会被确定下来。这就是代
title: 0和1个数相同的子数组
title: 和为k的子数组
B. Dorms War 题目大意： 给一个字符串，和若干个特殊字符。每次操作可以删掉所有特殊字符前面的一个字符。问最多操作几次 思路和代码： 考虑这个例子：axxaxxxxxxaxxa,其中a是特殊字符。不难发现最后的答案就是最长的以特殊字符结尾的区间长度。 这题我一不小心又陷入了奇怪的地方，整理思
题目 我的题解 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { map<int, int>mp; int n, m; cin >> n >> m; for (int i = 1;i < n+1;i++) { mp.insert(pair<int, int>(i, 0)); } for (map<
接上篇 实体类 @Data @AllArgsConstructor @NoArgsConstructor @TableName("tbl_user") public class User implements Serializable { @TableId private Long id; private String username; private String address; private Integer departid
题目是让找一个长度不为一的环，用DFS即可。 #include <iostream> #include <cstring> using namespace std; char mp[510][510]; bool vis[210][210]; int n, m; int fx[] = {0, 0, 1, -1}, fy[] = {1, -1, 0, 0}; bool flag; void dfs(int x, int y, int c, int d) { vis[x]
MyBatis-Plus (简称MP)是一个MyBatis的增强工具，自动实现Mapper CRUD操作，极致提高数据库开发效率，MP在MyBatis的基础上只做增强不做改变 SSM框架整合MyBatis-Plus pom引入mybatis-plus依赖 <!--MyBatis-Plus依赖--> <dependency> <groupId>com.baomidou</groupId>
