【题目链接】 点击打开链接【题意】 给了一些h*w的矩形，大小可不等，求可组成的最大矩形面积是多少？单调栈经典题，做法和点击打开链接 完全相同。 【AC代码】////C
原创
2022-04-19 16:57:40
64阅读
链接：https://vjudge.net/problem/POJ-2082#author=0 题意： 挨个给n个矩形的宽和高，求内部矩形的最大面积 思路： 单调栈，每次tmp记录出栈的总宽度。记录到下一次出栈要增加的宽度。 代码：
转载
2019-03-27 13:05:00
31阅读
2评论
题目链接：http://poj.org/problem?id=2559题目链接：http://poj.org/problem?id=2082 这一类题目的解法，不知自己闲着没事就做了两个。果然压栈的过程很痛苦。 不断的调试更改思路。另外这是个多解题，有DP做法。。
转载
2013-08-25 20:24:00
20阅读
2评论
【题目链接】 http://poj.org/problem?id=2082 【题目大意】 给出一些长方形下段对其后横向排列得到的图形，现在给你他们的高度， 求里面包含的最大长方形的面积 【题解】 我们枚举每个位置的最大高度全部被保留时得到的最优解，那么答案一定被包含在其中， 那么题目转化为求出每个高
转载
2017-04-11 19:32:00
31阅读
2评论
Terrible SetsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 2428Accepted: 1215DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elements in N, and w0 = 0. Define set B = {< x, y > | x, y ∈
转载
2012-08-16 20:22:00
60阅读
2评论
http://poj.org/problem?id=2082题意：题目有点吓人，直接看的翻译，意思是给你n个紧挨着的矩形的宽和高（宽）在地上，
原创
2023-07-11 16:27:31
41阅读
Description Let N be the set of all natural numbers {0 , 1 , 2 , … }, and R be the set ofne set B = {< x, y > | x, y ∈
原创
2023-04-23 15:34:12
25阅读
题目传送门题意：紧贴x轴有一些挨着的矩形，给出每个矩形的长宽，问能组成的最大矩形面积为多少分析：用堆栈来维护高度递增的矩形，遇到高度小的，弹出顶部矩形直到符合递增，顺便计算矩形面积，且将弹出的宽度都累积到当前的矩形中，这样最后再扫描一遍，算面积很方便，这题应该算是POJ 2559的强化版了收获：st...
转载
2015-09-09 19:38:00
30阅读
2评论
目录1.题目2.代码1.题目Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi fo
原创
2022-06-10 17:10:24
21阅读
题目条件叙述挺恶心的，其实表达意思挺简单的。就是给你几个矩形（依次在x轴上排开），问你能够组成的最大矩形面积。本题采用一个栈作为存储数据结
原创
2023-09-15 10:08:52
24阅读
找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)
原创
2022-03-18 15:06:45
22阅读
找单词http://acm.hdu.edu.cn/showproblem.php?pid=2082Problem Description 假设有x1个字母A， x2个字母B,….. x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,….. 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词
原创
2023-02-06 20:28:05
20阅读
2011-12-27 16:40:47地址：http://acm.hdu.edu.cn/showproblem.php?pid=2082题意：中文。mark：YY了一个dp。dp[i][j]表示前i个字符组成价值为j的种类数，有dp[i][j] = dp[i-1][j-k*i]，k∈[0,a[i]]。a[i]是第i个字符的最大个数。最后把dp[26]的所有值（0除外）加起来就ok了。代码：# include <stdio.h># include <string.h>int dp[30][60] ;int a[30] ;int main (){ int T, i, j,
转载
2012-01-06 23:58:00
21阅读
题意：处女座的出题人！！！太禽兽的，题意简单的一道题给他出成这样。给你几个紧贴
原创
2022-09-26 10:10:53
32阅读
生成函数
原创
2023-02-17 01:13:09
120阅读
HDU_2082
这个题目可以用完全背包的思路去解，也可以用计算生成函数的方法去解，最后把x至x^50的系数加起来即可。
#include<stdio.h>#include<string.h>#define MAXD 30#define MAXM 60int f[MAXD][MAXM], a[MAXD];void solve(){int i, j, k, ans;
转载
2012-03-06 02:14:00
33阅读
2评论
题目地址：点击打开链接思路：简单模板题改动，从第一个式子搞赋初值AC代码：#include #includeusing namespace std;int c1[55],c2[55];int
原创
2022-08-04 09:00:29
17阅读
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2802思路：直接暴力模拟不行，打个表找找循环节找循环节程序#include #include #include #include #include #include #include #include #include #include #include const i
原创
2022-08-04 09:22:05
35阅读
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4009 Accepted Submission(s): 2864
Problem Descr
原创
2022-12-02 00:33:05
38阅读
Problem Description 假 设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词 A
转载
2017-12-21 17:24:00
72阅读
2评论
