rainyroad

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2019年1月18日

摘要: 题意:给你包含n个元素的数组和k种元素,要求k种元素要用完,并且每种颜色至少用一次,n个元素,如果某几个元素的值相同,这些个元素也不能染成同一种元素。 思路:如果元素个数n小于k或者值相同的元素的个数大于k,那么一定无解,输出-1。用一个num[a[i]]记录每种相同值的元素出现次数,若大于k,无解 阅读全文
posted @ 2019-01-18 20:36 rainyroad 阅读(158) 评论(0) 推荐(0) 编辑

摘要: 题意:输入多组数据,有的数据代表硬币的长宽,有的数据代表钱包的长宽,问你当这组数据代表钱包的长宽时,能不能把它前面出现的所有硬币全部装下。 思路:只要钱包的长宽大于前面出现的所有硬币的长宽就可以装下,那么就去找前面出现硬币当中最大的长,和最大的宽。只要钱包的长宽能大于它们,就可以装的下。反之,一定不 阅读全文
posted @ 2019-01-18 20:05 rainyroad 阅读(122) 评论(0) 推荐(0) 编辑

摘要: //题意,给你n个区间,要求你把这n个区间分成两个阵营,不同阵营之间的区间不能有重叠的部分,比如[1,3],[2,4],就重叠了。//方法:一定能满足第二个阵营最左边区间的左端点>第一个阵营最右边区间的右端点。所以现在你就把第一个阵营最右边区间的右端点找出来。//先用sort对所有区间的左端点从小到大排个序,直到你找到某个区间的左端点比上一个区间的右端点大,这个点就是两个阵营的分界点。//注意,... 阅读全文
posted @ 2019-01-18 19:54 rainyroad 阅读(109) 评论(0) 推荐(0) 编辑