DescriptionGeorge took sticks of the same
length and cut them randomly until all parts became at most 50 units long. Now
he wants to return sticks to ...
分类:
其他好文 时间:
2014-05-30 23:00:32
阅读次数:
395
DescriptionGiven a set of sticks of various
lengths, is it possible to join them end-to-end to form a square?InputThe first
line of input contains N, ...
分类:
其他好文 时间:
2014-05-30 21:21:54
阅读次数:
284
排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类:
其他好文 时间:
2014-05-08 19:36:06
阅读次数:
267
题目链接:http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类:
其他好文 时间:
2014-05-05 13:28:57
阅读次数:
290
Cutting Recipes
The chef has a recipe he wishes to use for his guests,
but the recipe will make far more food than he can serve to the guests.
The chef therefore would like to make a reduced ve...
分类:
其他好文 时间:
2014-05-04 17:54:01
阅读次数:
387