rainyroad

摘要： 题意：给你包含n个元素的数组和k种元素，要求k种元素要用完，并且每种颜色至少用一次，n个元素，如果某几个元素的值相同，这些个元素也不能染成同一种元素。 思路：如果元素个数n小于k或者值相同的元素的个数大于k，那么一定无解，输出-1。用一个num[a[i]]记录每种相同值的元素出现次数，若大于k，无解 阅读全文

摘要： 题意：输入多组数据，有的数据代表硬币的长宽，有的数据代表钱包的长宽，问你当这组数据代表钱包的长宽时，能不能把它前面出现的所有硬币全部装下。 思路：只要钱包的长宽大于前面出现的所有硬币的长宽就可以装下，那么就去找前面出现硬币当中最大的长，和最大的宽。只要钱包的长宽能大于它们，就可以装的下。反之，一定不 阅读全文

摘要： //题意，给你n个区间，要求你把这n个区间分成两个阵营，不同阵营之间的区间不能有重叠的部分，比如[1,3],[2,4],就重叠了。//方法：一定能满足第二个阵营最左边区间的左端点>第一个阵营最右边区间的右端点。所以现在你就把第一个阵营最右边区间的右端点找出来。//先用sort对所有区间的左端点从小到大排个序，直到你找到某个区间的左端点比上一个区间的右端点大，这个点就是两个阵营的分界点。//注意，... 阅读全文