随笔分类 - 构造题
摘要:"题面" 当n 1时,为了满足题目的条件,最后的矩阵必须满足两个条件中至少一个:A、第一行全是0 B、最后一行全是1 按照两种情况做两遍(强制使其中一个情况满足)就可以得到答案了吧,以A为例: 若a[1][i]=1,则第i列标记为需要一次操作,然后对之后每一行判断操作后的情况 有两种情况存在答案:
阅读全文
摘要:"题面" 先将所有盒子按苹果数排序,由于一共有奇数个盒子,此时取下标为奇数的盒子1、3、5、7...2 n 1 一定可以使苹果满足条件(2 n 1比2 n 2大(或等于),2 n 3比2 n 4大,...3比2大,最后还多下1,因此苹果树一定大于等于一半) 然后判断橘子数是否大于等于总数一半,如果大
阅读全文

浙公网安备 33010602011771号