概率
义冢oj P5033打气球
描述 周末何老板到磁器口游玩。街边有小贩在组织一种打气球游戏,何老板很感兴趣。
店家立了一块布,布上画了 N*N 的方格,有的方格里挂上了气球,有的没有。
游戏规则如下:
第 1 步。观察。如果每一行都至少有一个方格没有气球,并且每一列都至少有一个方格没有气球,游戏结束…
洛谷P4316|绿豆蛙的归宿
绿豆 WA 的归宿 题目
题目背景
随着新版百度空间的上线,Blog 宠物绿豆蛙完成了它的使命,去寻找它新的归宿。
题目描述
给出一个有向无环图,起点为 1 终点为 N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。…