月薪三千啊

分类

前端技术(2) 未归档(1) 笔记(5) 算法(4) 题解(28)

/ 注册

TA的专栏 38篇文章 0人订阅

21篇文章 724人学习

17篇文章 403人学习

全部文章（共50篇）

[南湖的瓜-续] 前缀和的妙用来自专栏

南湖的瓜-续前缀和的妙用题意：给你一个长度为 n的序列，请你求出一组子序列的和是n的整数倍。 1≤n≤106,1≤a[i]≤1091 \le n \le 10^6,1 \le a[i]\le 10^91≤n≤106,1≤a[i]≤109 思路：首先数据小的话，允许n2n^2n2的时间复杂度的...

C++ 前缀和

2022-06-01

0 350

天梯赛刷题来自专栏

L2-024 部落 (25 分) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 7; const int mod = 1e9 + 7; const int MO...

C++ 数组广度优先搜索并查集动态规划

2022-03-29

1 476

第十二届蓝桥杯大赛软件赛省赛第二场C/C++大学B组题解（大部分）来自专栏

A 求余 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 7; const int mod = 1e9 + 7; const int MOD = 99...

C++ 动态规划数组数学深度优先搜索最小生成树图贪心

2022-03-28

0 266

并查集来自专栏

并查集并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的合并及查询问题。它支持两种操作：查找（Find）：确定某个元素处于哪个子集；合并（Union）：将两个子集合并成一个集合。查找 int fa[MAXN]; // 记录某个人的爸爸是谁，特别规定，祖先的爸爸是他...

并查集

2022-03-27

0 314

第十二届蓝桥杯省赛第一场 C++ B组题解（全）来自专栏

第十二届蓝桥杯 A 空间 int，四个字节，不知道可以用sizeof， 1MB=1024KB，1KB=1024B； code： #include <bits/stdc++.h> #define int long long #define rep(i, l, r) for (int i =...

C++ C 数学二分查找动态规划数组枚举几何

2022-03-23

0 314

进程通信

进程通信石头剪刀布裁判进程 #include<stdio.h> #include<sys/types.h> #include<sys/ipc.h> #include<sys/msg.h> #include<stdlib.h> #inclu...

C++ C

2022-03-19

0 341

Codeforces Round #772 (Div. 2) C 来自专栏

Codeforces Round #772 (Div. 2) C 题意: 给你一个序列a，每一次你可以选择三个下标 x，y，z，且1≤𝑥<𝑦<𝑧≤𝑛1≤𝑥<𝑦<𝑧≤𝑛1≤x<y<z≤n,可以将ax=ay−aza_{x}=a_{y}-a_{z}ax...

C++ 贪心

2022-02-21

1 303

Codeforces Round #768 (Div. 2) D

Codeforces Round #768 (Div. 2) D 题意：给定一个长度为的数组，和一个数。你需要选择一个区间，使得可以将数组分为个子数组，每个子数组中落在区间的数严格大于不落在区间中的数。最小化的值，并输出分割方案。思路：要想找到最短一个区间，然后使的这...

C++ 二分查找双指针

2022-01-28

2 435

软院蓝桥杯选拔赛

A 简单的说就是在一个数组中对于每一个询问x,有多少个数小于等于x，排序之后，单调，二分位置，比较数的大小。 #include<bits/stdc++.h> using namespace std; int n,x,a[1000010],c[1000010]; int main(){ ...

C C++ 二分查找哈希表数组线段树

2021-12-05

6 428

计算机组成原理

写这个博客主要是怕忘记，下次复习好回来看。课本P232、233P_{232、233}P232、233 3. 这一题主要考察的就是对于寻址方式的理解。(H表示十六进制) (1) 第一问问的是直接寻址，**直接寻址就是直接从寄存器中读取地址，取地址对应的内容。**那么这个题目给了R0R_0R0地...

2021-11-19

0 317