摘要: 题目大意:给定H,W,h,w四个数,求是否满足矩阵的全部数之和和正数,h行w列之和为负数 如果h和w恰好是H,W的约数,则肯定不存在 否则肯定存在 只需要把h,w内每个元素填的足够大,然后小矩形的最后一个元素为负,且保持整个小矩形为负即可(可用不等式证明) 阅读全文
posted @ 2017-06-19 20:09 Saurus 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n和n个数,每个数a[i]代表除了i外序列中颜色不同的数的个数,问能否构造出来这个数列。 比较简单,首先先求出来a数列的最大值Max, 如果有数小于Max-1,那么显然是不存在的 接下来就是有m个数等于Max-1,n-m个数等于Max 那么可以知道m个数中每个数肯定是有且只有一种颜色 阅读全文
posted @ 2017-06-19 13:42 Saurus 阅读(143) 评论(0) 推荐(0) 编辑