Minesweeper -题解(C++代码)map
#include#include#includeusingnamespacestd;intmain(){intx,y;charc;staticintcnt=0;while(cin>>x>>y&&(x&&y)){mapm;pairp,u;for(inti=0;ic;p=make_pair(i,
题解列表
蓝桥杯算法训练VIP-数的统计-题解(C++代码)
$#include#include#includeusingnamespacestd;inta[1000001];intb[1000001];intn;intmain(intargc,char**argv){cin>>n;for(inti=0;i>a[i];b[a[i]]++;
演讲大赛评分-题解(C++代码)
解题代码：```cpp#include#include#includeusingnamespacestd;intmain(){doublea[7];stringname;while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>name){doubles
求组合数-题解(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,