E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
wooden
HDU-1051
Wooden
Sticks --贪心
Wooden
Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-10-21 12:18
HDU
POJ-1127 Jack Straws
Submissions: 2624 Accepted: 1183 Description In the game of Jack Straws, a number of plastic or
wooden
·
2015-10-21 12:09
poj
HDU_1051 && POJ_1065
Wooden
Sticks（贪心）
典型的贪心题目，做过很久了，今天复习贪心，回头看了看，顺便把报告补上。 我的思路是做一个标记变量flag和一个计算的变量k(k = n)，flag初始为0， 每次找一个满足(l <= l' && w <= w' && !flag)的序列，并将序列元素的flag标为1， 总序列就会减少一个数所以k--，找完一个序列，结果ans++。
·
2015-10-21 11:44
poj
hdoj 1051
Wooden
Sticks
WoodenSticksTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):8 AcceptedSubmission(s):5Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionThereis
mr_fan_123
·
2015-10-19 09:00
hdoj
hd1051
Wooden
Sticks
WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15221AcceptedSubmission(s):6246ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofe
GuoZLH
·
2015-10-03 12:00
HDU 1051.
Wooden
Sticks【贪心】【8月26】
WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime
a995549572
·
2015-08-26 13:00
C++
ACM
HDU
贪心算法
HDU 1051
Wooden
Sticks (贪心)
ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachi
Misdom_Tian_Ya
·
2015-08-25 14:00
1.3.7
Wooden
Sticks
WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2565AcceptedSubmission(s):995 ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofea
Sterben_Da
·
2015-08-18 18:00
HDU 1051
Wooden
Sticks(贪心)
WoodenSticksTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeproc
queuelovestack
·
2015-08-16 20:00
ACM
贪心
HDOJ 1051
Wooden
Sticks(贪心)
WoodenSticksTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14853 AcceptedSubmission(s):6090ProblemDescriptionThereisapileofnwoodensticks.Thelengthandw
jinjide_ajin
·
2015-07-29 21:00
贪心
hdoj
贪心算法——
Wooden
Sticks
DescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachinetopr
sinat_30062549
·
2015-07-29 19:00
贪心算法
Sticks
Wooden
多关键字排序
HDU 1051
Wooden
Sticks
题目地址：点击打开链接思路：贪心+动归AC代码：#include #include usingnamespacestd; structwood { inthead; inttail; intflag; }a[5010]; intcmp(structwoodx,structwoody) { if(x.head!=y.head) returnx.head=end) { a[j].flag=0; end
qq_25605637
·
2015-07-27 12:00
【从零开始学NGUI 】 （四）Slider
首先在Assets->NGUI->Examples->
Wooden
下找到Control-SimpleHorizontalSlider,并拖拽到Scene中在Hierarchy窗口,将这个Slider重命名为
u011416077
·
2015-07-23 09:00
hdu 1051
Wooden
Sticks(贪心)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1051经典的贪心题，按照l,w排好序后进行扫描标记，注意逻辑即可。#include #include #include #include usingnamespacestd; structstick{ intl,w,tag; booloperator>t; while(t--){ intn,sum=0; s
theArcticOcean
·
2015-07-11 21:00
HDU
POJ 1065 && HDU 1051
Wooden
Sticks（贪心）
Description有一些木材和一台机器。机器每次加工一根木材需要的时间是1，但是当加工木材的长度和宽度都小于等于前一根木材的时候，不需要时间。求最少需要多少时间加工完所有的木材Input第一行为数据组数t，每组用例第一行为木材数量n，然后是每根木材的长度和宽度Output对于每组用例，输出最短加工时间SampleInput35495221351432211223132231SampleOutp
V5ZSQ
·
2015-07-07 15:00
HDU
Wooden
Sticks (贪心)
WoodenSticksTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):19 AcceptedSubmission(s):7Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionTherei
zp___waj
·
2015-06-14 21:00
【贪心专题】HDU 1051
Wooden
Sticks （切割木棍）
链接：clickhere~~题目大意：给n根木棍的长度和重量。根据要求求出制作木棍的最短时间。建立第一个木棍需要1分钟，若是接着要制作的木棍重量和长度都比此木棍长就不需要建立的时间，若是没有，则再需要建立时间。求时间最小为多少。【解题思路】对木棍的长度和重量进行排序，以长度为首要考虑（也可以先考虑重量）。于是，我们对排序后的数组进行多次扫描，在一次建立时间内完成的进行标记，直到木棍全部标记（设置一
u013050857
·
2015-04-07 13:00
ACM
贪心
poj1065
Wooden
Sticks
思路：先按照小棍的l从小到大排序，如果小棍的l相等，按照小棍的w排序。拍完序后从第一根小棍开始，从前往后搜索l和w分别比第一个小棍的l和w小的，记得把后面的赋值给前面的，，然后标记下。 #include #include #include usingnamespacestd; structnode { intl,w; }stk[5005]; boolcmp(nodex,nodey) { if(x.
su20145104009
·
2015-03-30 16:00
poj1065
HDU 1051
Wooden
Sticks (不好想)
#include #include #include #include #include usingnamespacestd; structHome{intl,w;}num[5001]; boolcmp(Homea,Homeb) { if(a.l>=b.l) returnfalse; elsereturntrue; } intmain() { inti,T,n,sum; intmark[500
xinwen1995
·
2015-03-30 09:00
贪心
Codeforces Round #117 (Div. 2)E---
Wooden
Fence（dp）
Vasyahasrecentlyboughtsomelandanddecidedtosurrounditwithawoodenfence.Hewenttoacompanycalled“Woodenboard”thatproduceswoodenboardsforfences.Vasyareadinthecatalogofproductsthatthecompanyhasatitsdisposaln
Guard_Mine
·
2015-03-21 12:00
dp
POJ1065---
Wooden
Sticks
题目大意：给出n根木棒，每个木棒都有自己的长度和重量，求不下降子序列的最小个数，后一个木棒的长度和重量都要大于等于前一个分析：贪心+动态规划代码：#include #include #include usingnamespacestd; structstick{ intl,w; }; stickc[5005]; intuse[5005],ans; boolcmp(sticki,stickj){
hhhhhhj123
·
2015-03-15 09:00
poj
Wooden
Sticks
依然和前几个一样作为最简单的贪心，不在多说注意第二条是标准在一直都改变...#include #include #include #include #include usingnamespacestd; structT{ intlength,weight; }a[5010]; boolcmp(Ta,Tb){ if(a.length!=b.length) returna.length0){ for
u014665013
·
2015-02-17 23:00
POJ1065
Wooden
Sticks ACM解题报告（暴力贪心）
这题就是那个3636的兄弟啊，这题数据量还小，暴力直接16MS，不需要二分了（ps.每次我二分都要思考半天）这题贪心的方法与3636不同，是两个量都升序。因为这题只要大于等于当前的即可不+1；这题主要是给出贪心的小证明吧。升序排列，第一个木棍为一组，然后和他第一个参数相等木棍都与他一组（因为升序排列而且可以取=）如果你说这个不是最优解，可以将第一个参数相等的所有木棍看成集合p1，p2，。。。。px
Miracle_ma
·
2015-02-05 23:00
ACM
poj
Wooden
Sticks (HDU 1051)
WoodenSticksTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12958 AcceptedSubmission(s):5336ProblemDescriptionThereisapileofnwoodensticks.Thelengthandw
jxust_tj
·
2015-01-05 20:00
贪心算法
蓝桥杯第二次选拔E.
Wooden
Sticks
/*E.WoodenSticks TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):11619AcceptedSubmission(s):4800 ProblemDescription Thereisapileofnwoodensticks.Thelengthan
kalilili
·
2014-12-03 22:00
marine plywood and brown brown film faced plywood ubrr
www.longda-wood.comHappy to know you are an esteemed importer of plywood products .I am george from Longda
WOODEN
oubjwdbj
·
2014-11-28 16:55
plywood
marine
HDU 1051
Wooden
Sticks 贪心
题目大意：给你一组长度为l，重量为w的木棒，加工这些木棒需要花费时间，其中花费的时间为：（1）加工第一个木棒需要一分钟；（2）从第二个木棒开始，如果前一个长度为l，重量为w的木棒已经加工过，那么下一个木棒的长度l1和重量w1满需l1>=l，w1>=w，那么加工这个木棒将不花费时间，否则需要一分钟去加工。让求加工这些木棒最少花费的时间。我们按长度和重量把这些木棒排序，然后遍历这些木棒，如果已加工有木
AC_Gibson
·
2014-11-21 12:00
BNU 34986 Football on Table
Thetablefootballisplayedonarectangulartable,usuallycontainsmrowsofplayerswhichareplastic,metal,
wooden
u011345136
·
2014-11-03 14:00
UVALive - 2322
Wooden
Sticks
题目大意：给出要求切的n个小木棍，每个小木棍有长度和重量，因为当要切的长度和重量分别大于前面一个的长度和重量的时候可以不用调整大木棍直接切割，否则要进行调整。现在要求求出一个序列，使得调整的次数最少，输出调整的次数。解题思路：将n个小木棍先按照长度和重量的大小排序，然后按照顺序将小木棍分堆，可入堆的要求是长度和重量大于当前这个堆的长度和重量，入堆之后，要将新的木棍的属性赋值个这个堆，如果当前所有堆
kl28978113
·
2014-10-28 23:00
UVALive 2322
Wooden
Sticks（贪心）
题目大意：有n根木棒，我们预先知道了这些木棒的长度l和重量w，现在要将这n根木棒送入机器进行处理。第一个木棒处理的时间为1min当前木棒的长度为l，重量为w，当前木棒右边的木棒长度为l'，重量为w'。如果l'>=l，w'>=w，这处理右边这根木棒时，不要花费时间，否则花费1min时间。请输出最少需要花多少的时间。解析：贪心题，可以先将木棒进行排序，先按照长度进行升序排序，如果长度相同就按照重量升序
HelloWorld10086
·
2014-10-28 20:00
uvalive
Wooden
Sticks
2322
1410260946-hd-
Wooden
Sticks
WoodenSticksTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):1 AcceptedSubmission(s):1Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionThereisap
wangluoershixiong
·
2014-10-26 09:00
hdu1051——
Wooden
Sticks
WoodenSticksTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12086 AcceptedSubmission(s):5011ProblemDescriptionThereisapileofnwoodensticks.Thelengthandw
Guard_Mine
·
2014-10-19 13:00
贪心
Wooden
Sticks（Greedy Algorithm）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1051WoodenSticksTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12003 AcceptedSubmission(s):4980ProblemD
Enjoying_Science
·
2014-10-06 14:00
ACM
贪心
HDU1051
Wooden
Sticks 贪心
WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11906AcceptedSubmission(s):4943ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofe
u013068502
·
2014-09-15 19:00
贪心思想
HDU 1051
Wooden
Sticks 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=1051题目大意：给定一些木棒的长和重，安装第一根木棒时间为1分钟，然后如果安装的上一支木棒的长和重均不超过下一支木棒的长和重，那么不需要安装时间，否则要1分钟。求最短的安装时间。如：(4,9),(5,2),(2,1),(3,5),and(1,4)按照(1,4),(3,5),(4,9),(2,1),(5,2)只需要
murmured
·
2014-08-30 10:00
编程
C++
ACM
HDU
HDU 1051
Wooden
Sticks 贪心题解
本题一看就知道是最长不减序列了，一想就以为是使用dp解决了。不过那是个错误的思路。我就动了半天没动出来。然后看了看别人是可以使用dp的，不过那个比较难证明其正确性，而其速度也不快。故此并不是很好的解决方法。所以我就直接硬算，硬模拟选择出非减子序列，选完就出答案了。思路：1按照长度排序2按照不减原则选择重量，选一个，消灭一个。最后消灭完了，就处理完毕，答案就自然出来了。原来是一道披着dp的外套的模拟
kenden23
·
2014-08-24 10:00
1408111855-hd-
Wooden
Sticks.cpp
WoodenSticks TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)
wangluoershixiong
·
2014-08-11 19:00
HDU1051
Wooden
Sticks 【贪心】
WoodenSticksTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11627 AcceptedSubmission(s):4807ProblemDescriptionThereisapileofnwoodensticks.Thelengthandw
u012846486
·
2014-08-05 09:00
hdu1051
HDU 1051
wooden
sticks
WoodenSticksTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11619 AcceptedSubmission(s):4800ProblemDescriptionThereisapileofnwoodensticks.Thelengthandw
Tc_To_Top
·
2014-08-03 15:00
贪心
hduoj
hdu 1051
Wooden
Sticks （水题，贪心）
小记：这题比较水思路：按长或重从小到大排序，然后对排好序的序列根据重或长(注意是和前面的相反的)求最长子序列，求出一个答案就加一，然后将这个最长子序列的所有值都标记然后对剩下的值，继续求最长子序列。简单点的方法就是，一路往上，碰到比你大的就标记，到末尾了就答案加一，然后重新继续来，直到全部都被标记了。这个方法可能有点问题，但是对hdu的数据能过。代码：#include #include #incl
ljd4305
·
2014-07-22 18:00
HDU 1051
Wooden
Sticks
pid=1051
Wooden
Sticks Time Limit: 2000/1000 MS (Java/Others)
hellojyj
·
2014-07-17 20:00
HDU
1051
贪心
贪心 --- 排序 + 贪心
Wooden
Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit
·
2014-05-26 23:00
排序
1051
Wooden
Sticks贪心
提交地址http://acm.hdu.edu.cn/showproblem.php?pid=1051这两天做了几道水题练练这些基本的东西。题目都很简单。我忘记在什么地方看到过有个人说过：有些人认为贪心不总能求出最优解，所以所贪心没用，高手与菜鸟的区别就体现在这里。贪心用的好的一般都是大神。所以以后要注意贪心了。WoodenSticksTimeLimit:2000/1000MS(Java/Other
u010123208
·
2014-05-06 21:00
编程
算法
ACM
贪心算法—杭电1051
Wooden
Sticks
http://acm.hdu.edu.cn/showproblem.php?pid=1051WoodenSticksTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10738 AcceptedSubmission(s):4422ProblemDescri
u013263923
·
2014-04-14 10:00
1051
Wooden
Sticks
#include#include#include#includeusingnamespacestd;structstick{ intl; intw;}s[5000];boolcmp(sticka,stickb){ if(a.lb.l) returnfalse; else returna.w>t; while(t--) { cin>>n;
u014552756
·
2014-04-08 21:00
[ACM] hdu 1051
Wooden
Sticks
WoodenSticksTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):5 AcceptedSubmission(s):2Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionThereis
sr19930829
·
2014-03-10 20:00
贪心
递减子序列
hdu 1051
Wooden
Sticks
这题要用贪心法，先对所有木棒的l或w进行排序并全部标记为0，然后从第一根木棒进行检索，找到符合 l #include structwood { intl; intw; intflag; }; structwooda[5000+10]; structwoodb[5000+10]; intmain() { intt,m,n,i,j,temp,time,count,sum; structwoodh
u011281853
·
2013-11-15 10:00
what's the name of his another leg?
My friend said he knew a man with a
wooden
leg named Smith.
laurawan
·
2013-11-13 16:00
POJ 1065
Wooden
Sticks（zoj 1025） 最长单调子序列
POJ:http://poj.org/problem?id=1065ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25看大神的代码的研究的。。。心情不好该学习还是要学习的。。。。QAQ其实题目的意思就是把所有元素分为最少的堆数，每堆有l #include #include usingnamespacestd; con
murmured
·
2013-11-12 23:00
ACM-贪心之
Wooden
Sticks——hdu1051
WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime
lx417147512
·
2013-10-21 15:00
ACM
贪心
Sticks
hdu1051
Wooden
上一页
1
2
3
4
5
6
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他