随笔分类 -  ACM之贪心

cdoj第13th校赛初赛F - Fabricate equation
摘要：http://acm.uestc.edu.cn/#/contest/show/54F - Fabricate equationTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitS... 阅读全文
posted @ 2015-03-30 23:42 jiu~ 阅读(396) 评论(0) 推荐(0) 编辑
cdoj第13th校赛初赛L - Lovely princess
摘要：http://acm.uestc.edu.cn/#/contest/show/54L - Lovely princessTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStat... 阅读全文
posted @ 2015-03-30 18:57 jiu~ 阅读(227) 评论(0) 推荐(1) 编辑
贪心算法之经典题目---订票
摘要：题目：一票务办公室为音乐会售票，出售某一固定数量的连号票（简称套票）。购票订单以该套票中最小的座位号作为标志。由于不能满足所有订单，故而采用：若订单完全满足观众要求的票全价；若订单中至少一个座位与观众要求不同，则半价。现求怎样处理订单，才能使总收入最高。输入为套票里座位数量，订单数以及每个订单对应的... 阅读全文
posted @ 2014-12-22 18:07 jiu~ 阅读(816) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示