随笔分类 -  ACM —— 贪心算法

摘要：解题思路：贪心 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 10340 4 problem_name: All in All 5 **************************************************************************/ 6 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文

摘要：解题思路：按照 J 从大到小的顺序给各个任务排序，然后依次交代 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11729 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文

摘要：解题思路：排序后使用贪心算法 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11292 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14解题思路：按活动结束时间从小到大排序，优先选择小的，显然，第一个活动一定被选，按顺序依次判断下一个活动的开始时间是否大于当前被选的最后一个活动的结束时间，若是，选之，否则，跳过。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct T{ 7 int Bi,Ei; 8 bool operator Max){23 num++;24 ... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009解题思路：按单位 cat food 所能换取的 JavaBeans 量（即 J[i]/F[i] ）从大到小排序，优先选择比值大的进行交换，直到消耗完 cat food 。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Trade{ 7 int J,F; 8 double C; 9 bool operator t.C;11 }12 }T[1005];13 14 int mai... 阅读全文