Wooden SticksTime Limit:1000MSMemory Limit:10000KTotal Submissions:19992Accepted:8431DescriptionThere is a pile of n wooden sticks. The length and wei...
分类：
编程语言 时间：
2015-11-09 07:02:22
阅读次数：
291
Wooden SticksTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a pile of n wooden sticks. The length and weight of each stick are known in advance....
分类：
编程语言 时间：
2015-11-09 01:43:06
阅读次数：
227
Wooden SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15564Accepted Submission(s): 6405Prob...
分类：
编程语言 时间：
2015-11-09 01:38:52
阅读次数：
255
Saving HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7194Accepted Submission(s): 3345Problem ...
分类：
编程语言 时间：
2015-11-05 22:22:53
阅读次数：
247
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56784Accepted Submission(s): 19009P...
分类：
编程语言 时间：
2015-11-05 22:11:32
阅读次数：
278
题意：给出很多商品，每个商品有价值和出售期限，只能在期限内出售才能获取利润，每一个单位时间只能出售一种商品，问最多能获得多少利润。只需要按照优先价值大的，其次时间长的排序所有物品，然后贪心选择，从它可以选的时间开始往前遍历，如果某个时间点没有出售过商品，那就放在那个时间出售，就这样就行。 1 #in...
分类：
编程语言 时间：
2015-09-08 00:04:11
阅读次数：
258
比赛的时候有一道题，解题的时候我本来想用结构体数组存变量，然后对结构体数组中的其中一个量进行排序，但是当时不会自己编写对结构体的快排的cmp函数，只会写对一般数组进行排序的cmp，于是用的另一种方法，刚研究了下对结构体排序。同学用c++写了一个cmp函数对那个结构体数组进行排序，还是用的sort，他...
分类：
编程语言 时间：
2015-08-27 22:29:50
阅读次数：
224
该题一开始我用multiset写了一发，写的比较裸，TLE了 。 后来队友想到了一个比较好的方法 ：将两个结构体排序之后，从大到小枚举Alice的h，对于每个h，将Bob中满足h小于当前h的牌的w加进multiset，然后用二分函数查找一下大于等于当前w的第一个数，当前迭代器的上一个指针就是小于当前w的最大w，找到就删除。那么也就是我们用了这样的贪心策略：对于Alice的每一张牌，要覆盖一张Bob...
分类：
其他好文 时间：
2015-08-25 21:52:14
阅读次数：
134
Design T-Shirt
Problem Description
Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone o...
分类：
编程语言 时间：
2015-08-21 21:37:54
阅读次数：
246
代码：
#include
#include
using namespace std;
struct Node
{
char s[20];
int in[3];
int out[3];
};
int cmp1(Node a,Node b)
{
if(a.in[0]==b.in[0]&&a.in[1]==b.in[1])
{
return a.in[2]<b.in[2];
}
...
分类：
编程语言 时间：
2015-08-16 15:16:27
阅读次数：
146
