摘要:
题意:有 \(K\) 个城市,第 \(i\) 城市至多有 \(N[i]\) 个人,每个城市有一个属性 \(Q[i]\)。 对于 \(N=\sum N[i]\) 个人,每个人有一个属性 \(P[i]\) 和价值 \(W[i]\),把第 \(i\) 个人放进第 \(j\) 个城市中,当且仅当 \(P[i 阅读全文
摘要:
传送门 题意:有 \(n\) 个勇者和 \(m\) 个怪物,第 \(i\) 个勇者有一个可杀怪物集合 \(M_i\),每个勇者只能杀各自 \(M_i\) 中的一个怪物。 但是你有 \(k\) 瓶魔药,每一瓶都可以让一个勇者多杀一个 \(M_i\) 中的怪物。但是每个勇者只能吃一瓶药。问最多能杀多少个 阅读全文
摘要:
传送门 题意:给定一张字符地图,# 代表墙,. 代表空地,D 代表门。初始每个空地都有一个人。 每个人可以在一秒内向上下左右移动一格。一个空地可以站任意多人。一个人走到门视作逃生成功。但是门很窄,一个时刻内只能有一个人进门。 问所有人逃生的最短时间。\(n\le 12\)。 注意到门一个时刻只能进一 阅读全文