题解列表

筛选

蓝桥杯算法训练VIP-传纸条-题解(C++代码)

#四维dp**思路:设f[i][j][k][l]为从(0,0)位置由两条不交叉的线路走到(i,j),(k,l)位置时的最大好感度和,则它的上一步可能有四种情况:第一个点由上走来,第二个点也由上走来,此时的好感度和为f[i-1][j][k-1][l]+a[i][j]+a[k][l]第一个点由上走来,

蓝桥杯2013年第四届真题-带分数-题解(C++代码)

解题思路:由题意可知1-9都要出现,且只能出现一次。自然想到用全排列来做,只需要加入一些判断即可(最后面的完整改进后完整代码有一些细节讲解)注意事项:在这个网站可以运行但是在蓝桥杯网站运可能会超时参考代码(1):在这个网站可以运行,但是在蓝桥杯网站会超时,

[编程入门]报数问题-题解(C++代码)不用复杂的数据结构解

解题思路://本题模拟每个人相当于一个数组元素,其编号=元素值,元素值为0,则被踢出,元素值不为0,则计数,计数到3时,踢出该人,该元素值置为0,当踢出n-1个人时,还剩下一个人,即一个不为0的元素,其元素值就是剩下那人的编号注意事项:参考代码:#includeusingnames