蓝桥杯算法提高VIP-摆花 (C++动态规划分析和优化) ####思路分析:f[i][j]表示有i种花,能摆j盆花的方案数目num[i]表示第i种花最多摆放的盆数故第i种花可以摆放0,1,2...num[i]盆此时对前i-1种花,能摆花的盆数可为j-0,j-1,j-2,...,j-num[i]故此时的方案数, 题解列表 2019年11月09日 0 点赞 1 评论 2559 浏览 评分:9.9
可能是最容易理解的一份代码了!!! 题解1454:蓝桥杯历届试题-蚂蚁感冒 (C++代码) 这道题目可分为两种情况模拟,若初始感冒蚂蚁方向向左,则左边与他**相反方向**的蚂蚁必定被感染,此时初始感冒蚂蚁调转方向到右边,右边与他**同方向**的蚂蚁也必定被感染右边同理那么为什么分两种情况讨论?这就涉及到了代码实现的一些细节了,当我们判断初始感冒蚂蚁的方向向左时, 题解列表 2019年11月09日 0 点赞 0 评论 1291 浏览 评分:9.7
数组-题解(C++代码) 很简单的一道题,照着题目简单的暴力模拟一遍就行了,需要注意的是,求f(i,j)的时候不能取模,取模的话就会失去f(i,j)的最大值,题目范围很小,开longlong就能确保不溢出,最后再给答案取模就行了。#includeusingnamespacestd;constintMAXN=1e5+7;cons 题解列表 2019年11月09日 0 点赞 0 评论 1386 浏览 评分:9.9
[编程入门]成绩评定-题解(C++代码) 摘要:#include using namespace std; int main() { int x(x=0); cin>>x; if(x>=90&&x…… 题解列表 2019年11月09日 0 点赞 0 评论 1498 浏览 评分:9.2
蓝桥杯算法训练VIP-拦截导弹 (O(n*log n)量级) 摘要:``` #include #include #include using namespace std; bool cmp(int x,int y ){ return x>y; } int …… 题解列表 2019年11月08日 0 点赞 0 评论 1823 浏览 评分:9.9
蓝桥杯基础练习VIP-Huffuman树-题解(C++代码) ```cpp//问题1462:Huffman树#include#includeusingnamespacestd;intn;constintSIZE=105;intset[SIZE];//数列集合,set[0]存放集合数目intans=0;intmain(){cin>>n;set[0]=n;//set 题解列表 2019年11月08日 0 点赞 0 评论 1090 浏览 评分:0.0
蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码) ```cpp//问题1460:2n皇后#includeusingnamespacestd;intn;constintSIZE=10;intmap[SIZE][SIZE];intans=0;//检查是否能放boolcheck(intx,inty,inttype){//type=2代表白皇后, 题解列表 2019年11月08日 0 点赞 1 评论 842 浏览 评分:9.9
公交汽车 (可同等于完全背包问题) ```#include#includeusingnamespacestd;constintN=99999;intCost[12],f[110],n;intmain(){fill(f+1,f+110,N);for(inti=1;i>Cost[i];cin>>n;for(inti=1;i 题解列表 2019年11月08日 0 点赞 0 评论 1461 浏览 评分:6.5
误落迷宫2-题解(C++代码) 普通的搜索题,两个BFS()即可,第一个从S搜到T,第二个从T搜到E,两个距离相加即为最短距离。```#includeusingnamespacestd;typedeflonglongll;intdx[4]={1,-1,0,0};intdy[4]={0, 题解列表 2019年11月08日 0 点赞 0 评论 1151 浏览 评分:0.0
排序-题解(C++代码)(sort太好用了,直接排。。。) 用sort函数直接来快排,用sort函数需要用到头文件algorithm,记住这个是C++中的头文件,要选择用C++编译器哦,好了!废话不说了,上代码吧!!!```cpp#include#includeusingnamespacestd;intmain(){intn;while(cin>>n){int 题解列表 2019年11月07日 0 点赞 2 评论 1836 浏览 评分:8.0