题解列表

筛选

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

##**解题思路:**1.将1~9进行全排列全排列的含义:比如说1~3的全排列就是:123,132,213,231,321,312看到这里想必应该知道了全排列的意思就是说将1,2,3这三个数的所有排列方式全部列出来全排列代码:staticint[]arr={1,

1451题约数倍数选卡片-题解(Java详解-博弈论)

摘要: 解题思路:**博弈论**——对手的必败态就是我的必胜态。需要注意的是只要某个选择可以导致对手出现必败态,则这个选择就是正确的,可以直接返回;而当我所有选择走了一遍之后,发现并没有返回,即并没有对手……

蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)

基本思想:简而言之就是贪心,对需求数进行排序,先满足最小需求,把他原先有的拿回来,再满足需求数目大的;其实就是OS里银行家算法的翻版;关键点:注意有百分之四十五的case情况为拥有数目完全大于需求数目,这个需要注意一下;```cpp#include#include#include#include#in

Casear cypher-题解(Python代码)

这个题目我开始出错是因为没有注意大小写的问题,我将字符串全部转化为小写来统计,我以为输出只要首字母大写,而事实上在原来输入的是大写的地方输出应该也要大写。A的ASCII码为65,Z的ASCII码为90a的ASCII码为97,z的ASCII码为122```pythonstr0=input()#输入原字符

蓝桥杯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*