迟缓的小章鱼在打卡

分类

题解(12)

/ 注册

全部文章（共12篇）

幸运数字（BFS）

这是一道关于广搜加上区间指针遍历的题，做的时候卡了很久 ">using namespace std; typedef long long ll; const ll inf = 1e9; queue<ll> a,b; ll l,r; vector<ll> x,y; int ma...

C++ C++

2024-11-13

1 99

题解 | #Rails#

此题底层逻辑就是判断出栈序列是否合理，加上一些细节的处理。 ">using namespace std; int n; bool end(){/*end函数用来接收每一个入栈序列的总数，若是0则直接跳过循环*/ cin >> n ; if (n) return true...

C++ 栈

2024-05-24

2 218

题解 | #排座椅#

此题的思路就是以行和列上的同学对数为待排序的元素来对行和列进行排序（贪心思想） ">using namespace std; struct node{ int num; int cnt; }hang[1100],lie[1100]; bool cmp1(struct node a ,...

C C++ 贪心

2024-05-18

0 198

题解 | #拼数#

这题最最关键的思路其实是在sort函数的重载cmp那里，当要比较两个字符串的优先顺序时，不是单纯的看大小，故我们的 a+b < b+a非常巧妙！！！ ;">using namespace std; bool cmp(string a , string b){ return a+b &g...

C++ C 贪心

2024-05-18

0 159

题解 | #[NOIP2001]求先序排列#

">using namespace std; string a,b; void tree(int l1 , int r1 , int l2 ,int r2){ if(l1 > r1 || l2 > r2) { return ;这种情况是针对于该序列不存在左子树或者...

C++ 递归

2024-03-23

0 339

题解 | #第k小数#

来源：牛客网题号：NC207028 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述: 多组输入，第一行读入一个整数T表示有T...

C++

2024-03-23

0 264

题解 | #丢手绢#

该题用到的算法思想主要是尺取法，即变化两端的指针来逐步移动所取区间进而求解 ">using namespace std; int a[100100]; int main(){ int n; cin >> n; int sum = 0; for(int i ...

C++ 双指针贪心

2024-03-17

0 245

题解 | #表达式计算4#

关于分治和递归的最最妙的应用题：表达式计算 ">using namespace std; string s; int getnum(int l , int r){//这个函数的作用是当式子中只有数时将字符串表示转换成整型的数，第一次写的时候还没考虑到这个问题，当时只想到了当条件l == r 时，返...

C++ 递归分治

2024-03-14

1 251

题解 | #华华教月月做数学#

下面是关于由分治思想衍生的快速幂和快速乘算法的题解首先，我们提出问题：为什么要用快速幂算法，因为数据太大有可能导致爆数据范围，而且更加重要的一点是当数据越来越大时n与logn的差异越来越显著，然后快速幂算法中的乘法也有爆数据范围的风险，所以我们这里借鉴一下快速幂算法思想，举一反三出快速乘算法，也就...

C++

2024-03-13

1 280

题解 | #[CQOI2009]中位数图#

下面是对中位数序列的题解 ">using namespace std; int n , b ,cnt[100100], num[110000]; int main(){ cin >> n >> b; int pos = 0 , ans = 1; for...

C++

2024-03-04

1 197