xjsc01

# 算法竞赛进...

# ACM进阶训练（进阶）(3) # CodeForce(3) # NOJ题解(11) # 堆栈队列单调栈(23) # 数据结构的实现(4) # 数据结构课后思考题(5) ACM(1) c++(1) 题解(3)

/ 注册

全部文章 / # 算法竞赛进阶指南（ACM培训）（共30篇）

ACWing93.递归实现组合型枚举

题面 \93. 递归实现组合型枚举从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行内的数升序排列，相邻两...

2022-10-06

0 0

ACWing94. 递归实现排列型枚举

题面把 1∼n 这 n个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数 n。输出格式按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前...

2022-10-06

0 0

ACWing95. 费解的开关

题解这道题目有三个状态条件值得考虑：每一个开关被按0次或者1次才有意义，如果超过1次，那么等同于按0或1次。最终的结果与按的顺序无关因为2，所以可以人为地规定比较合理的顺序。现在以每一行为顺序。先经过一波操作把上一行全部搞成1，然后看这行，如果有0，那么只能按下一行的，以此类推...

2022-10-06

0 0

【无标题】

这道题目我套用了之前移动汉诺塔的递归程序，其实这里并没有必要去模仿如何移动汉诺塔，仅仅需要找出关系就可以。而我所找的关系没有得到证明，就直接使用，导致数据错误。如果实在不好找到答案，使用暴力求解可能会更好一些。错误代码如下： #include <bits/stdc++.h>...

2022-10-06

0 0

单调栈_Largest Rectangle in a Histogram

题面 https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03 这里还有很多笔记（归纳好的） https://www.acwing.com/problem/content/133/ 直方图中最大的矩形 ...

2022-10-06

0 0

算法竞赛进阶指南——队列学习笔记

https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03 这里面有我个人内容的系统整理队列和他的变种：普通队列双端队列优先队列（小根堆，大跟堆）习题AcWing132. 小组队列我采用一...

2022-10-06

0 0

算法竞赛进阶指南——链表学习笔记

这里有我的更多内容 flowus 链表的数组表示（为了方便调试以及不需要使用malloc而耗费较多的时间）链表的的程序程序实现 #include <bits/stdc++.h> using namespace std; #define N 100 struct ...

2022-10-06

0 0

算法竞赛进阶指南0x14 Hash

组成部分：哈希函数；链表 AcWing137. 雪花雪花雪花因为所需要数据量过于大，所以只能以O(n)的复杂度。所以不可能在实现的过程中一一顺时针逆时针进行比较，所以采用一种合适的数据结构。如果使用set里面存储pair套上pair，维护起来稍微有一点麻烦。取一个两片...

2022-10-06

0 0

算法竞赛进阶指南——0x15 字符串学习笔记

K M P模式匹配 #include <bits/stdc++.h> using namespace std; #define N 100 char s[N]; char m[N]; int nxt[N]; void process() { nxt[1] = 0; ...

2022-10-06

0 0

算法竞赛进阶指南——字典树学习笔记

字典树的插入以及删除操作 #include <bits/stdc++.h> using namespace std; #define N 10010 int tire[N][26]; int tot = 1; bool end[N];//如果为真，那么就意味着这一个点是结尾 char...

2022-10-06

0 0