求组合数-题解(C++代码)
解题代码：```cpp#includeusingnamespacestd;longlongf(intm,intn){longlonganswer=1,sum=1;for(inti=n+1;im>>n)cout
题解列表
21.计算2^n-题解(C++代码)只做最好的思路！
摘要：这题相当简单，随手一码，就通过了，代码如下：
```cpp
#include
using namespace std;
int main(){
int n;
cin>……
我不是张玉想——公交汽车-题解（C++代码）
##一、解题思路：将每公里的站台当做一个状态节点，每一节点的最少消耗可以在之前的各个状态的基础上得到，从头至尾dp一遍就能得到所有公里的最少消耗。代码详解如下：##二、完整代码```cpp#include#includeusingnamespacestd;intmain(){intpri[15]={0
1924题 - 01背包 - 动态规划 + 一维数组空间优化
#01背包动态规划+空间优化##思路$$dp[i][j]$$表示考虑前$$i$$种物品,背包容量为$$j$$时的**最大价值**转移方程:$$dp[i][j]=max(dp[i-1,j],dp[i-1][j-w[i]]+v[i])$$分别对应不装入物品$$i$$和装入物品$$i$$两种情况,
逆序数-题解(C++代码)
题目：给出一个有N个数的序列，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个序列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。
蓝桥杯算法训练VIP-新生舞会-题解(C++小题大做，并查集解法)
###把男生看成一个集合，女生看成一个集合，所以可用并查集下面两大串注释是我在写这个题目之前的思路，最后确定为并查集是因为离散化的思路不成熟，而且也没必要。为什么要用并查集？因为在考虑性别之间的关系时脑子里突然闪出了一个树，自然而然的联想到了并查集。
蓝桥杯算法训练VIP-王、后传说-题解(C++代码)
#include#includeusingnamespacestd;boolvis[14][14];//国王辐射范围intchess[14];//皇后放置标记，例如chess[1]=1为第一行第一列intans,n,x,y;boolcheck(intx2,
蓝桥杯算法训练VIP-数的统计-题解(C++小题大做，离散化做法)
###权当复习下离散化~~不过我刷了这么多水题还真没做过几道离散化的题~~```cpp#include#include#includeusingnamespacestd;typedefpairPII;vectornums,temp;//二分，
蓝桥杯算法训练VIP-数对-题解(C++试除法简单高效题解)
###注意有个坑：1x3和3x1这两个数对输出两次但是3*3这种数对只输出一次```cpp#include#include#includeusingnamespacestd;voidprintNum(intx,intn,intnum){cout
C语言训练-计算1~N之间所有奇数之和 （C++代码）
#此题就是一题简单的[高斯求和](https://baike.so.com/doc/6816687-7033705.html)代码：```cpp#includeusingnamespacestd;intmain(){longlongn;//定义cin>>n;//输入if(n%2==0)cout