摘要: 几个对爆LL,ULL的处理 长度为n的格雷码的编码范围为$[0, 2n - 1]$, 它的中间点是长度为n - 1的格雷码的最后一个编码的编号$2{n - 1} - 1$ #include<iostream> #include<bitset> using namespace std; #define 阅读全文
posted @ 2020-09-30 20:13 yys_c 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 看见顶点涂色,还以为要dfs啥的,没想到就是简单模拟,散列表是手动模拟的没用unordered_map #include<iostream> #include<cstring> using namespace std; const int N = 10010, M = 20003; struct{ 阅读全文
posted @ 2020-09-30 14:25 yys_c 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 纯模拟,没有注意性质,插入排序的性质:排过序的部分A和为排过序的部分B,A升序,B和原序列一样。 所以可以先简单判断是不是插入排序,然后再求一个下一步就可以了 #include<iostream> using namespace std; const int N = 110; int a[N], b 阅读全文
posted @ 2020-09-30 13:27 yys_c 阅读(128) 评论(0) 推荐(0) 编辑