HDU1051

HDU1051切割木头

WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16938AcceptedSubmission(s):6910ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofe
三茶先生·2020-08-23 06:40

HDU1051（最长递增子序列）

题目题目大意是给出一组二维数据，求问其中可以最少分成几个二维递增的子序列分析乍看起来是二维的递增子序列问题，更加地复杂，但实际上可以用sort函数先进行排序，数据的一项已经呈递增的状态，只需再考虑第二项就行，简单来说这道题就是对排序后的数据反复求最大递增子序列算法由于题目数据较小，我就用了比较暴力的算法，应该有更好的解，但对这道题来说，尝试将每一个数往已有的子序列末尾添不行则新开一列的思想已经足够
微风袭来·2020-08-10 20:39

HDU1051 田忌赛马 贪心

题目链接：https://cn.vjudge.net/problem/HDU-1052题意：就是很简单的田忌赛马的故事，田忌赢一场得200块，输一场-200块，平局不奖不罚。问给定双方马的速度，田忌最理想的收益是多少。分析：利用贪心的思想，总的原则就是这样：尽量赢和自己处在当前同一排名下的马，若赢不了，就拿自己最慢的马去当炮灰打掉对方最快的，尽量不平局。我们可以排序后先从双方最慢的马开始看，若是田
左云帆·2020-08-10 19:28

nyoj236 心急的C小加 机器处理木棒 hdu1051

心急的C小加时间限制：1000ms|内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1#incl
popcjz·2020-08-10 15:16

hdu1051 Wooden Sticks(贪心+排序，逻辑)

WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26095AcceptedSubmission(s):10554ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightof
baizhen6460·2020-08-10 15:49

poj2594-Treasure Exploration（最小路径覆盖，最大匹配，floyed（优化））

思路这道题挑明了就是类似hdu1051的题目，求得是最小路径覆盖问题，只不过那道题的伞兵不可移动，而这里的机器人可移动，所以能够移动的话，就代表：mp[1][2]=1,mp[2][3]=1,那么mp[1
起风了_唯有努力生存·2017-11-15 10:43

HDU1051 Wooden Sticks

WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16395    AcceptedSubmission(s):6731ProblemDescriptionThereisapileofnwoodensticks.Thelengthandw
lk951208·2016-02-29 20:00

hdu1051 Wooden Sticks

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1051 大意：求最少升序序列的个数。   #include <cstdio> #include <cstring> #include <algorithm> #define N 5000 + 5 using namespace s
·2015-10-30 14:51

HDU 1257 最少拦截系统（下降子序列的条数）

题目地址：点击打开链接思路：和HDU1051差不多，只不过那道题事先得排序，这道题，直接动态规划就可以解决，不用用贪心，很多人会误认为每个导弹应该选能拦截它的系统中最低的那个，这样可以减少不必要的下降，
qq_25605637·2015-09-06 21: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

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

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

ACM-贪心之Wooden Sticks——hdu1051

WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime
lx417147512·2013-10-21 15:00

Wooden Sticks（hdu1051,LIS）

http://acm.hdu.edu.cn/showproblem.php?pid=1051Wooden SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9167    Accepted Submission(s): 3748P
JHC23·2013-08-15 10:00

HDU1051 Wooden Sticks

                                               WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9125    AcceptedSubmission(s):3729ProblemDescri
lsh670660992·2013-08-06 09:00

hdu1051 Wooden Sticks

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1051大意：求最少升序序列的个数。#include #include #include #defineN5000+5 usingnamespacestd; structnode{ intx,y; booloperator=tw){ tw=f[j].y; mark[j]=true; } } printf("%
yew1eb·2013-08-04 16:00

hdu1051 Wooden Sticks (贪心)

//贪心算法 #include #include #include #defineMAXN5005 usingnamespacestd; structnode { intlen; intwht; intflag; }stick[MAXN]; intcmp(structnodex,structnodey) { if(x.len!=y.len) returnx.len=tpw&&!stick[j]
lezong2011·2013-07-27 15:00

HDU1051(贪心)

WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8665    AcceptedSubmission(s):3541ProblemDescriptionThereisapileofnwoodensticks.Thelengthandwe
xj2419174554·2013-06-01 14:00

Wooden Sticks(hdu1051排序法的应用)

/*//http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22157#problem/F  http://acm.hdu.edu.cn/showproblem.php?pid=1051WoodenSticksTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/O
JHC23·2013-04-20 19:00

HDU1051：Wooden Sticks

ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachi
libin56842·2013-03-14 21:00

hdu1051贪心

#include #include #include usingnamespacestd; intT; intn; typedefstruct { intl; intw; }stick; intcmp(sticka,stickb)//这个函数写错了很多次，坑的一笔，找个时间要好好看看 { if(a.l==b.l) { returna.w>T; while(T--) { cin>>n; for(
Kevin_Samuel·2013-03-03 01:00

hdu1051

/*分析：  简单贪心。将所有的排序，然后一遍一遍筛选就行了。                   2012-05-24*/#include"stdio.h" #include"stdlib.h" structA { intl; intw; intk;//1未曾使用 }E[5011]; intcmp(conststructA*a,conststructA*b) { if(a->l!=b->l)re
Ice_Crazy·2012-05-24 09:00

ZOJ1025 POJ1065 HDU1051 Wooden Sticks，贪心算法版

这题我用的是贪心算法，对len排序后在weight中找总共有多少个没有公共交点的上升子序列。总的时间复杂度为O(N^2)。/******************************************************************************* *Author:NeoFung *Email:[email protected] *Lastmodified:20
neofung·2011-09-09 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他