Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical str...
分类：
其他好文 时间：
2015-05-21 23:57:35
阅读次数：
308
题意：
给一个目标正方形边长和n个小正方形的边长，问是否可以用这n个小正方形填满目标正方形。
分析：
dfs不一开始就定好放入顺序，而是用已放入的个数代表深搜维度。
代码：
#include
using namespace std;
int box_size;
int n;
int size_num[16];
int col[64];
bool dfs(int cnt)
{
if...
分类：
其他好文 时间：
2015-05-19 22:40:15
阅读次数：
138
题目大意：公司要开年会，要邀请员工，每个员工都有其对应的欢乐值。现要求在员工何其直属上司不能同时邀请的情况下，使得欢乐值最大解题思路：设dp[i][1]表示邀请第i个人的情况，dp[i][0]表示没有邀请第i个人
那么dp[i][j] += sum(dp[j][0])
dp[i][0] = sum( max(dp[j][0],dp[j][1]))
dp[i][1]初始化为happy[i]，dp...
分类：
其他好文 时间：
2015-05-14 08:42:25
阅读次数：
132
出处： http://blog.csdn.net/lyy289065406/article/details/6683250
大致题意：
有一块边长为BoxSize的正方形的大蛋糕，现在给出n块不同尺寸的正方形的小蛋糕的边长，问是否能把大蛋糕按恰好切割为这n块小蛋糕，要求每块小蛋糕必须为整块。
解题思路：
有技巧的DFS
可以把大...
分类：
其他好文 时间：
2015-05-06 23:06:32
阅读次数：
257
http://acm.hdu.edu.cn/showproblem.php?pid=4758
Problem Description
On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Mil...
分类：
其他好文 时间：
2015-05-04 10:05:38
阅读次数：
186
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5917 Accepted Submission(s): 2692Problem Description
There is going to be...
分类：
其他好文 时间：
2015-05-02 22:10:40
阅读次数：
158
4423: NecklaceDescriptionbaihacker bought a necklace for his wife on their wedding anniversary.A necklace with N pearls can be treated as a circle wit...
分类：
其他好文 时间：
2015-04-29 16:30:51
阅读次数：
134
This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos.
After carefully planning, Tom200 announced his activity plan, one that contains two char...
分类：
其他好文 时间：
2015-04-29 10:07:17
阅读次数：
149
Anniversary CakeTime Limit:1000MSMemory Limit:10000KTotal Submissions:15704Accepted:5123DescriptionNahid Khaleh decides to invite the kids of the "Sha...
分类：
其他好文 时间：
2015-04-27 19:56:19
阅读次数：
147
On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute before, queue phalanx is a special landscape.
...
分类：
其他好文 时间：
2015-04-22 00:39:12
阅读次数：
155
