#Tian

Martian Sunrise(状态压缩+位运算)

MartianSunrise    题意:给你一个曲谱由音符组成曲谱长度是n,有m行,每行有7个音符。一个演奏家可以演奏任意两行的所有音符。曲谱按顺序演奏,问你至少需要几个演奏家,可以把曲谱演奏完。分析:状态压缩,把字符串化成数,用二进制的或与完成,具体见代码AC_Code:1#...

HDU 4649 Professor Tian(反状态压缩dp,概率)

 本文出自  http://blog.csdn.net/shuangde800 初始有一个数字A0,然后给出A1,A2..An共n个数字,这n个数字每个数字分别有一个操作符,&,|,^且每个数字出现的概率是pi如果某个数字出现了,那么就和前面的数字用它的操作符进行位运算。...

POJ 2498 Martian Mining

MartianMiningTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:2194 Accepted:1326DescriptionTheNASASpaceCenter,Houston,islessthan200milesfromSanAnto...
代码星球 ·2020-10-21

BZOJ1180 [CROATIAN2009]OTOCI LCT

  有n座岛  每座岛上的企鹅数量虽然会有所改变,但是始终在[0,1000]之间。你的程序需要处理以下三种命令:  1."bridgeAB"——在A与B之间建立一座大桥(A与B是不同的岛屿)。由于经费限制,这项命令被接受,当且仅当A与B不联通。若这项命令被接受,你的程序需要输出"yes",之后会...