搜索结果
查询Tags标签： AcWing，共有 179条记录-
AcWing 245. 你能回答这些问题吗
#include <bits/stdc++.h> using namespace std; const int N = 5e5 + 10; int n, m; int a[N]; struct Node {int l, r;int sum, lmax, rmax, tmax;//sum,//lmax最大前缀和//rmax最大后缀和//tmax最大连续子段和 }tr[N * 4]; void pushup(Node &U, Node &L…
2022/2/11 6:15:09 人评论 次浏览 -
AcWing 算法基础课 贪心
一、区间问题1、区间选点、最大不相交区间数量先按右端点排序，遇到完全不相交的区间则更新当前点，并将区间数量+1.2、区间分组将区间分组使组内区间不相交，求分组的最小数量。左端点从小到大排序，从前往后处理每个区间，判断是否能放入当前的某个组中，如果能，则更新…
2022/2/10 14:21:42 人评论 次浏览 -
acwing算法基础课II
acwing基础课 II 数据结构 链表 数组模拟单链表 单链表 格式就是这样吧 e[N] 代表当前点 ne[N] 代表下一代的点. 插入也很简洁. int ne[N6], idx = 1, e[N6];void insert(int x, int y) {ne[idx] = ne[x];ne[x] = idx;e[idx++] = y; }void insert_head(int x) {insert(0,…
2022/2/8 1:12:33 人评论 次浏览 -
acwing算法基础课I
acwing 算法基础课I 基础算法. 排序: 快排, 归并排序, 主要思想. 模板 能够默写出来 重复写3-5次 排序 快速排序: 分治确定分界点 取 左边界 q[l] q[(l+r)/2] q[r] 根据x的值 重新调整区间 . 左边小于等于分界点, 右边大于等于分界点 递归处理左右两遍void qsort(int q[]…
2022/2/8 1:12:31 人评论 次浏览 -
acwing算法基础课笔记
简介 随便整理整理啦 基础算法1、快速排序模板2、归并排序模板3、二分查找模板4、高精度算法模板 数据结构 搜索与图论 数学知识 动态规划 贪心
2022/2/7 20:19:02 人评论 次浏览 -
AcWing 算法基础课 动态规划
1、背包问题(1)01背包每件物品仅用一次 可以做空间优化dp[j]=max(dp[j],dp[j-v[i]]+w[i]); 0,1背包状态均是从前一循环的状态转移(2)完全背包每件物品可以用无限次dp[j]=max(dp[j],dp[j-v[i]]+w[i]);完全背包的状态可以从当前循环的状态转移，进行优化 (3)多重背包每…
2022/2/6 14:13:05 人评论 次浏览 -
ACwing Linux基础课 1 常用文件管理命令
讲义常用命令介绍 (1) ctrl c: 取消命令，并且换行 (2) ctrl u: 清空本行命令 (3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项 (4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件 (5) pwd: 显示当…
2022/2/5 7:15:55 人评论 次浏览 -
ACWing 4217. 机器人移动
在一个无限大的二维平面上有一个机器人。 初始时，机器人位于点 (0,0)(0,0)。 机器人可以执行四种行动指令：U — 从 (x,y)(x,y) 移动到 (x,y+1)(x,y+1)； D — 从 (x,y)(x,y) 移动到 (x,y−1)(x,y−1)； L — 从 (x,y)(x,y) 移动到 (x−1,y)(x−1,y)； R — 从 (x,y)(x,y…
2022/2/1 23:40:18 人评论 次浏览 -
AcWing 796.子矩阵的和
输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个询问，每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，qn，m，q。 接下来 nn 行，每行包含 mm 个整数，…
2022/1/30 23:11:15 人评论 次浏览 -
ACWing
基础课 其他scanf会读空格与回车，cin会跳过空格回车,使用scanf时可以将要读入的元素初始化为字符串，可以过滤空格或者回车，比如puts(s)等价于printf("%s\n", s);按顺序刷快速排序 void quick_sort(int q[], int l, int r) {if (l >= r) return;int i = l …
2022/1/27 23:04:26 人评论 次浏览 -
AcWing基础算法(三)
AcWing基础算法(三) 最长连续不重复子序列 题目 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长…
2022/1/27 17:06:24 人评论 次浏览 -
AcWing 1996. 打乱字母（贪心+二分）
题目链接 https://www.acwing.com/problem/content/1998/ 思路 我们开四个string数组，然后前两个分别存储的是升序字符串序列和降序字符串序列，然后第三四个同理，然后对前两个进行sort排序，排完序后我们根据之前的c、d数组对a、b数组进行二分搜索，当然可以直接使用lo…
2022/1/26 23:34:46 人评论 次浏览 -
【AcWing寒假每日一题2022】今年寒假不学习，学习只刷算法题之--AcWing 1875. 贝茜的报复
题目描述 农夫约翰和奶牛贝茜喜欢在业余时间互相出数学题。 约翰给贝茜出了一道相当难的问题，导致她没能解决。 现在，她希望通过给约翰出一道有挑战性的难题来报复他。 贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)(B+E+S+S+I+E)(G+O+E+S)(M+O+O)(B+E+S+S+I+E…
2022/1/24 22:06:58 人评论 次浏览 -
AcWing 100 增减序列
题目 给定一个长度为 \(n\) 的数列 \(a_1,a_2,\cdots,a_n\) ，每次可以选择一个区间 \([l,r]\) ，使下标在这个区间内的项都加一或者都减一 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种 分析 对于区间加减…
2022/1/24 6:06:05 人评论 次浏览 -
AcWing基础算法(一)
AcWing基础算法(一) 快速排序 题目 给定你一个长度为 nn 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 nn。 第二行包含 nn 个整数（所有整数均在 1∼1091∼109 范围内），表示整个…
2022/1/23 17:07:36 人评论 次浏览
