hdu2037

HDU 2037 今年暑假不AC 个人题解（贪心||动态规划）

HDU2037今年暑假不AC个人题解（贪心||动态规划）训练的时候遇见的一道题，个人感觉收获蛮多的。
A91A981E·2021-01-18 21:52

hdu2037

题目的输入，按结束时间从早到晚排序，上一行为start开始，下一行为end结束时间，cur用来保存下一个start比较的end。#include#includeusingnamespacestd;structNode{intstart;intend;}node[100];intcmp(structNodea,structNodeb){returna.end=node[cur].end){sum++
我爱小小蝶·2020-10-17 16:51

几个经典的贪心区间问题之区间调度hdu2037

最经典的莫过于杭电的hdu2037。（例题）区间调度TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I
zero1997·2020-08-15 12:13

(HDU2037 C++) 今年暑假不AC

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):74222AcceptedSubmission(s):39870ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界
霖霜雪·2020-08-13 17:42

初识贪心——调度问题

一、区间调度问题囊括“活动调度问题”，以HDU2037为例。
你脸上有BUG·2020-08-13 16:28

HDU2037 事件排序问题

题目要求：ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心
fyy607·2020-08-13 14:49

ACM-贪心之今年暑假不AC——hdu2037

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
ltree98·2020-08-13 10:04

今年暑假不AC——HDU2037

今年暑假不AC有很多电视节目，给出它们的起止时间，有的节目时间冲突，问能完整看完节目最多有多少？Input：输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n#include/*orderbyendtime//integerupsortfunctioninqsortintinc(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}*/s
DKchaos·2020-08-13 10:36

贪心 HDU 2037题解

HDU2037贪心1、确定候选集：将同一节目的开始时间与结束时间以结构体的方式存储。2、贪心策略：对候选集进行预处理：对所有节目的结束时间由小到大进行排序处理。
zl_130·2020-08-01 08:06

HDU2037贪心算法

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假
乐@.·2020-08-01 07:05

HDU2037 今年暑假不AC 【贪心】

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27470AcceptedSubmission(s):14499ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此。
weixin_34124651·2020-08-01 04:36

hdu 2037 贪心算法

Hdu2037解题思路：1：按照结束时间从小到大排序。2：记录排序后第一个结束节目的时间j。3：从第二个节目开始，如果该节目开始时间比j大或相等，则sum++;并把此节目的结束时间赋值给j。
wangmengfuu·2020-08-01 02:22

hdu2037 (区间贪心问题)

今年暑假不ACTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):15AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription“今年暑假不AC？”“是的。”“那
甄情·2020-08-01 00:25

hdu2037 今年暑假不AC（贪心，活动安排问题）

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
Max_n·2020-07-31 23:54

hdu2037贪心

题目：hdu2037Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n#include#includeusingnamespacestd;structpro{intpros;intproe;};boolcmp(proa,prob){returna.proe=time)//后一个节目在前一个节目结束之后开始{cnt++;time=p[i].proe;//更新现在的时间}}pr
一路向上------·2020-07-31 21:30

HDU2037（贪心-。-）

题目出自杭电水题思路：1.对输入数据时间进行排序。2.若下一个节目的开始时间>=上一个节目的结束时间，则计数变量cnt++；水题代码：#include#include#includeusingnamespacestd;intn;structshow{ints,e;}pro[110];boolcmp(showa,showb){returna.e=tmp){cnt++;tmp=pro[i].e;}}p
joeycom2·2020-07-31 18:39

hdu2037 简单贪心

【k+1】.start>end那么就把这个添加到序列中更新end（可以为以后的选择腾出更多空间）；2：如果是s【k+1】.end#include#includeusingnamespacestd;//hdu2037
intial_Dream·2020-07-31 18:24

HDU2037(简单贪心)

点击打开链接算法导论16.1#include#includeusingnamespacestd;structnode{ints,e;};boolcmp(nodea,nodeb){returna.e=flage){ans++;flage=q[i].e;}}printf("%d\n",ans);}return0;}
西风丶·2020-07-31 15:53

hdu2037

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假
HiBoyljw·2020-07-31 13:00

【hdu2037】今年暑假不AC——贪心算法

毕竟是第一次用c++写题还是写篇blog记录一下。题目在这里：点击打开链接由于输入是乱序的，而一个节目固定有开始和结束时间，所以声明一个结构体，然后对结束时间排序，之后如果第i+1个的开始时间不小于第i个的结束时间，我们就能完整的看第i个节目，如果小于，那么就和第i+2个去比，以此类推。题目很简单，接下来说说c++的事情。首先最前面三行是新的信仰，cin直接给变量名就可以了不用记各种各样的占位符，
CFhM_R·2020-07-31 13:29

HDU2037 今年暑假不AC【贪心】

问题链接：HDU2037今年暑假不AC。问题简述：（略）问题分析：典型的贪心算法题，分别用C语言和C++语言编写程序。若干个电视节目，自然要按时间顺序来看。
海岛Blog·2020-07-31 12:26

HDU2037

/**HDUOJ2037*ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以
2018slgys·2020-07-31 12:16

一招制敌的贪心算法

区间问题最大不相交区间数例题：HDU2037今年暑假不AC题目大意就是给出n个节目，n个节目起止时间不同，要求选出最多的没有时间冲突
Androids_lost_Sheep·2020-07-29 15:41

贪心FB

hdu2037今年暑假不AC思路：定义结构体，排序，然后贪心。
PosProteus·2018-03-06 15:34

贪心FB

hdu2037今年暑假不AC思路：定义结构体，排序，然后贪心。
PosProteus·2018-03-06 15:34

HDU - 2037 今年暑假不AC 贪心（求序列中不重叠子序列的最大值问题）

HDU2037今年暑假不AC贪心算法大意：每次测试数据输入一个n，然后输入n对的电视节目播放时间：开始时间及结束时间，求这个人能看的最多的完整的节目数。
yzm10·2017-06-14 22:00

HDU2037 今年暑假不AC

问题链接：HDU2037今年暑假不AC。典型的贪心算法题，分别用C语言和C++语言编写程序。若干个电视节目，自然要按时间顺序来看。
tigerisland45·2016-07-09 20:00

HDU2037（贪心-。-）

题目出自杭电水题思路：1.对输入数据时间进行排序。2.若下一个节目的开始时间>=上一个节目的结束时间，则计数变量cnt++；水题代码：#include #include #include usingnamespacestd; intn; structshow { ints,e; }pro[110]; boolcmp(showa,showb) { returna.e=tmp) { cnt++; t
joeycom2·2016-04-06 16:00

HDU2037 今年暑假不AC（贪心入门题）

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41991    AcceptedSubmission(s):22482ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%.
hurmishine·2016-03-09 20:00

hdu2037今年暑假不AC

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39935    AcceptedSubmission(s):21356ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%.
Xwxcy·2015-12-30 21:00

今年暑假不AC[HDU2037]

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20957    Accepted Submission(s): 10960 Problem
·2015-11-13 22:26

hdu2037

#include<stdio.h> typedef struct jm {     int bigen;     int end; }node; int main() {     node temp,a[1000];     int i,n;   
·2015-11-13 17:12

HDU2037 BFS

题意： 给定一些节目单的时间，求最多能看完整的节目数。 把这些节目当成点，若下一个节目在上一个节目时间之后 则连上一条有向边 最后枚举起点求最长路。。。。 View Code 1 #include<stdio.h> 2 #include<algorithm> 3 #include<queue> 4 using namespace s
·2015-11-13 05:50

hdu2037

View Code // 找活动结束时间最小的，即以活动结束时间进行排序 #include < iostream > #include < algorithm > using namespace std; int
·2015-11-08 17:44

hdu 1050+hdu 1789+hdu 3177(贪心）

pid=1050 思路：就是跟hdu2037那题差不多，可不知道为什么一开始我按结束区间的大小排序就wa了，然后改成按开始区间的大小排序就ac了。。。不明白了，还请大牛解释。。。
·2015-11-01 10:37

基本算法

HDU2037:今年暑假不ACHDU2090:算菜价HDU2091:空心三角形HDU2097:Sky数HDU2567:寻梦HDU4500:小Q系列故事——屌丝的逆袭HDU4505:小Q系列故事——
l383137093·2015-09-30 00:00

HDU2037

第一题真贪心今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36090AcceptedSubmission(s):19283ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确
mrlry·2015-09-08 17:00

hdu2037 (区间贪心问题)

今年暑假不ACTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):15   AcceptedSubmission(s):4Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescription“今年暑
su20145104009·2015-07-23 19:00

hdu2037 今年暑假不AC (简单贪心)

题意：每个节目有开始时间和结束时间，求最多能看多少个节目分析：以结束时间进行排序。#include #include usingnamespacestd; structtt{//这里我写成time，过不了编译,改成了tt intsta; intend; }tim[110]; boolcmp(tta,ttb){ if(a.end!=b.end)returna.end=e){ tot++; e=t
f1024042400·2014-12-29 11:00

HDU2037 今年暑假不AC 贪心

简单贪心。把各节目按结束时间由前到后排序，结束时间相同时按开始时间由前到后，然后遍历，如果当前节目的开始时间>=上一个观看节目的结束时间，sum++，否则跳过该节目。#include#include#includeusingnamespacestd;structA{  inthead,tail;}ans[110];intcmp(conststructA&m,conststructA&n){  if
AC_Gibson·2014-10-21 11:00

HDU2037 贪心 动归均可+证明

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28170    AcceptedSubmission(s):14937ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%.
zy691357966·2014-10-06 10:00

HDU2037 今年暑假不AC 【贪心】

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27470    AcceptedSubmission(s):14499ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%.
u012846486·2014-08-05 14:00

基本算法

HDU2037:今年暑假不ACHDU2078:复习时间HDU2083:简易版之最短距离HDU2090:算菜价HDU2091:空心三角形HDU2097:Sky数HDU2567:寻梦HDU4500:小
l383137093·2013-07-22 12:00

HDU2037:今年暑假不AC

点击打开题目链接今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19877    AcceptedSubmission(s):10368ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@
l383137093·2013-05-27 10:00

hdu2037 今年暑假不AC

数轴上有n个区间，选出最多的区间，使得这些区间不互相重叠。将所有区间按右端点坐标从小到大排序，顺序处理每个区间。如果它与当前已选的所有区间都没有重叠，则选择该区间，否则不选。#include #include #include usingnamespacestd; classT { public: intl,r; }a[110]; boolcmp(Ta,Tb) { returna.r=ll) {
zhangwei1120112119·2013-03-26 10:00

HDU2037：今年暑假不AC

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等
libin56842·2013-03-14 19:00

hdu2037今年暑假不AC 贪心

hdu2037今年暑假不AC第一次看贪心感觉很像动态规划。。。。。。。。。。。。
dellaserss·2012-07-23 20:00

【贪心】 hdu2037 今年暑假不AC

今年暑假不AChttp://acm.hdu.edu.cn/showproblem.php?pid=2037ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一
ACM_Ted·2012-07-21 20:00

HDU 2037 今年暑假不AC

题目：HDU2037今年暑假不AC解题思路：简单贪心  对节目时间的结束时间由小到大进行排序，排序用sort或者qsort都可以，让结束的早的时间排在前面，为后面的节目留出充足的时间，只要下一个节目的的开始时间大于等于上一个节目的结束时间就可以了
dhm166·2012-07-21 10:00

HDU2037 今年暑假不AC，动态规划

这题一般都是用贪心算法来做，因为我的动态规划不熟练，所以这题我就用动态规划做了。由于时间的特殊性，所以我们先要对时间进行排序，根据节目的先后排序后才能进行DP。/******************************************************************************* *Author:NeoFung *Email:[email protected]
neofung·2011-08-29 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他