szf45

摘要： A 分析 Alice先手并取偶数长度的子串，Bob后手并取奇数长度的子串，如果是偶数长度就直接取完，否则判断一下第一个字符和最后一个字符谁大，留一个小的给Bob剩下的全部取完就行 code #include<iostream> #include<cstring> using namespace st 阅读全文

摘要： 1.位运算 & 与 //&1等同于%2 | 或 ~ 非 ^ 异或 //不同为1，相同为0。也就可以叫不进位加法 >> 右移 << 左移 a>>k==a/2^k 常用操作： (1) 求x的第k位数字 x >> k & 1 // (2) lowbit(x) ，返回x的最后一位1以及后的0,返回的数都是一 阅读全文

摘要： A 分析 换的时候只能在一个位置换，就是a[3]只能换b[3]。 AC代码 #include<iostream> #include<cmath> #include<algorithm> using namespace std; #define int long long //typedef int 阅读全文

摘要： A 分析 通过模拟一些例子我们可以发现其实就是对%3做讨论:如果n % 3 == 0, 则输出(n / 3)个 “21” (比“12”更大)如果n % 3 == 1, 则输出(n / 3)个 “12” (拆解出的位数更多) + 末尾的一个"1"如果n % 3 == 2, 则输出(n / 3)个 “2 阅读全文

摘要： A 分析 1<<x即为2^n.第一轮是奇数全胜，后面全剩奇数所以和一定是偶数所以总是数字大的赢.以答案是 1~2^n 范围内最大的奇数 AC代码 #include<iostream> #include<cmath> using namespace std; int a[40]; int main() 阅读全文

摘要： %与mod的区别：%出来的数有正有负，符号取决于左操作数。。。而mod只能是正 int mod(int nExp1,int nExp2);在math中。 算术右移是把二进制补码向右移，高位以符号位填充，低位越界舍弃；0正1负。 逻辑右移是把二进制补码向右移，高位以0填充，低位越界舍弃. 阅读全文

摘要： 树与图的存储树是一种特殊的图，与图的存储方式相同。 树是无环连通图 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储 阅读全文

摘要： 快速排序算法 基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一轮扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分，直到各区间只有一个数。 void quick_sort(int 阅读全文

摘要： A 分析 从初始状态开始，每次判断“走到当前最大值的位置，采摘花生，再回到马路上”整个流程的时间是否够用：如果够用，则采摘下一最大值；如果不够用，则停止； 采摘花生也需要单位1的时间；最后只需退回马路上即可，不需要返回起点，退回马路所需的时间即为当前位置的行号； AC代码 #include<iost 阅读全文

摘要： 哈希表 出了不能求循环节在都比KMP强 把-10e9~10e9的数映射为0~10e5，xmodN（要把N设置为第一个大于的质数，减少冲突） 开放寻址法核心就是先找个一个位置，如果这个位置上有数就往看下一个位置，直到找到没得数的位置。一般把数组开成原来的2~3倍大小。 const int N=2000 阅读全文