题解列表

筛选

小菜鸡代码

摘要:解题思路:    归并排序的思想就是,无限的分治直到分得只剩一个元素。    注意事项:    笔者的思路来自bilibili博主Doger哔哔的视频,如果看不懂的可以去看看改博主的视频,讲的挺好的,……
优质题解

X进制减法c++

摘要:解题思路:10 4 0->10*5*2+4*2=108.因此A=a[i]*p[r](r从0到i-1个进制的积)+a[i-1]*p[r-1]+……a[0];注意事项:数据非常大,必须边求边累加,直接累加……
优质题解

题解 1105: 数列

摘要:解题思路:(1)观察序列:30,31,30+31,32,30+32,31+32,30+31+32,…(2)发现可以写成:30*1,31*1+30*0,31*1+30*1,32*1+31*0+30*0,……

十六进制转八进制(C++)

摘要:解题思路:将十六进制先转为十进制,再转为八进制参考代码:#include<iostream>#include<cstring>#include<cmath>using namespace std;in……

深搜c++ 题目陷阱

摘要:解题思路:注意事项:输入cin>>n>>m通常默认为行数和列数,这里题目规定先输入列数,在输入行数参考代码:#include<iostream> using namespace std; int ……

0/1背包问题,一维数组求解

/*背包问题基本01:递推公式:w[i]:商品占用价值;val[i]:商品价值;f[v]=max(f[v],f[v-w[i]]+val[i])*/```#include#include#includeusingnamespacestd;constintmaxn=1e4;intf[maxn];intw[

数据结构-折半插入排序

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int a[100005],n;int main(){    cin>>n; for……