动态规划 - 随笔分类 - zitian246

摘要：Some of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a color. Here is an example: Gold, Silve... 阅读全文

posted @ 2018-05-01 10:19 zitian246 阅读(140) 评论(0) 推荐(0)

摘要：链接：http://poj.org/problem?id=2342Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10326 Accepted: 5913Descri... 阅读全文

posted @ 2018-04-07 10:50 zitian246 阅读(92) 评论(0) 推荐(0)

摘要：操作模板：for (int len = 1; len #include#include#define ll long longusing namespace std;char s[120];int a[120];int dp[120][120];int main(){... 阅读全文

posted @ 2018-04-06 14:46 zitian246 阅读(109) 评论(0) 推荐(0)

摘要：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0#include#includeusing namespace std;... 阅读全文

posted @ 2017-09-28 19:53 zitian246 阅读(262) 评论(0) 推荐(0)

摘要：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883... 阅读全文

posted @ 2017-09-26 21:11 zitian246 阅读(127) 评论(0) 推荐(0)

摘要：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的... 阅读全文

posted @ 2017-09-26 21:06 zitian246 阅读(93) 评论(0) 推荐(0)

摘要：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 In... 阅读全文

posted @ 2017-09-26 21:02 zitian246 阅读(117) 评论(0) 推荐(0)

摘要：Bob wants to put a new bargaining table in his office. To do so he measured the office room thoroughly and drew its plan: Bob's office... 阅读全文

posted @ 2017-09-26 20:52 zitian246 阅读(127) 评论(0) 推荐(0)

摘要：Dima liked the present he got from Inna very much. He liked the present he got from Seryozha even more.Dima felt so grateful to Inna a... 阅读全文

posted @ 2017-09-26 20:29 zitian246 阅读(139) 评论(0) 推荐(0)

摘要：Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 ... 阅读全文

posted @ 2017-08-14 08:54 zitian246 阅读(127) 评论(0) 推荐(0)

摘要：A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may ... 阅读全文

posted @ 2017-08-08 14:14 zitian246 阅读(139) 评论(0) 推荐(0)

摘要：描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个... 阅读全文

posted @ 2017-08-04 15:36 zitian246 阅读(179) 评论(0) 推荐(0)

摘要：威威猫最近不务正业，每天沉迷于游戏“打地鼠”。每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！无话可说... 我们知道，打地鼠是一款经典小游戏，规则很简单：每隔一个时间段就会从地下冒出一只或多只地... 阅读全文

posted @ 2017-08-03 15:19 zitian246 阅读(201) 评论(0) 推荐(0)

摘要：An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path fr... 阅读全文

posted @ 2017-07-13 16:31 zitian246 阅读(90) 评论(0) 推荐(0)

随笔分类 - 动态规划