Input 输入数据包括多个測试实例,每一个測试实例的第一行仅仅有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n)。分别表示第i个节目的開始和结束时间,为了简化问题,每一个时间都用一个正整数表示。n=0表示输入结束。不做处理。   Output 对于每一个測试实例,输出能完整看到的电视节目的个数,每一个測试实例的输出占一行。 Sample Input 121 33 40 73 815 1915 2010 158 …

2018年2月19日 0条评论 0点热度 阅读全文

Input 输入数据包括多个測试实例,每一个測试实例的第一行仅仅有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n)。分别表示第i个节目的開始和结束时间,为了简化问题,每一个时间都用一个正整数表示。n=0表示输入结束。不做处理。   Output 对于每一个測试实例,输出能完整看到的电视节目的个数,每一个測试实例的输出占一行。 Sample Input 121 33 40 73 815 1915 2010 158 …

2018年2月19日 0条评论 0点热度 阅读全文

所谓“贪心算法”是指:在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。 经典问题:时间序列问题           点击打开链接 hdoj2037 解题思路:按照题目尽可能多看节目的要求,在证明贪心算法在此题的适用性后,将t[i]按照结束时间e进行排序,以总是选择开始时间大于等于上一个节目的结束时间并且自身结束时间早的节目。 源代码: #include &l…

2016年10月30日 0条评论 0点热度 阅读全文

所谓“贪心算法”是指:在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。 经典问题:时间序列问题           点击打开链接 hdoj2037 解题思路:按照题目尽可能多看节目的要求,在证明贪心算法在此题的适用性后,将t[i]按照结束时间e进行排序,以总是选择开始时间大于等于上一个节目的结束时间并且自身结束时间早的节目。 源代码: #include &l…

2016年10月30日 0条评论 0点热度 阅读全文

Problem Description (a)第一根木材的安装时间是1分钟 (b)在处理完长度为l,宽度为w的木材后,若紧接着处理的木材长度l'>l且w'>w,则不需要安装时间,否则需1分钟安装时间 (c)找出最短安装时间的序列对 解决思路: 1.根据木材数n创建对应的n个木材对象,初始化其长度和宽度 2.将所有木材以长度升序排列(当长度相等时,宽度宽的排在后面) 3.调整机器安装时间(time++),处理排列后方未被处理的长度更长,宽度更宽,即无需安装时间的木材,将该木材标志为已处理 4.从木材1到木…

2016年4月19日 0条评论 0点热度 阅读全文

Problem Description (a)第一根木材的安装时间是1分钟 (b)在处理完长度为l,宽度为w的木材后,若紧接着处理的木材长度l'>l且w'>w,则不需要安装时间,否则需1分钟安装时间 (c)找出最短安装时间的序列对 解决思路: 1.根据木材数n创建对应的n个木材对象,初始化其长度和宽度 2.将所有木材以长度升序排列(当长度相等时,宽度宽的排在后面) 3.调整机器安装时间(time++),处理排列后方未被处理的长度更长,宽度更宽,即无需安装时间的木材,将该木材标志为已处理 4.从木材1到木…

2016年4月19日 0条评论 0点热度 阅读全文

 http://acm.hdu.edu.cn/showproblem.php?pid=2527 Safe Or Unsafe Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1606    Accepted Submission(s): 636 Problem Descri…

2015年3月14日 0条评论 0点热度 阅读全文

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25976    Accepted Submission(s): 11195 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服…

2014年3月3日 0条评论 0点热度 阅读全文

Triangle LOVE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1904    Accepted Submission(s): 812 Problem Description Recently, scientists find that there is love …

2013年10月5日 0条评论 0点热度 阅读全文