题解列表

筛选

P1005-题解(Java代码)

经典的01背包问题,使用动态规划。dp[i][j]含义,前i株草药中,j时间内可以获得的最大价值。**dp[i][j]=max{dp[i-1][j],dp[i-1][j-time[i]]+value[i]}**前者表示不采第i株草药;后者表示采第i株草药,此时要预留time[i]时间。

[传智杯]补刀-题解(C++代码)

##我的做法比较单纯,就是找出所有的可能######剔除一些极端情况,可以得到一个规律,运用这个规律可以省很多力#includeusingnamespacestd;intmain(){intn;bools;//布尔值,代表能或不能longlonga,b,c;//a是小兵生命值,

P1004-题解(Java代码)

记函数**f(i,j)**表示点(i,j)的最大滑雪距离,值为:**f(i,j)=max{周围比它低的点的滑雪距离}+1**比如,左边的点和下边的点比目标点低,则f(i,j)=max{f(i,j-1),f(i+1,j)}+1为了减少递归次数,对中间结果进行存储。

[递归]母牛的故事-题解(C语言代码)

1.根据题意,列出母牛数量变化年份n1234567数量x123469132.可以知道,n>=4时,第n年的母牛数量=n-1年的数量+n-3年的数量------------```c#includeintmain(){inti,juge(intx);//声明juge递归函数while(~scanf("%d

[递归]母牛的故事-题解(Java代码)

本题有明确的取值范围55,因此可以直接将所有值求出,并且牛的增长和斐波那契数列类似,所以可以找出牛的增长规律;![牛的增长规律,和天数](/image_editor_upload/20200506060537_61980.png"牛的增长规律,

蓝桥杯基础练习VIP-完美的代价-题解(C++代码)

1.impossible的情况:如果有一个字符出现的次数是奇数次数,而且n是偶数,那么不可能构成回文如果n是奇数,但是已经有一个字符出现的次数是奇数次数了,那么如果又有一个字符是奇数次数,就不可能构成回文。2.如果n是奇数,计算中间那个字符交换的次数的时候,

蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码)

/*题目:2N皇后在8*8的网格中放入8个皇后皇后两两之间不可是同行同列同对角线(主对角线副对角线)解题分析:从0个皇后开始依次放置(一行一定有一黑一白皇后)枚举每列白黑皇后的情况进行递归求解到第N个皇后就回溯找其他的解定义intk表示列一个数组a[N][2]表示第n个皇后所在的位置一个数组col[N

蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码)

/*题目:买不到的数目思路:ax+by=c(ab变量xy常量对多元变量一次函数也生效)1.若ab互质则c一定有解且有无穷多个且c导致方程无解的最大数为maxc=a*b-a-b2.若ab不互质正则不能保证有解==》指有无限多个c导致方程无解用集合(set)装解不出的C为真f(i+a[k])=true;递