- 博客(26)
- 收藏
- 关注
原创 AcWing 杂题集
1427 序列题目小 D 有一个长度为 n 的整数序列 ai(下标从 1开始编号,下同),她想通过若干次操作把它变成序列 bibi。小 D 有 mm种可选的操作,第 ii 种操作可使用三元组 (ti,ui,vi) 描述:若 ti=1,则她可以使 aui 与 avi 都加一或都减一;若 ti=2,则她可以使 aui 减一、avi 加一,或是 aui 加一、avi 减一,因此当 ui=vi 时,这种操作相当于没有操作。小 D 可以以任意顺序执行操作,且每种操作都可进行无限次。现在给定序列与所有
2022-03-17 19:53:13
1092
原创 高级数据结构
平衡树此文档来源于AcWing作者:yxc链接:https://www.acwing.com/activity/content/code/content/168876/来源:AcWing##### 包括1. BST 二叉搜索树**(重点)**2. heep 堆## BST### 特点1. 节点左边的所有权值 < 当前节点2. 节点右边的所有权值 > 当前节点3. 中序遍历后是严格上升序列### 旋转1. 左旋2. 右旋左旋右旋的结果不会令中序遍
2022-03-03 17:38:59
838
原创 AcWing 第4场周赛
3694. A还是B题目链接:3694. A还是B - AcWing题库思路简介每次输入一个字符,用两个cnt记录 ‘A' 'B'的次数代码#include<iostream>#include<cstring>using namespace std;int main(){ int n; cin >> n; int cntA = 0, cntB; for(int i=0 ; i<n ; i++){
2022-02-09 15:58:42
377
原创 AcWing 第35场周赛
4212. 字符串比较题目链接4212. 字符串比较 - AcWing题库解题思路c++自带字符串比较(字典序),所以主要工作是把两个字符串的大小写统一代码#include<iostream>#include<cstring>using namespace std;string s1, s2;void change_s(string &s){ for(int i=0 ; i<s.length() ; i++)
2022-02-09 15:27:53
274
原创 Acwing 周赛第3场
3660 最短时间题目:3660. 最短时间 - AcWing题库思路:最远的是四个边角处,分别计算四个顶点到目标位置的距离,取最大值代码:#include<bits/stdc++.h>using namespace std; int main(){ int T; cin >> T; while(T--) { int n, m, x, y; cin >> n >> m
2022-01-21 12:00:43
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人