题解列表

筛选

报数问题c++

摘要:解题思路:因为不知道数据范围,所以使用vector动态数组判断读入的数是否被筛掉。cnt记录被筛的数的个数,tmp记录目前的报数。注意事项:参考代码:#include<iostream>#includ……

蓝桥杯算法提高VIP-删除数组中的0元素

摘要:解题思路:若找到一个元素为0,则数组内此元素后的数往前挪一个,且设置一个flag=0,使循环起始数不再+1,而是保持原来的起始数。同时循环的数组总数-1(因为往前挪动了)注意事项:参考代码:#incl……

四维偏序:CDQ解法

摘要:CDQ 跟八叉树一样都是 $$O(n \log^3 n)$$ 的。CDQ 内尽可能用归并排序,常数较小,在某 OJ 跑到了第三优解(八叉树是第五优),可惜 dotcpp 上 CDQ 跑不过八叉树。 ……

利用递归函数循环性

摘要:解题思路:利用递归函数的循环性,在递归处前先进先输出,在递归后先进后输出。注意事项:在函数S中调用A函数时,传入n值为变量。参考代码:#include<stdio.h>int N;void  A(in……