题解列表

筛选

四维偏序:CDQ解法

CDQ跟八叉树一样都是$$O(n\log^3n)$$的。CDQ内尽可能用归并排序,常数较小,在某OJ跑到了第三优解(八叉树是第五优),可惜dotcpp上CDQ跑不过八叉树。既然优质题解已经没了我就不讲了,各位看看乐呵就好。```cpp////CreatedbyCat-shaoon2022/2/23./

利用递归函数循环性

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

暴力求解,加标志位

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(void){    int n;int f=1;    int sum=0,num=0; scanf("%d",&n……

java代码之回溯法

解题思路:每次行动判断下一步,1、如果在边上,那么只有一个方向能走,所怀有最大gold大于当前物品,就只有一条路走,就是不拿,向唯一方向行动2、跟1,不过最大gold小于当前,两条路,拿还是不拿3、如果不在边上,两个方向,判断gold,如果大于,