四维偏序:CDQ解法 CDQ跟八叉树一样都是$$O(n\log^3n)$$的。CDQ内尽可能用归并排序,常数较小,在某OJ跑到了第三优解(八叉树是第五优),可惜dotcpp上CDQ跑不过八叉树。既然优质题解已经没了我就不讲了,各位看看乐呵就好。```cpp////CreatedbyCat-shaoon2022/2/23./ 题解列表 2022年02月23日 0 点赞 0 评论 309 浏览 评分:0.0
动态规划与优化后的动态规划哈哈哈哈 #问题描述{ int n;int f=1; int sum=0,num=0; scanf("%d",&n…… 题解列表 2022年02月23日 0 点赞 0 评论 575 浏览 评分:9.9
1561: 蓝桥杯算法提高VIP-计算质因子(c语言)(结构简单)(思路清晰)(代码简单) 摘要:解题思路:先找到n以内的所有素数,再判断这些数是否为n的因子,同时满足则输出注意事项:按照从小到大的顺序排列。 参考代码:#includeint main() { int n, flag;//判断…… 题解列表 2022年02月23日 0 点赞 0 评论 761 浏览 评分:9.0
1002: [编程入门]三个数最大值——三目运算符 摘要:解题思路: 利用C/C++语言中的三目运算符 [condition] ? [true_value] : [false_value],迭代进行大小的判别。注意事项: 本题未给出a、b、c三数…… 题解列表 2022年02月23日 0 点赞 0 评论 811 浏览 评分:0.0
java代码之回溯法 解题思路:每次行动判断下一步,1、如果在边上,那么只有一个方向能走,所怀有最大gold大于当前物品,就只有一条路走,就是不拿,向唯一方向行动2、跟1,不过最大gold小于当前,两条路,拿还是不拿3、如果不在边上,两个方向,判断gold,如果大于, 题解列表 2022年02月23日 0 点赞 0 评论 856 浏览 评分:9.9