2014年12月6日

hdu3602（变形背包）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3602题意是：N个国家，M个飞船，每个国家有人数num，如果上飞船就给联合国value钱，选出某些国家上船且每个国家所有人都必须在同一艘船上，使联合国赚得的钱最多，而且被选出的国家上船的顺序必须和原给的国... 阅读全文

posted @ 2014-12-06 20:39 lienus 阅读(176) 评论(0) 推荐(0)

hdu4151（二分）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4151题意：找出比n小的没有重复数字的总个数，例如12以内11不符合，1~10都符合。分析：直接利用lower_bound函数找出比n刚好大的位置再减一就是答案。这里a数组从0开始，所以不用减一。#inc... 阅读全文

posted @ 2014-12-06 00:49 lienus 阅读(486) 评论(0) 推荐(0)

导航