四维偏序:CDQ解法 摘要:CDQ 跟八叉树一样都是 $$O(n \log^3 n)$$ 的。CDQ 内尽可能用归并排序,常数较小,在某 OJ 跑到了第三优解(八叉树是第五优),可惜 dotcpp 上 CDQ 跑不过八叉树。 …… 题解列表 2022年02月23日 0 点赞 0 评论 55 浏览 评分:0.0
1002: [编程入门]三个数最大值——三目运算符 摘要:解题思路: 利用C/C++语言中的三目运算符 [condition] ? [true_value] : [false_value],迭代进行大小的判别。注意事项: 本题未给出a、b、c三数…… 题解列表 2022年02月23日 0 点赞 0 评论 501 浏览 评分:0.0
四维偏序(原题:[DBOI2019]德丽莎世界第一可爱) 摘要:反正也没人整优质题解了,Latex炸了就炸了吧。[更好的阅读体验](https://cat-shao.blog.luogu.org/solution-p5621) 提供一个跑得比较快的八叉树解法…… 题解列表 2022年02月23日 0 点赞 0 评论 255 浏览 评分:0.0
1017: [编程入门]完数的判断 摘要:解题思路:分成两个步骤:写一个判断+输出的子函数,如果传入的数被判断是完数则按题目要求输出;从1-N遍历依次调用子函数。(1)找所有因数,余数为0则为因数,每找到一个因数就加到一个预先定义的变量上,最…… 题解列表 2022年02月22日 0 点赞 0 评论 730 浏览 评分:9.9
dp思路_蓝桥杯2021年第十二届省赛真题-砝码称重 摘要:解题思路:dp[i,j]代表前i个砝码能否称出j这个重量,而dp[i,j]取决与三个量:max(dp[i - 1][j], max(dp[i - 1][j + w[i]], dp[i - 1][abs…… 题解列表 2022年02月22日 0 点赞 1 评论 2057 浏览 评分:9.5
贪心求最小值 排序 摘要:# 注意排序性 先排每组元素总和,若相等根据每组前两个元素和,确定大小次序 ``` #include #include using namespace std; const int N…… 题解列表 2022年02月22日 0 点赞 0 评论 578 浏览 评分:9.9
二分搜索-整数小拼接 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>…… 题解列表 2022年02月22日 1 点赞 0 评论 1891 浏览 评分:10.0
二维线段树与四叉树 摘要: 没用离散化地二维线段树和四叉树都被我卡掉了,故这里不放我的代码了。…… 题解列表 2022年02月22日 0 点赞 0 评论 536 浏览 评分:0.0
蓝桥杯算法提高VIP-数字黑洞(巧用c++库函数sort排序) 摘要: #include using namespace std; int main() { int n,i,j,t=0; int a…… 题解列表 2022年02月22日 0 点赞 0 评论 708 浏览 评分:9.9
字符串的修改(双序列动态规划 【思路详解】) 摘要:**解题思路:** 考虑最后一步,将A最后一个字符转化为B的最后一个字符: 1.删除A最后一个字符 ——> 考虑将A[0...n-2]变成B[0...m-1] 2.在A最后插入B[m-1] …… 题解列表 2022年02月22日 0 点赞 1 评论 574 浏览 评分:9.9