上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 55 下一页
摘要: 原题链接 题解 1.最小距离是n+m-2 2.后退多少就要前进多少,所以合法距离一定是偶数 3.猜测并验证n+m,n+m+2,n+m+4是否可行 4.如果n+m,我可以在终点设一个弯 5.如果n+m+2,我可以在起点设一个弯 6.两个弯可以组成任意偶数 code #include<bits/stdc 阅读全文
posted @ 2024-06-16 23:21 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.只需要求最大值和最小值之差,所以最大值和最小值之间放几个数放什么数都无所谓 2.既然只需要求最大值和最小值,那么我们可以把数组升序排序,然后求以每个值为最大值时,与最小值的差 3.按照升序排序后,最大值越大,最小值不会更小 code #include<bits/stdc++.h> 阅读全文
posted @ 2024-06-16 12:06 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 对某一片区域+1-1等操作,二维差分,注意每一维的含义和往下一维转移的细节就行了 code #include<bits/stdc++.h> using namespace std; int wave1[3005]={0},wave2[3005]={0}; int sum[3005]= 阅读全文
posted @ 2024-06-14 18:56 纯粹的 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.暴力枚举每一个区间,然后加和 \(\to \ O(n^2)\) 如何优化?考虑到区间异或和不一定每一位都对答案有贡献,所以我们只考虑对答案有贡献的区间 2.遍历每一位,找出能使他对答案有贡献的区间个数,再乘上区间长度 细节 由于有求模运算,所以减法可能会出现负数,通过加一个模数解 阅读全文
posted @ 2024-06-14 16:37 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 n+1会发生什么? 答案可不可以用结尾的状态来定义? 可不可以用结尾的状态来转移? code #include<bits/stdc++.h> using namespace std; #define ll long long const ll mod=998244353; ll dp 阅读全文
posted @ 2024-06-14 15:28 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 最大深度·k-与节点1的距离·c 其中最大深度只要知道了节点1的最大深度,其子节点的最大深度可分类讨论得出 code #include<bits/stdc++.h> #define ll long long using namespace std; vector<ll> G[2000 阅读全文
posted @ 2024-06-14 14:17 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 给定一系列关系,然后求出最多有几个坏人 关系如下: 1.如果 \(A\) 说 \(B\) 是好人 若 A 是好人 ,则 B 也是好人 若 A 是坏人 ,则 B 也是坏人 2.如果 A 说 B 是坏人 若 A 是好人 ,则 B 是坏人 若 A 是坏人 ,则 B 是好人 我们构建集合,令 阅读全文
posted @ 2024-06-13 23:34 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.先想想能不能暴力? 发现好像不行,因为不知道哪些元素组合的按位与能恰好有k个1 2.观察数据范围,发现 \(a_i \leq 63\) 也就是说,按位与的结果最大不会大于63 ,即 6 位 1 ,这暗示着我们可能可以从这里入手,即遍历所有按位与的情况,然后判断每种有k个1的按位与 阅读全文
posted @ 2024-06-13 21:16 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 先不考虑k的限制,而是考虑对于任意一个数,存不存在一个k使得题目所给等式成立 当 \(n·k\) 没有进位时,等式一定成立 (赛时也许想到这就够了) 假如有进位呢? 对于任何一个位数大于1的数,必有 \(D(n) \lt n\) (想想十进制是怎么表示数的) 而对于位数为1的数,有 阅读全文
posted @ 2024-06-13 19:58 纯粹的 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.由于一回合可以使用多次技能,所以直接二分回合数即可 2.回合数最多为 \(4^{10}\) code #include<bits/stdc++.h> using namespace std; #define ll long long ll a[200005],c[200005]; 阅读全文
posted @ 2024-06-13 19:11 纯粹的 阅读(37) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 55 下一页