摘要：
题目链接：https://ac.nowcoder.com/acm/contest/107879/E 题意： 有n个关键时间，两种操作：1.延后一个关键时间1s 2.提前一个关键时间1s 是否能在不超过其时间的情况下将所有关键时间操作两次 思路： 容易知道当存在某一个时间点使得有两个关键时间重复了是肯 阅读全文
posted @ 2025-04-26 09:32
Marinaco
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc402/tasks/abc402_d 题意： 圆上有n个点，挑出mx2个点组成m条线段，求这m条线段其中相交个数 思路： 结论：圆上两点a1,b1组成线段平行于另一条线段a2,b2当且仅当(a1+b1)mod n = (a2+b 阅读全文
posted @ 2025-04-24 21:14
Marinaco
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1714 题意： 在长度为n的数组中求区间窗口小于等于m的区间最大和 思路： 单调队列+前/后缀和优化 枚举区间右端点，然后对于最左端点与右端点之间进行后缀的单调队列即可 void solve(){ cin>>n>>m; 阅读全文
posted @ 2025-04-24 19:46
Marinaco
阅读(10)
评论(0)
推荐(0)
摘要：
单调栈： 用于求解一个数组上所有数左边/右边第一个比它小/大的数 实现思路（求这个数右边的第一个比它大/小的数为例）： 求比它大的： 维护栈从底至顶单调递增 当遍历到一个元素时，当栈非空且栈顶元素小于该遍历元素时，不断出栈（并记录出栈元素答案） 求比它小的： 维护栈从底至顶单调递减 当遍历到一个元素 阅读全文
posted @ 2025-04-24 19:06
Marinaco
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/record/214917040 题意： 给定一个矩阵，求F矩阵的最大面积 思路： 题目要求用O(N x M）的复杂度求解 因此思路是类似求解接水问题，利用单调栈优化复杂度 具体来说：设f[i][j]:从第i行第j列向上最大的F矩阵高度，对 阅读全文
posted @ 2025-04-24 18:55
Marinaco
阅读(16)
评论(0)
推荐(0)
摘要：
题目： ... 题意： 给定一个数组，选择三个数 ai,aj,ak 满足 ai*b=aj , aj*b=ak 统计这样的(i,j,k)（不需要使i<j<k)三元组有多少个? 思路： 发现条件类似于等差数列 : aj/ai =b ,ak/aj=b 当b不等于1时，那么 ai ， aj， ak 都不相等 阅读全文
posted @ 2025-04-23 21:42
Marinaco
阅读(24)
评论(0)
推荐(0)
摘要：
题目： 给你一棵由 n 个结点组成的树和 m 个不重复的无序数对 (a1,b1)，(a2,b2)，...，(am,bm)，注意对于其中每一个i，ai和bi都不相同，ai，bj (1≤i,j≤m)。 小憨憨王冰冰想知道是否能够选择一条树上的边砍断，使得对于每个 (ai,bi) 满足 ai 和 bi不 阅读全文
posted @ 2025-04-22 21:52
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1347 题意： 对于n个变量A,B,C.. 给定m个类似A<B的关系，判断满足这些变量之间什么关系 1.是否出现逻辑矛盾，（A<B,B<C,C<A) 2.是否能够判断出所有变量之间的大小关系 思路： 拓补排序问题 对于每 阅读全文
posted @ 2025-04-22 20:30
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1127 题意： 给定n个单词，后面单词的第一个字母与前面单词的最后一个字母相同，输出字典序最小的排列 思路： 经典欧拉路径问题 单词作为边，该单词的第一个字母和最后一个字母作为节点建图 1.建立并查集，判断图的连通性 2 阅读全文
posted @ 2025-04-22 12:48
Marinaco
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/107500/D 题意： 给定一个数组，需要划分成k个区间。 并且这些区间“25”子序列（数组的数字拼接成字符串）的最大出现次数要尽可能小 求“25”子序列最大出现次数最小值 思路： 经典二分答案，关键在于check怎 阅读全文
posted @ 2025-04-21 18:12
Marinaco
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号