月薪三千啊

分类

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

/ 注册

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

21篇文章 897人学习

17篇文章 561人学习

全部文章（共50篇）

题解 | #小球投盒#

读题意可以发现有以下几种情况是可以全部投一遍的：操作1，执行操作1 n 次不同的位置，最后一定是满了的。操作2，可以发现执行了两次不同操作他们的并集就覆盖了全部的盒子操作 1 和操作 2 一起，如果在 i 位置同时执行过了操作 1 和操作 2，那么也全部投满了。统计不同的次数，可以用 set 来...

2024-11-23

2 30

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

南湖的瓜-续前缀和的妙用题意：给你一个长度为 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 511

天梯赛刷题来自专栏

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 674

第十二届蓝桥杯大赛软件赛省赛第二场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 403

并查集来自专栏

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

并查集

2022-03-27

0 496

第十二届蓝桥杯省赛第一场 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 499

进程通信

进程通信石头剪刀布裁判进程 #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 492

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 451

Codeforces Round #768 (Div. 2) D

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

C++ 二分查找双指针

2022-01-28

2 575

计算机组成原理

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

2021-11-19

0 469