题解列表

筛选

四维偏序(原题:[DBOI2019]德丽莎世界第一可爱)

反正也没人整优质题解了,Latex炸了就炸了吧。[更好的阅读体验](https://cat-shao.blog.luogu.org/solution-p5621)提供一个跑得比较快的八叉树解法。###二维线段树本题二维线段树不一定能过去,我在这里放一下只是想做一下对比。

1017: [编程入门]完数的判断

解题思路:分成两个步骤:写一个判断+输出的子函数,如果传入的数被判断是完数则按题目要求输出;从1-N遍历依次调用子函数。(1)找所有因数,余数为0则为因数,每找到一个因数就加到一个预先定义的变量上,最后用这个变量和传入的数作比较。(2)确认是完数后,重新遍历一次,输出所有因数。

贪心求最小值 排序

#注意排序性先排每组元素总和,若相等根据每组前两个元素和,确定大小次序```#include#includeusingnamespacestd;constintN=1010;intn;structnode{intx,y,z;//x为每组3元素总和y为每组前两个元素和z为末尾元素值}a[N];boolc

二分搜索-整数小拼接

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

二维线段树与四叉树

![](/image_editor_upload/20220222021349_48135.png)没用离散化地二维线段树和四叉树都被我卡掉了,故这里不放我的代码了。

1016: [编程入门]水仙花数判断

解题思路:分成两步,先写判断水仙花数的子函数,然后遍历所有三位数。(1)重点是如何求立方和,方法也很好理解,就是用while()语句,先模10取余,然后除10,重复三次得到三个余数,求立方和就行了。(2)遍历直接用for()语句就行了。注意事项:为了代码健壮性,