1、在贴代码之前，有几点是需要知道的设F[i][j]表示出在前i种物品中选取若干件物为什么会是F[i
原创
2023-04-11 14:50:26
40阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3127对于一个小矩形，有两种切割方式（上下）：1、在xx上切x，在yy上切y；2、在xx上切y，在yy上切x故有：1、在xx上切x，在yy上切y；dp[i][j]=max(dp[i][j],max(dp[x][j-y]+dp[i-x][j],dp[i][j-y]+dp[i-x][y])+value);2、在xx上切y，在yy上切xdp[i][j]=max(dp[i][j],max(dp[y][j-x]+dp[i-y][j],dp[i][j-x]+dp[i-y][x])+value);其中dp[i][
转载
2013-03-16 09:26:00
32阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3127题目大意：将一块长x宽y的矩形布料，剪成小的矩形（每个给定的小矩形都对应一个价值），使得所有小矩形产生的价值最大。Sample Input1 2 4 4 2 2 2 3 3 9Sample Output9分析：这题可以可以看做完全背包问题来接。因为：1、每种矩形布可以剪任意多个；2、题目给出的矩形布可以看做背包容量；3、每个矩形布都有一个价值关键在于找到状态转移方程：设dp[i][j]为长为i宽为j的矩形布的最大价值，下面的图一可以看做待剪的布，图二为小布的尺寸对于这个问题可以两种如下剪布方案
转载
2013-07-28 21:44:00
72阅读
2评论
WHUgirls Time Limit: 3000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1565Accepted Submission(s): 601 Problem Description There are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do t...
转载
2013-07-25 18:09:00
97阅读
2评论
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=3127题意：给一个矩形长xi，宽yi，给出n个
转载
2013-07-29 16:58:59
45阅读
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3127 【题目大意】 给出一棵01边权树，求存在多少条路径，使得路径上0和1的数量相同， 并且在路劲中能找到至少一个中断点，使得分为两段01数量相同的路径 【题解】 我们对这棵树进行点分治
转载
2017-07-29 15:20:00
23阅读
2评论
点分治 Orz hzwer 倒是比较好想到点分治……然而在方案统计这里，我犯了两个错误…… 1.我比较傻逼的想的是：通过儿子来更新父亲，也就是统计以x为根的子树中xxxx的路径有多少条……这样转移。 然而这实在是太傻逼了，黄学长教做人：从父亲来更新儿子，走到一个节点直接更新路径的统计数，反正...
原创
2021-08-04 12:43:09
76阅读
话说上回讲到海东集团面临内外交困。公司的元老也仅仅剩下XHD夫妇二人了。显然。作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候。突然想到了自己的传家宝，那是公司成立的时候。父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“如今不正是最须要的时
转载
2016-04-16 13:00:00
197阅读
2评论
贴几道记忆化搜索的题。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078View Code 1 #include 2 const int MAXN=110; 3 using namespace std; 4 int dp[MAXN][MAXN]; 5 int map[MAXN][MAXN]; 6 int n,m; 7 int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 8 9 int dfs(int x,int y){10 if(dp[x][y])return dp[x][y];11 ...
转载
2013-04-09 14:14:00
112阅读
2评论
几道搜索水题，搜索要点就是不断剪枝，必要时还要不断恢复路径。慢慢体会递归的强大！！！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1342View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define MAXN 55 6 int num[MAXN]; 7 int path[MAXN]; 8 int k,len; 9 10 void dfs(int x,int cnt){1
转载
2013-05-10 17:01:00
150阅读
2评论
Farmer John 收到了一批 $N$ 个大型干草捆（$1 \le N \le 100,000$），并将它们放置在他通往谷仓的道路上的不同位置。不幸的是，他完全忘记了奶牛 Bes
http://acm.hdu.edu.cn/showproblem.php?pid=2112 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 6000 8 using nam...
转载
2014-05-15 23:42:00
123阅读
2评论
题解：按照输入顺序依次将点连接起来，对于连续的三个点p0,p1,p2，令向量a=p1-p0，b=p2-p1若是凸多边形，那么b相对于a一定是向逆时针方向旋转的判断两向量的旋转方向，可以使用向量的叉积a×b＝x1×y2－x2×y1a×b>0 b在a的逆时针方向a×b=0 b平行于a（共线）a×bstruct node{int x,y;}pt[1010];int n,x1,x2,y1,y2;int direction(int x1,int y1,int x2,int y2){return x1*y2-x2*y1;}int test(
转载
2014-03-30 16:40:00
110阅读
2评论
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22939 Accepted Submission(s): 5485 Pro
转载
2016-04-21 18:54:00
60阅读
题目链接：http://acm.
hdu.edu.cn/showproblem.php?pid=1058http://acm.
hdu.edu.cn/showproblem.php?pid=3199这两道题很类似，其思想就是从最小的满足条件的算起，一步步直到求出结果；
hdu 1058View Code 1 #include<iostream> 2 #include<algorithm> 3 const int N=5843; 4 #define min(a,b) (a)<(b)?(a):(b) 5 using namespace std; 6 int num[N];
转载
2013-03-09 10:10:00
139阅读
2评论
Big Event in HDUTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1Accepted Submission(s): 1Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever
转载
2013-03-17 12:39:00
109阅读
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2108【题意】 【题解】 逆时针; 可以想象一下; 如果是凸多边形的话; 逆时针的相邻的两条边; 前一条和后一条(逆时针意义上的“后一条”)边所代表的向量; 如果做叉积的话; 其结果...
转载
2017-10-04 18:44:00
110阅读
2评论
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32
原创
2023-03-02 09:14:19
117阅读
#include#include#includeint h[1001][1001];int Catlan(){ memset(h,0,sizeof(h)); h[
原创
2023-07-11 16:41:37
80阅读
今天SPFA写跪了，怎么弄都T赛后总结写搓了。。。#include#include#include#define M 100100#define N 5010#define inf 100000000using namespace std;typedef long long ll;int n,m,cnt;int s,t,ts;struct Edge{ int
原创
2023-09-15 09:33:47
57阅读
