摘要:
H. Reporting on Mars 题意:给定n个数的数组,以及一个数k,每次操作可以把一个正数换成一个负数,把一个负数换成一个整数,问最少操作几次可以满足每个\(a[i]\rightarrow a[i+(k-1)]\)之间的数乘起来之后大于0 分析:序号相差k(下文我称他们为“同相位”)的数 阅读全文
摘要:
Martian Sunrise 题意:给你一个曲谱由音符组成 曲谱长度是n,有m行,每行有7个音符。一个演奏家可以演奏任意两行的所有音符。曲谱按顺序演奏,问你至少需要几个演奏家,可以把曲谱演奏完。 分析:状态压缩,把字符串化成数,用二进制的或与完成,具体见代码 AC_Code: 1 #include 阅读全文