归并排序求逆序对个数 摘要:解题思路:主要思想是归并排序,分为三种情况:①逆序数全部在左侧②逆序数全部在右侧③逆序数位于左右两侧参考代码:def merge_sort(li): if len(li) <= 1: …… 题解列表 2023年01月13日 0 点赞 0 评论 544 浏览 评分:9.9
陶陶摘苹果(水题) ```c#includeintmain(){inta[11],i,n,cnt=0;for(i=0;i 题解列表 2023年01月13日 0 点赞 0 评论 566 浏览 评分:6.0
归并排序python解法 摘要:参考代码:def merge_sort(li): #数组长度不超过两个则不需要排序,直接返回 if len(li) <= 1: return mid=len(li)//…… 题解列表 2023年01月13日 0 点赞 0 评论 636 浏览 评分:9.9
1230: 最小重量机器设计问题 ```cpp#include#includeusingnamespacestd;constintmaxn=1001;intn,m,d,c[maxn][maxn],w[maxn][maxn],MIN=1e9;vectorans,p;voidDFS(inti, 题解列表 2023年01月13日 0 点赞 0 评论 770 浏览 评分:9.9
1231: 杨辉三角 摘要:```cpp #include using namespace std; int main() { int n,a[30][30]; while(cin>>n) …… 题解列表 2023年01月13日 0 点赞 0 评论 557 浏览 评分:6.0
1232: 查找最大元素 摘要:```cpp #include #include using namespace std; int main() { string str; while(cin>>str…… 题解列表 2023年01月13日 0 点赞 0 评论 576 浏览 评分:9.9
1233: 核电站问题 ```cpp#includeusingnamespacestd;intmain(){intn;longlongdp[50]={0,2,4,7};for(inti=4;i>n)cout 题解列表 2023年01月13日 0 点赞 0 评论 642 浏览 评分:9.9
1234: 检查一个数是否为质数 摘要:```cpp #include using namespace std; int main() { int n; while(cin>>n) { …… 题解列表 2023年01月13日 0 点赞 0 评论 593 浏览 评分:9.6
1235: 检查金币 ```cpp#include#include#includeusingnamespacestd;intw,r[10]={1,3,9,27,81,243,729,2187,6561,19683},dp[10][350000];vectorp;voidDFS(inti, 题解列表 2023年01月13日 0 点赞 0 评论 670 浏览 评分:7.0
2104: 释放魔法 ```cpp#includeusingnamespacestd;intn,m,h[1000][1000],v[3][3];intfun(intx,inty){intres=0;for(inti=-1;in>>m;for(inti=0;ih[i][j];for(inti=0;iv[i][j];for(i 题解列表 2023年01月13日 0 点赞 2 评论 362 浏览 评分:6.0