- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 3368 Frequent values解题报告【线段树】
传送门：http://acm.pku.edu.cn/JudgeOnline/problem?id=3368 本题难点在于求取两个相邻区间的最长子串。 #includeusing namespace std;#define M 100005struct D{int l,r,m;};int A[M],B[M];//A[i]表示i位开始有多少位相同；B[i]表示前面有
2009-10-15 20:28:00
538
原创 poj 2777 count color解题报告【线段树】
传送门：http://acm.pku.edu.cn/JudgeOnline/problem?id=2777 线段树就不说了，这是我第一次写线段树，今天连过了两题，开心啊~直接贴代码吧。#include#includeusing namespace std;#define L 100005#define T 31struct C{int lt,rt,cl;};
2009-10-15 20:22:00
474
原创 poj 1017 Packets【贪心】
题目：DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the squar
2009-08-28 14:17:00
588
原创 poj 1088 滑雪【DP备忘录】
题目：DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 71
2009-08-24 23:58:00
817
原创 poj 1141 Brackets Sequence 【DP&&备忘录】
题目如下：DescriptionLet us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences.
2009-08-24 23:40:00
679
2
原创 poj 2479 Maximum sum 【DP】
题目：DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T(Each test case contains two line
2009-08-24 22:45:00
513
原创 poj 1011 Sticks解题报告【DFS+剪枝】
题目如下：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 the original state, but he forgot how man
2009-08-24 22:31:00
710
转载 POJ推荐50题
POJ推荐50题 1. 标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。 3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。 4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利用资源。
2009-08-24 22:30:00
450
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人