搜索结果
查询Tags标签： 题解，共有 1043条记录-
AtCoder Beginner Contest 216 题解
比赛地址：https://atcoder.jp/contests/abc216。 只有 ABCDEF 的题解，G 待补，H 不会。 A 模拟。 void mian(){int x,y;scanf("%d.%d",&x,&y);if(0<=y&&y<=2)printf("%d-",x);if(3<=y&&y<=6)printf("%d&q…
2021/8/29 23:07:05 人评论 次浏览 -
AtCoder Beginner Contest 216 题解
比赛地址：https://atcoder.jp/contests/abc216。 只有 ABCDEF 的题解，G 待补，H 不会。 A 模拟。 void mian(){int x,y;scanf("%d.%d",&x,&y);if(0<=y&&y<=2)printf("%d-",x);if(3<=y&&y<=6)printf("%d&q…
2021/8/29 23:07:05 人评论 次浏览 -
CF842D题解
题面 首先看到这是个 DS 题并且要维护异或，所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然，对于树上的一个节点，我能往 \(0\) 的方向走肯定最优，如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢？考虑在做 \(\text{mex}\) 时，…
2021/8/29 6:06:33 人评论 次浏览 -
CF842D题解
题面 首先看到这是个 DS 题并且要维护异或，所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然，对于树上的一个节点，我能往 \(0\) 的方向走肯定最优，如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢？考虑在做 \(\text{mex}\) 时，…
2021/8/29 6:06:33 人评论 次浏览 -
【题解】CF700E Cool Slogans
CF700E Cool Slogans \(\text{Solution:}\) \(dp,\) 思路都是对的 又死细节上了 对 SAM 的理解还是不够……（或者应该说是 \(dp\)） 首先考虑一下什么情况我们可以接上一个串。题目给的是出现了两次，那转化到 SAM 上，我们如何用已知信息来判别？ 首先证明一个结论，如果…
2021/8/28 23:09:14 人评论 次浏览 -
【题解】CF700E Cool Slogans
CF700E Cool Slogans \(\text{Solution:}\) \(dp,\) 思路都是对的 又死细节上了 对 SAM 的理解还是不够……（或者应该说是 \(dp\)） 首先考虑一下什么情况我们可以接上一个串。题目给的是出现了两次，那转化到 SAM 上，我们如何用已知信息来判别？ 首先证明一个结论，如果…
2021/8/28 23:09:14 人评论 次浏览 -
【题解】[JOI Open 2021] Financial Report
首先考虑 \(D = n\) 的情况，有方程 \(f_i = \max\limits_{j < i\land a_j<a_i}\{f_j + 1\}\)。 对于 \(D\) 的限制，我们对每个位置计算 \(p_i\) 表示从 \(i\) 开始，每次最多向前跳 \(D\) 格，只能跳到 \(\le a_i\) 的格子上，能够到达的最小格子。显然这可以直…
2021/8/28 23:09:14 人评论 次浏览 -
【题解】[JOI Open 2021] Financial Report
首先考虑 \(D = n\) 的情况，有方程 \(f_i = \max\limits_{j < i\land a_j<a_i}\{f_j + 1\}\)。 对于 \(D\) 的限制，我们对每个位置计算 \(p_i\) 表示从 \(i\) 开始，每次最多向前跳 \(D\) 格，只能跳到 \(\le a_i\) 的格子上，能够到达的最小格子。显然这可以直…
2021/8/28 23:09:14 人评论 次浏览 -
2021CCPC网络选拔赛题解
A 签到 F 找规律，发现(n+2)^2-n^2=4n+4=4(n+1)，于是4个凑一组，按余数进行讨论即可，code略 I 签到#include<bits/stdc++.h> using namespace std; int n; long long ans; char s[100007]; map<pair<int,int>,int>mp; int main() {int T;scanf("…
2021/8/28 23:06:23 人评论 次浏览 -
2021CCPC网络选拔赛题解
A 签到 F 找规律，发现(n+2)^2-n^2=4n+4=4(n+1)，于是4个凑一组，按余数进行讨论即可，code略 I 签到#include<bits/stdc++.h> using namespace std; int n; long long ans; char s[100007]; map<pair<int,int>,int>mp; int main() {int T;scanf("…
2021/8/28 23:06:23 人评论 次浏览 -
[题解]剑指 Offer 55 - II. 平衡二叉树(C++)
题目 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树 [3,9,20,null,null,15,7]3/ \9 20/ \15 7返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4]1…
2021/8/28 22:36:07 人评论 次浏览 -
[题解]剑指 Offer 55 - II. 平衡二叉树(C++)
题目 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树 [3,9,20,null,null,15,7]3/ \9 20/ \15 7返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4]1…
2021/8/28 22:36:07 人评论 次浏览 -
P3332 - K大数查询 题解
好像是经典题（？），那就写一波题解罢。 BIT 套动态开点线段树 考虑查询，集合里的元素每个有两个指标：所在集合编号和自身权值，那么查询容易想到二分，二分的 chk 其实就是个二维数点。是动态的（实际上这个修改比动态加点强），二分的 chk 这玩意可以看作半在线，就暂…
2021/8/27 23:36:19 人评论 次浏览 -
P3332 - K大数查询 题解
好像是经典题（？），那就写一波题解罢。 BIT 套动态开点线段树 考虑查询，集合里的元素每个有两个指标：所在集合编号和自身权值，那么查询容易想到二分，二分的 chk 其实就是个二维数点。是动态的（实际上这个修改比动态加点强），二分的 chk 这玩意可以看作半在线，就暂…
2021/8/27 23:36:19 人评论 次浏览 -
P4198 楼房重建 题解
题目大意 P4198 楼房重建在一个平面内，求出所有的高度大于00的点与(0,0)(0,0)的连线没有与之前的线段相交的楼房，带修改问题求解 看到带修改，显然会想到数据结构来维护，再看到再平面区间加减和区间查询，显然又会想到线段树。 那线段树的每一个节点要维护什么值呢？ 看…
2021/8/27 23:10:46 人评论 次浏览
