四维偏序(原题:[DBOI2019]德丽莎世界第一可爱) 反正也没人整优质题解了,Latex炸了就炸了吧。[更好的阅读体验](https://cat-shao.blog.luogu.org/solution-p5621)提供一个跑得比较快的八叉树解法。###二维线段树本题二维线段树不一定能过去,我在这里放一下只是想做一下对比。 题解列表 2022年02月23日 0 点赞 0 评论 433 浏览 评分:0.0
1017: [编程入门]完数的判断 解题思路:分成两个步骤:写一个判断+输出的子函数,如果传入的数被判断是完数则按题目要求输出;从1-N遍历依次调用子函数。(1)找所有因数,余数为0则为因数,每找到一个因数就加到一个预先定义的变量上,最后用这个变量和传入的数作比较。(2)确认是完数后,重新遍历一次,输出所有因数。 题解列表 2022年02月22日 0 点赞 0 评论 986 浏览 评分: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(j-w[i])]));若前i-1个砝码能称出j+w[i]的重量, 题解列表 2022年02月22日 0 点赞 1 评论 2211 浏览 评分:9.5
贪心求最小值 排序 #注意排序性先排每组元素总和,若相等根据每组前两个元素和,确定大小次序```#include#includeusingnamespacestd;constintN=1010;intn;structnode{intx,y,z;//x为每组3元素总和y为每组前两个元素和z为末尾元素值}a[N];boolc 题解列表 2022年02月22日 0 点赞 0 评论 777 浏览 评分:9.9
二分搜索-整数小拼接 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>…… 题解列表 2022年02月22日 1 点赞 0 评论 2182 浏览 评分:10.0
二维线段树与四叉树 没用离散化地二维线段树和四叉树都被我卡掉了,故这里不放我的代码了。 题解列表 2022年02月22日 0 点赞 0 评论 754 浏览 评分:0.0
蓝桥杯算法提高VIP-数字黑洞(巧用c++库函数sort排序) #includeusingnamespacestd;intmain(){intn,i,j,t=0;inta[4];intb[4];scanf("%d",&n);intm,k;intne,dao;while(n!=6174){i=0,j=0;m=n;k=n;while(m){a[i]=m%10;i++; 题解列表 2022年02月22日 0 点赞 0 评论 922 浏览 评分:9.9
字符串的修改(双序列动态规划 【思路详解】) 摘要:**解题思路:** 考虑最后一步,将A最后一个字符转化为B的最后一个字符: 1.删除A最后一个字符 ——> 考虑将A[0...n-2]变成B[0...m-1] 2.在A最后插入B[m-1] …… 题解列表 2022年02月22日 0 点赞 1 评论 769 浏览 评分:9.9
信息学奥赛一本通T1317-组合的输出(格式错误的看过来!!!) 看important!!!```cpp#include#includeusingnamespacestd;int*stack;inttop;intn,r;intvis[21]={0};voidDFS(intstartindex){if(top==r){for(inti=0;i 题解列表 2022年02月21日 0 点赞 4 评论 1432 浏览 评分:7.3 1016: [编程入门]水仙花数判断 解题思路:分成两步,先写判断水仙花数的子函数,然后遍历所有三位数。(1)重点是如何求立方和,方法也很好理解,就是用while()语句,先模10取余,然后除10,重复三次得到三个余数,求立方和就行了。(2)遍历直接用for()语句就行了。注意事项:为了代码健壮性, 题解列表 2022年02月21日 0 点赞 0 评论 813 浏览 评分:9.9 « 12...857858859860861862863...16501651 »
1016: [编程入门]水仙花数判断 解题思路:分成两步,先写判断水仙花数的子函数,然后遍历所有三位数。(1)重点是如何求立方和,方法也很好理解,就是用while()语句,先模10取余,然后除10,重复三次得到三个余数,求立方和就行了。(2)遍历直接用for()语句就行了。注意事项:为了代码健壮性, 题解列表 2022年02月21日 0 点赞 0 评论 813 浏览 评分:9.9