51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Tian
Martian Sunrise(状态压缩+位运算)
MartianSunrise 题意:给你一个曲谱由音符组成曲谱长度是n,有m行,每行有7个音符。一个演奏家可以演奏任意两行的所有音符。曲谱按顺序演奏,问你至少需要几个演奏家,可以把曲谱演奏完。分析:状态压缩,把字符串化成数,用二进制的或与完成,具体见代码AC_Code:1#...
代码星球
·
2020-12-27
Martian
Sunrise
状态
压缩
运算
HDU 4649 Professor Tian(反状态压缩dp,概率)
本文出自 http://blog.csdn.net/shuangde800 初始有一个数字A0,然后给出A1,A2..An共n个数字,这n个数字每个数字分别有一个操作符,&,|,^且每个数字出现的概率是pi如果某个数字出现了,那么就和前面的数字用它的操作符进行位运算。...
代码星球
·
2020-10-21
HDU
4649
Professor
Tian
状态
POJ 2498 Martian Mining
MartianMiningTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:2194 Accepted:1326DescriptionTheNASASpaceCenter,Houston,islessthan200milesfromSanAnto...
代码星球
·
2020-10-21
POJ
2498
Martian
Mining
BZOJ1180 [CROATIAN2009]OTOCI LCT
有n座岛 每座岛上的企鹅数量虽然会有所改变,但是始终在[0,1000]之间。你的程序需要处理以下三种命令: 1."bridgeAB"——在A与B之间建立一座大桥(A与B是不同的岛屿)。由于经费限制,这项命令被接受,当且仅当A与B不联通。若这项命令被接受,你的程序需要输出"yes",之后会...
代码星球
·
2020-06-27
BZOJ1180
CROATIAN2009
OTOCI
LCT
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他