Wooden 第6页

zoj 1025 || poj 1065 Wooden Sticks（DP做法）

最长XX子序列小变形。学习了下，详见http://blog.csdn.net/wmbol/archive/2010/04/05/5450952.aspx 还有党说的删除最大串，然后再DP，再删再。。。这里的DP就是类似找最长XX子序列了。 #include#include#include#include#includeusingnamespacestd;//Don'tforgettheheade

zxy_snow·2010-12-09 17:00

1048: Wooden Sticks

#include#include#includeusingnamespacestd;structNode{ intlen; intwei;};Nodea[21000];intf[210000];boolcmp(Nodex,Nodey){ if(x.len!=y.len)returnx.lenf[p]) { p=j;

kongming_acm·2010-08-27 18:00

POJ 1065-Wooden Sticks 贪心问题

题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=1065 解题报告: 本题采用贪心算法,先从一堆sticks中找到长度最小的stick,对长度相等的,找到weight最小的, 找到后,设长度为l, 重量为w,然后，从剩下的sticks中找到长度、重量都大于等于l和w的sticks中长度及重量最小的stick，再依次找下去，如果不存在，则就直

kindlucy·2010-08-15 12:00

New+Concept+English+Book+II (十)

nbsp; When a plane from London arrived at Sydney airport, workers began to unload a number of wooden

ago520·2010-07-26 11:00

zoj 1025 Wooden Sticks

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25 引用cc98watashi大牛的话: 其实题目的意思就是把所有元素分为最少的堆数，每堆有la[i],0max)max=b[j]+1;b[i]=max;}cout>1;if(a[i]len)++len;}cout#includeusingnamespacestd;struct

wmbol·2010-04-05 09:00

“评论王”活动第4期获奖名单公布！

1ligaoyang3952WolfMvP1733suanyuan1704piaolankeke1555abcnfy6061476metababy1447mqboss1398zz650318801379aofengdaxia10210wooden954101

blogdevteam·2010-02-08 09:00

使用java线程扫描局域网ip简单方案

from: http://wooden-baby.iteye.com/blog/351912 使用java线程扫描局域网ip简单方案 java 快速扫描局域网 ip 之二级嵌套类方案一

huzhenyu·2009-10-21 17:00

zju 1025 Wooden Sticks

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25//贪心#include#includeusing namespace std;struct Node{ int len; int wei;};bool comp(Node a,Node b){ if(a.len!=b.len) return a

Dreams·2009-03-31 16:00

Pku 1065 Wooden Sticks

Pku1065WoodenSticks#include #include #include #define N 5001struct Node{ int length; int weight;};int n;Node d[N];bool visite[N];int cmp( const void* a, const void* b ){ Node* ta= (Node*)a;

算法学习·2008-10-30 20:00

ZOJ1025 Wooden Sticks

典型的贪心算法，和前面1029一样也是工作时间调度问题。#include #include #include using namespace std;const int MAXSIZE = 5000;struct stick{//木条 int length;//长度 int width;//宽度 bool isVisited;}Sticks[MAXSIZE];bool lessT

phinecos·2008-10-29 11:00

ZOJ 1025 - Wooden Sticks

1 /* Accepted 1025 C++ 00:00.16 924K */ 2 #include 3 #include 4 5 using namespace std; 6 7 struct Stick { int l, w; } stick[5000]; 8 9 int cmp(const void * a, const void * b)10 {11 Stick * c

superman·2008-03-26 23:00

哎，房子

wooden 说: 问你个事 s 说: 恩 wooden 说: 你手里有装修的合同吗 s 说: 没有 wooden 说: 当初不是说备案下来后跟咱们一份吗 s 说: 没注意这事

lick·2007-11-26 11:00

ZOJ-1025-Wooden Sticks

不算难题，但是我一开始把一个细节想当然了没仔细看题结果WA了好几次，最后重要发现呵呵。其实也就是个排序，有点像excel里面可以按第一关键字第二关键字排序什么的，最后数出单调不增交集为空的子列个数就OK，具体步程序里有注解不好意思，这道题的时候输入格式还是全进全出，下道就好了。#include using namespace std;int ttime;//The Min Timeclass Wo

immortality·2007-07-16 17:00

推荐频道

Wooden