摘要: 题目大意就是给几个活动,问要几个教室能够弄完。 这个题目的想法就是把活动的开始——结束的时间看做是数轴上的一段线段,教室的个数就是在某点的时间厚度,求最大的时间厚度就是所需要的教室个数。 阅读全文
posted @ 2016-03-17 20:37 OMG_By 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 我们可以知道先安排最早结束的活动可以更多的安排活动。首先就是将所有的活动结束时间按先后顺序给排序;然后以结束时间为线索一路检索下去,判断开始时间是否早于前面一次活动的结束时间。这里可以用结 阅读全文
posted @ 2016-03-05 14:23 OMG_By 阅读(754) 评论(0) 推荐(0) 编辑
摘要: 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 #include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#define 阅读全文
posted @ 2016-03-04 21:19 OMG_By 阅读(347) 评论(0) 推荐(0) 编辑