- 博客(13)
- 收藏
- 关注
RSS订阅原创 进击高手【第五期】思维题
今天，我们放松一下，做一些简单的思维题目。*3 or /2题目描述随着第100届初学者大赛的举行，AC的办公室被装饰成一个长度为N,a={a1,a2,a3，…，aN}的序列。作为一名员工，斯努克想要玩这个序列。具体来说，他希望尽可能多地重复以下操作:对于每一个满足1 <= i <= N的i，执行以下操作之一:“将ai除以2”和“将ai乘以3”。不能对于每个i都选择“ai乘以3”，至少有一个“将ai除以2”操作，操作之后的ai值必须是一个整数。最多可以执行多少个操作?样例输入3
2022-02-26 15:58:52
3011
原创 进击高手【第四期】（bfs)
bfs定义宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。模板struct node{ int x,y,step;//x,y都表示坐标 step表示步数}t1,t2;void bfs(int x
2022-02-13 21:04:30
617
原创 进击高手【第二期】（STL)
队列利用数组模拟手写清空void clear(){ r=l;}判断队列是否为空bool empty(){ return l==r;//1为空}把整数 x 插入队尾void push(int x){ a[r]=x; r++;}4.队首元素出队列void pop(){ l++;}获取队首元素的值。int front(){ return a[l];}例子队列及其操作STL 封装函数定义queue<类型（可以为接构体，队列）&g
2022-02-11 21:03:52
531
1
原创 进击高手【第一期】（排序）
目录快速排序图解模板代码例子第k小数1第k小数2归并排序图解模板代码例子求逆序对数查找最大和次大元素一次查找两元素二分查找模板代码例子二分查找下界用二分进行比较用函数二分查找下界二分查找上界代码查找最接近的元素和为给定数间接二分例子二分法求函数的零点一元三次方程求解网线主管月度开销队列快速排序图解先找到左哨兵作为基准数，右哨兵移动到比基准数小的数，左哨兵再移动到比右哨兵大的数。交换两个数重复上述过程，直到两哨兵相遇相遇后将基准数与本数交换这样就完成了第一轮交换，可以发现基准数已归位且在
2022-02-06 15:16:57
915
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人