王猛旗的博客

DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectan

题意：0-1背包经典题；不多述，直接上代码：1.二维数组表示法：#include#include#include#includeusing namespace std;int dp[30][30005];int main (){ int R,N;int v,m; scanf("%d%d",&R,&N); for(int i=1;i<=N;i++){

Bessie 正在减肥，所以她规定每天不能吃超过 C (10 Bessie 对于组合数学不大在行。请确定一个最优组合，使得可以得到最多的卡路里，并且总量不超过C。例如，总量上限是40卡路里， 6 桶食物分别含有7, 13, 17, 19, 29, 和 31卡路里的食物。Bessie可以吃7 + 31 = 38卡路里，但是可以获取得更多： 7 + 13 + 19 = 39卡路里。没有

islands最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是2人对战，总的来说，里面的卡牌分成2类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在islands有10点法力值，手上有n张牌（islan

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。思路：       动态规划：dp[i][j]=dp[i-j][j]+dp[i-1][j-1];dp [ i-j ]  [ j ]:每一份至少有一个。dp[i-1][j-1]:有一份是1个。#in

题意：数塔问题思路：从下向上走，每次走最大路径。感觉像贪心。#include#include#includeusing namespace std;int data[105][105];int main (){ int n; while(~scanf("%d",&n)){ for(int i=1;i<=n;i++)

问题描述】　　在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（

题目链接 2469: C 小Y的难题（1） Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: 9 Accepted: 7 Page View: 128 Submit Status Discuss Description 最近小Y迷上了数学，总是在思考各种数学问题。有一天，他不小心把墨水洒在草稿纸上。他现在能看到的是“2?3?