网络流
Luckfort
新手上路
展开
-
JZOJ 3862. 【JSOI2014】病毒分类
网络流与匹配(解决k染色的某种特定情况下的巧径)原创 2018-03-18 21:06:26 · 287 阅读 · 0 评论 -
BZOJ 1001. BJOI 2006 狼抓兔子
①网络流双向边原创 2018-03-13 16:41:32 · 260 阅读 · 1 评论 -
JZOJ 5602. 【NOI2018模拟3.26】Cti
题目 有一个n*m的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人。 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击。一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭。 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔。 定义炮弹的运行轨迹为炮弹的起点和终点覆盖的区域. 你需要...原创 2018-03-27 22:07:33 · 330 阅读 · 0 评论
分享