lydsy2017专题

BZOJ 4832 [Lydsy2017年4月月赛]抵制克苏恩 期望dp

Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是 因为对手使用了克苏恩这张牌,所以他想找到一

(DP+组合数)[Lydsy2017省队十连测]商店购物

[Lydsy2017省队十连测]商店购物 Description 在 Byteland一共开着 n家商店,编号依次为 1到 n,其中编号为1到 m的商店有日消费量上限,第 i家商店的日消费量上限为wi。Byteasar每次购物的过程是这样的:依次经过每家商店,然后购买非负整数价格的商品,并在结账的时候在账本上写上在这家商店消费了多少钱。当然,他在这家商店也可以什么都不买,然后在账本上写上一个0。

bzoj5049 [Lydsy2017年5月月赛]导航系统

传送门 双向广搜+恶毒卡常。 之前没写过双向广搜,昨天打比赛时yy了一下,然后就是惨烈的 今天把邻接表改成vector就A了。。。 CODE:(白写了register和unsigned int) #include<cstdio>#include<vector>#include<cstring>using namespace std;#define rg register