Problem Description
An equal sum partition of a sequence of numbers is a grouping of the numbers (in the same order as the original sequence) in such a way that each group has the same sum. For examp...
分类：
其他好文 时间：
2014-07-20 15:42:42
阅读次数：
256
Problem Description
There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can chan...
分类：
其他好文 时间：
2014-07-20 15:41:50
阅读次数：
213
Problem Description
IP lookup is one of the key functions of routers for packets forwarding and classifying. Generally, IP lookup can be simplified as a Longest Prefix Matching (LPM) problem. That'...
分类：
其他好文 时间：
2014-07-20 10:18:28
阅读次数：
235
Description
We give the following inductive definition of a “regular brackets” sequence:
the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s]...
分类：
其他好文 时间：
2014-07-19 23:42:40
阅读次数：
258
F - 最大子矩形
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any ...
分类：
其他好文 时间：
2014-07-19 23:26:59
阅读次数：
236
Cake
Time Limit: 1 Second
Memory Limit: 32768 KB
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for th...
分类：
其他好文 时间：
2014-07-08 15:36:15
阅读次数：
298
这个题目蛮有新意的，一度导致我没看透他是区间DP给一个0-L长度的木板，然后给N个数，表示0-L之间的某个刻度，最后要用刀把每个刻度都切一下 使其断开，然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。当时下意识就想到类似花瓶插花问题，即dp[i][j],表示第i个事物放在第...
分类：
其他好文 时间：
2014-07-06 16:34:02
阅读次数：
161
链接：http://poj.org/problem?id=1179
题意：给出一个多边形，多边形的每个顶点是一个数字，每条边是一个运算符号“+”或者“x"。要求的过程如下，手下移除一条边，即这条边不做运算。之后每次移除一条边，将其两边的数字进行对应边的运算，用得到的数字来替代原来的两个点。要求所有边都移除以后得到的最大的答案。
思路：典型的区间DP，在过程中每次操作的处理方式为dp_max[i...
分类：
其他好文 时间：
2014-07-06 08:58:50
阅读次数：
242
1422 - Halloween Costumes
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Gappu has a very busy weekend ahead of him. Because, next...
分类：
其他好文 时间：
2014-07-03 16:31:28
阅读次数：
198
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255题意：n个人订餐。n个人位于一条线上，饭店也在这条线上。每个人有一个脾气值p。若第i分钟得到他预定的饭不满意度为p*i。送饭人的速度已知。求一种送饭顺序使得总不满意...
分类：
其他好文 时间：
2014-06-23 07:39:56
阅读次数：
243
