- 博客(4)
- 收藏
- 关注
原创 《算法竞赛进阶指南》学习笔记 0x10基本数据结构
0x10 基本数据结构 1.1 栈 1.1.1 进出栈问题 例题CH1101 火车进栈 #include<iostream> #include<stack> #include<vector> using namespace std; int n; int cnt = 20; vector<int> v; stack<int> s; void dfs(int cur){ if( !cnt ) return; if(
2021-03-26 09:58:13
174
原创 《算法竞赛进阶指南》学习笔记 0x00基本算法
0x00 基本算法 0.1 位运算 运算 符号 与 and,& 或 or,| 非 not,~ 异或 xor,^ tips:在m位二进制数中,方便起见,通常称最低位为第0位,在高位为m-1位,依次类推。 0.1.1 补码 32位无符号整数(unsigned int):直接把32位编码C作为32位二进制数N 32位有符号整数(int):以最高位为符号位 补码:-x = ~x+1 (反码+1) 32位补码表示 unsigned int int 000000…
2021-03-26 09:55:46
614
原创 2019牛客暑期多校训练营 | 第七场解题报告(A、C)
2019牛客暑期多校训练营(第七、八场) A-string 给出一段01构成的字符串,要求把字符串尽可能切分成少的份数,使得每一段字符串都是在其循环移位的所有字符串中字典序最小的那一个。 一开始只想着找规律,结果发现找到的规律都是错的。其实我们可以先从题意入手,要保证一个字符串的循环字典序最小,那么从字符串中每一位作为开头的循环串的字典序都不能比原字符串大。因此可以从头确定一个位置,然后从截取最长...
2019-08-18 15:59:44
140
原创 2019牛客暑期多校训练营 | 第八场解题报告(A、B、C)
2019牛客暑期多校训练营(第八场) A-All-one Matrices 待补充 B-Beauty Values 待补充 C-CDMA 构造题,求构造一个大小为2k× 2k的1-1矩阵,且矩阵任意两行的内积为0.。 可靠的队友提供了一个类似分治的思路,把第一行设置为全都是1,那么接下来的所有行都是一半为1一半为-1,那么我们怎么安排1和-1的位置呢? 我们先把第二行平均分成两部分,把第一行作为“...
2019-08-18 15:59:26
180
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人