上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 65 下一页
摘要: 原题链接 题解1: \(Code1\) #include<bits/stdc++.h> using namespace std; int a[255]={0}; int f[255][255]={0}; int main() { int n,ans=0; cin>>n; for(int i=1;i< 阅读全文
posted @ 2024-01-26 23:10 纯粹的 阅读(13) 评论(0) 推荐(0)
摘要: 原题链接 方法一 看到区间和,自然想到前缀和 用双指针维护 code #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<int> pres(n+5); pres[0]=0; for(int 阅读全文
posted @ 2024-01-26 15:24 纯粹的 阅读(27) 评论(0) 推荐(0)
摘要: 原题链接 前记 1.环的问题可以转换成遍历以所有元素开头的链 2.对于某一条链,其最大值等于中间某两段最大值的乘积,这样就把大问题转换成了小问题 细节请看代码 #include<bits/stdc++.h> #define ll long long using namespace std; ll p 阅读全文
posted @ 2024-01-26 13:39 纯粹的 阅读(67) 评论(0) 推荐(0)
摘要: 1.你是怎么想到这样做的? 2.哪些地方是本题的核心?你是如何处理的? 3.有哪些细节需要注意 阅读全文
posted @ 2024-01-26 12:16 纯粹的 阅读(67) 评论(2) 推荐(0)
摘要: 原题链接 思路简述 二维差分+矩阵旋转 思路详述 1.二维差分,对于每一个标签而言,有对一维的影响和二维的传递之分 2.为什么要差分?对于每一个目标而言,它对以其为左上角顶点,k为边长的三角形内的点都有一个贡献,这种范围内的累加就考虑用前缀和(这里是二维差分) 3.为什么要矩阵旋转?由于在某个点喷的 阅读全文
posted @ 2024-01-25 19:05 纯粹的 阅读(22) 评论(0) 推荐(0)
摘要: 原题链接 题解 首先考虑暴力,每次询问遍历一遍 \(k\) 最坏时间复杂度 \(O(q\cdot n)\) 当 \(k\to n\) 时达到 所以考虑在 \(k\to n\) 时有没有替代方案 当 \(k\to n\) 时,\(d\) 很小,所以我们可以预处理 \(d\) 很小的情况,后缀和处理即可 阅读全文
posted @ 2024-01-25 13:36 纯粹的 阅读(27) 评论(0) 推荐(0)
摘要: 原题链接 题解,太抽象了 最优情况一定可以是这样: Code #include<bits/stdc++.h> #define ll long long using namespace std; ll a[200005]={0}; ll b[200005]={0}; ll l[200005]={0}, 阅读全文
posted @ 2024-01-24 22:20 纯粹的 阅读(35) 评论(0) 推荐(0)
摘要: 原题链接 题解 太巧妙了 1.对于一个递增子序列个数为 \(sum\) ,元素值域为 \([l,r]\) 的序列而言 在最右端插入一个 \(l-1\) ,对 \(sum\) 的影响是 \(+1\) \(r+1\) ,对 \(sum\) 的影响是 \(*2\) 由于乘二加一可以在两百次操作内使 \(s 阅读全文
posted @ 2024-01-23 01:10 纯粹的 阅读(25) 评论(0) 推荐(0)
摘要: 原题链接 题解 1.最笨的想法,链表,每次在还没被杀死的怪物里遍历一遍,如果被杀死了就从链表中删除这个节点 但是TLE on #7 2.进阶想法,仍然是链表,我们想,如果有些怪物永远都不会被杀死,那我们就没必要遍历它。所以我们从可能被杀死的怪物中遍历 如果一个怪物这个回合被杀死,但是在上个回合中没有 阅读全文
posted @ 2024-01-22 21:08 纯粹的 阅读(21) 评论(0) 推荐(0)
摘要: 原题链接 分析 1.如果某次操作之后,数组的长度大于等于k,我们把这样的操作叫最后操作,且最后操作之后的操作都不用考虑,因为不会影响前面的数组,我们把这样 2.最后操作只有两种,一种是加法,一种是乘法 如果是加法,那么k一定等于此时数组的长度,对应的值一定是这次加法加上去的值,也就是末尾值 如果是乘 阅读全文
posted @ 2024-01-17 20:06 纯粹的 阅读(26) 评论(0) 推荐(0)
上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 65 下一页