Sclong0218的博客

Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)...

Largest Rectangle in a Histogram Sample Input 7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0 Sample Output 8 4000 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意： 求直方图中最大的矩形面积 思路： 有两种解法，个人感觉DP稍简单一点...

Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8739 Accepted: 4570 Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get ...

To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54953 Accepted: 29070 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is ...

最短Hamilton路径 给定一张 nn 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点ii到jj的距离（记为a[i,j]）。 对于任意的x,y,z，数据保证 a[x,x]=0，a[x,...

Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 13134 Accepted: 3487 Description Given a map of islands and bridges that connect these islands, a Hamilton pa...

CSL loves stone games. He has n stones; each has a weight ai. CSL wants to get some stones. The rule is that the pile he gets should have a higher or equal total weight than the rest; however if he re...

Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is not necessarily more expensive than the small package. On this day, Dawn-K came...