动态规划
文章平均质量分 69
囧九
工作~
展开
-
最长上升子序列
最长上升子序列Time Limit: 3000 msMemory Limit: 65536 KiBProblem Description一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1<= i1 < ...原创 2018-03-22 19:26:03 · 103 阅读 · 0 评论 -
C - Chocolate Box UVA - 10648
Recently one of my friend Tarik became a member of the food committee of an ACM regional competition. He has been given m distinguishable boxes, he has to put n types of chocolates in the b...原创 2018-08-28 19:55:56 · 314 阅读 · 0 评论 -
G - A Question of Ingestion Gym - 101673G
Stan Ford is a typical college graduate student, meaning that one of the most important things on his mind is where his next meal will be. Fortune has smiled on him as he’s been invited to a multi-cou...原创 2018-08-16 15:12:01 · 384 阅读 · 0 评论 -
FatMouse's Speed HDU - 1160
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence...原创 2018-08-08 08:30:58 · 100 阅读 · 0 评论 -
Phalanx HDU - 2859
Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC. A phalanx is a matrix of size n*n, each element is a character (a~z or A~Z), st...原创 2018-08-07 20:37:18 · 119 阅读 · 0 评论 -
FatMouse and Cheese HDU - 1078
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid lo...原创 2018-08-07 20:02:00 · 278 阅读 · 0 评论 -
Treats for the Cows POJ - 3186
FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given p...原创 2018-08-07 19:09:02 · 153 阅读 · 0 评论 -
A - Secret of Chocolate Poles Aizu - 1378
Problem AWendy, the master of a chocolate shop, is thinking of displaying poles of chocolate disks in the showcase. She can use three kinds of chocolate disks: white thin disks, dark thin disks, and...原创 2018-08-14 18:47:06 · 604 阅读 · 0 评论 -
最长公共子序列问题
最长公共子序列问题Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description 给定两个序列X= Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。 Output每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。 S...原创 2018-03-21 20:57:33 · 125 阅读 · 0 评论 -
小鑫去爬山
小鑫去爬山Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description马上就要放假了,小鑫打算去爬山。 小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点,每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬,爬到第1个海拔区间(也就是山顶)。他必须规划一条路径,让危险值之和...原创 2018-03-21 20:26:31 · 109 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。 Input输入数据的第1行是数字三角形的行数...原创 2018-03-21 20:23:21 · 157 阅读 · 0 评论 -
递归的函数
递归的函数Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a < b 并且 b < c 返回 f...原创 2018-03-21 20:11:44 · 221 阅读 · 0 评论 -
最大公共子串
最大公共子串Time Limit: 1000 msMemory Limit: 32768 KiBProblem Description从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“ ”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子串。(例子中的串不包含引号。) 编程求N个非空串的最长公共...原创 2018-03-24 19:59:10 · 162 阅读 · 0 评论 -
马的走法
马的走法Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR。例如初始位置为4 6,则输出ERROR。 Input输入数据只有一行...原创 2018-03-24 19:33:28 · 485 阅读 · 0 评论 -
走迷宫
走迷宫Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时...原创 2018-03-23 20:05:17 · 226 阅读 · 0 评论 -
免费馅饼
免费馅饼Time Limit: 1000 msMemory Limit: 32768 KiBProblem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不...原创 2018-03-23 19:22:52 · 341 阅读 · 0 评论 -
取数字问题
取数字问题Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数...原创 2018-03-22 20:26:32 · 267 阅读 · 0 评论 -
上升子序列
上升子序列Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description一个只包含非负整数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN},我们可以得到一些上升的子序列{ai1, ai2, ..., aiK},这里1 ≤ i1 < ...原创 2018-03-22 19:30:19 · 122 阅读 · 0 评论 -
E - Railroad UVALive - 4888
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2889状态转移方程: dp[i][j] = dp[i - 1][j] || dp[i][j] = dp[i][j - 1];#include<iostr...原创 2018-08-28 20:24:13 · 243 阅读 · 0 评论