To the Max Time Limit: 2 Seconds      Memory Limit: 65536 KB Problem Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a re…

原题链接 题目大意:这是一道好题.在<算法导论>这本书里面,有一节是介绍如何求最大子序列的.这道题有点类似,区别是从数组变成了矩阵,求最大子矩阵. 解法:完全没有算法功底的人当然不知道最大子序列这么经典的东西.所以先请教Google.我是参考了这篇文章的,tengpi.blog.163.com/blog/static/22788264200772561412895/.大意就是另开辟一个同样大小的矩阵,每个元素存放自左侧第一列到该元素的和.然后在纵向上用最大子序列的类似方法计算. 参考代码: /…

题目链接 输出路径,搞了一个DFS出来,主要是这里,浪费了好长时间. #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> using namespace std; ][]; ],v[],que[]; int maxz,ti; void dfs(int n,int T,int step) { int i,t1,…

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3374 题目大意:JAVAMAN 到梦幻城市旅游见到了黄金树,黄金树上每天回结出金子.已经有n棵树,JAVAMAN要停留m天,每天只能砍掉一棵树,砍掉树后就能得到树上的黄金.给定n棵树上原有的黄金a[i]和每天可以新增加的黄金b[i],求他最多可以得到多少黄金.中途如果有1天不砍树的话,之后的日子久不能砍树,所有最好每天都砍树,或者直到树被砍完. Sample Inp…

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1702 题目大意:给定有很多数字组成的诗,譬如 “AABB”, “ABAB”, “ABBA” and “AAAA”形式的诗句是押韵的.从中挑选,求最多可以构成多少押韵句,并且输出这些句子在原序列中的位置. Sample Input 15 1 2 3 1 2 1 2 3 3 2 1 1 3 2 2 3 1 2 3 Sample Output 3 1 2 4 5 7 8…

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257 题目大意:有 n(2<=n<=10) 个原子,每两个原子(假设为i.j)碰撞会导致一个原子(假设为 j)消失,并产生巨大的能量(假设为 A[i][j]),现在给你所有的 A[i][j],问能够产生的最大能量是多少 Sample Input 20 41 030 20 112 0 11 10 00 Sample Output 422 分析:假设一个数,第i位表示…

题意: 一一个21点游戏. 1. 有三个牌堆,分别为1X,2X,3X. 2. 纸牌A的值为1,纸牌2-9的值与牌面面相同,10(T).J.Q.K的值为10,而而joke(F)的值为 任意大大. 3. 一一列牌要按顺序放入入三个牌堆中.当某个牌堆的值超过21点时,不能在放牌;如果某个牌堆的 总值为21点时,这个排队讲会被清空;joke放上后这个牌堆的值立立即变为21点. 4. 成功放上一一张牌得50美元;成功清空一一个牌堆讲得到100*牌堆号美元,即1X得100美元,2X得 200美元,3X得30…

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623 题意:给出N种可以建造的船和对方的塔生命值L,每种船给出建造时间t[i]和每秒输出dps[i],船坞在同一时间仅仅能建造一支船(类似红警),问多少时间以后可以灭掉塔. 思路:dp[i]代表的是在前i秒内能造成的伤害量,把时间反过来考虑,对于每支船的建造,在前i秒内所占用的建造时间是第i-t[i]+1~i秒,状态转移方程是dp[i+t[j]]=max(dp[i+…

题意:一串括号,每个括号代表一个值,当有相邻括号组成()时,可以交换他们两个并得到他们值的乘积,问你最大能得到多少 思路:DP题,注定想得掉头发. 显然一个左括号( 的最远交换距离由他右边的左括号的最终位置决定,那么我们可以从右边开始做.我们用dp[i][j]表示第i个左括号交换到第j个位置后,他和他后面左括号所能得到的最大值.显然,dp[i][j] = i交换得到的值 + 后面左括号产生的最大值.而后面左括号能产生的最大值显然就是max(dp[i+1][k])其中j <= k <= n. 代…

Dream City Time Limit: 1 Second      Memory Limit: 32768 KB JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At the first day, each tree i has aicoins o…