题解列表

筛选

归并排序求逆序对个数

摘要:解题思路:主要思想是归并排序,分为三种情况:①逆序数全部在左侧②逆序数全部在右侧③逆序数位于左右两侧参考代码:def merge_sort(li):    if len(li) <= 1:      ……

归并排序python解法

摘要:参考代码:def merge_sort(li):    #数组长度不超过两个则不需要排序,直接返回    if len(li) <= 1:        return    mid=len(li)//……

1231: 杨辉三角

摘要:```cpp #include using namespace std; int main() { int n,a[30][30]; while(cin>>n) ……

1232: 查找最大元素

摘要:```cpp #include #include using namespace std; int main() { string str; while(cin>>str……

1233: 核电站问题

```cpp#includeusingnamespacestd;intmain(){intn;longlongdp[50]={0,2,4,7};for(inti=4;i>n)cout

1235: 检查金币

```cpp#include#include#includeusingnamespacestd;intw,r[10]={1,3,9,27,81,243,729,2187,6561,19683},dp[10][350000];vectorp;voidDFS(inti,

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