题解列表

筛选

蓝桥杯2014年第五届真题-波动数列-动态规划(C++代码)

#解决思路:动态规划假设第一个数为X,Y=-a或者b(注意符号是相反的),对数列所有数求和可以得到:s=nX-Y-2Y-...-(n-1)Y,由于X并没有限制,因此只需要n|s+Y+2Y-...+(n-1)Y。设dp[i][j]为满足(s+Y+2Y+...+iY)%n==j的数列个数。

蓝桥杯算法提高-能量项链-题解(C++代码)

题意描述有问题,按照题意明显是按顺序合并,但是结果却是可以跳着进行。第一种第一种按题意顺序如1,2,3,4,要想结果最大,最后剩下的和开始的一定是最大的数。上面最大的是4,4两边的是1,3,结果为:4*1*2+4*2*3+4*3*4=804*3*2+4*2*1+4*1*4=48可看出4*(1*2+2*

蓝桥杯 棋盘多项式 DFS (C++)

#[蓝桥杯][算法提高]棋盘多项式DFS##1.思路类似八皇后问题,但由于洞的存在,不能像八皇后那样**逐行**递归搜索,而是**逐行并逐列**地递归搜索。##2.算法1.逐行、逐列地递归DFS,由```dfs(introw,intcol,intcnt)```实现,

【密码】-题解(C++代码)

#####特殊符号是个坑,只有那几个是,别的不算。不可以直接else#include#include#include#includeusingnamespacestd;intmain(){intm;scanf("%d",&m);for(inti=0;i

统计字符数 (C++代码)只做最简单的思路!

这题很有意识,它是一道很好的题目,通过它我们至少可以开阔三点自己的思路。先贴代码:```cpp#includeusingnamespacestd;intmain(){inta[26]={0},i,j,n,max=0;chars[1000];cin>>n;getchar();//吃掉下一个字符for(j
优质题解

蓝桥杯算法提高VIP-种树 动态规划 / DFS (C++)

#种树动态规划/DFS##1.动态规划###1.1最优值定义和递归关系定义$$dp[i][j]$$为从位置$$1$$到位置$$i$$已经种了$$j$$棵树的情况下,美观度的最大值(最优值),索引从1开始。$$dp[i][j]=max(dp[i-2][j-1]+val[i],
优质题解

C二级辅导-统计字符(C++代码)(STL算法!告别以往的做法,开始新的征程!!)

####新!!STL算法巧解计数问题#####新的方向,新的思路当你再次看到这道题,似曾相识,显然前面已经见过此题。这次又整出来,难道不应该换种思路吗?还要像以前那样循环判断计数吗?既然来到了这里,请对前面的方法说不,下面,你将重新看待计数类问题,告别以往的做法,开辟新的征程,达到更高的境界。

小明A+B (C++代码)

取出数字后两位的方法是把这个数跟100取模看看规律如果一个数大于100,比如1234,1234%100=34如果一个数小于100,比如98,98%100=98**可以看出如果一个数大于100,跟100取模就得到后两位数;如果一个数小于100,