AtomsH

摘要： 1581. 进店却未进行过交易的顾客 原题：https://leetcode.cn/problems/customer-who-visited-but-did-not-make-any-transactions/ 题意：有一些顾客可能光顾了购物中心但没有进行交易。请你编写一个解决方案，来查找这些顾客 阅读全文

摘要： 原题：https://www.luogu.com.cn/problem/P1107 题意：给你n棵树，树的高度为h，树上有柿子，告诉你每棵树的哪些高度上有柿子。现在让你从任意一棵树的最高处开始往下走，如果在同一颗树上往下跳1单位距离，如果要去往别的树要往下跳delta的单位距离。问怎样走能吃到（经过 阅读全文

摘要： 📃 KMP模式匹配 基本用途：判断长度为N的字符串A是否是长度为M字符串B的子串，并求得每次出现的位置 时间复杂度：O(N+M) 先上模板题 P3375 【模板】KMP字符串匹配 https://www.luogu.com.cn/problem/P3375 #include <bits/stdc+ 阅读全文

摘要： 原题：https://www.acwing.com/problem/content/1029/ 题意：N*N的方格图，给你几个含有值的坐标，求两次从方格图左上角走到右下角途经的方格数最大和（只能往右和下走第一次走过的方格中值置零）。 分析：动态规划状态转移，由于只能往右和下走，所以两次走的步数一定都 阅读全文

摘要： 题目链接：https://acm.dingbacode.com/showproblem.php?pid=6446 思路：给你n以及n-1对连边与边权，要求出：n个点在每一种排列情况下 [ 从排列起始点走到终止点的边权和 ] 的和。 以下是对第2个测试数据的详细解释： 通过观察总结可以得出公式：$an 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/21303 参考链接：https://ac.nowcoder.com/acm/problem/blogs/21303 思路：dp，动态规划的重点在于可以忽略中间步骤，适用于只是想知道方案数或者可行性的题目，因此可以对题 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4392 思路：线段树，查询区间最大最小值的差是否在限制内 #include <bits/stdc++.h> using namespace std; const int N=1e6+5; int n,m,c; int a 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1963 思路：匈牙利算法，由于需要输出字典序最小，所以要考虑匈牙利算法递归的顺序问题，从后向前递归时，前面的点如果需要修改就可以直接修改，所以这样的顺序会得到最小字典序。题中的距离公式可以通过转化，求得i对应的两个t[i 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2055 思路：匈牙利算法，二分图最大匹配 #include <bits/stdc++.h> using namespace std; const int N=55; int n,m,ans;//m记录除去回家的人的人数， 阅读全文

摘要： 原题：n的约数 (nowcoder.com) 题意：t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数。 分析：根据算数基本定理，正整数N一定能被分解成质数的次方的乘积的形式。相较于较大的质数，较小的质数如果次方数更高，则约数个数越多，因为约数个数只与指数有关，所以从最小的质数2 阅读全文