- 博客(4)
- 收藏
- 关注
转载 [2-sat]HDOJ3622 Bomb Game
题意:给n对炸弹,每对炸弹选其中一个爆炸。 每个炸弹爆炸的半径相同 圆不能相交, 求最大半径 2-sat简介 二分半径, 枚举n*2个炸弹 若i炸弹与j炸弹的距离小于半径*2 则建边 比如 第一对炸弹的第一个 与 第二对炸弹的第一个 距离小于半径*2 则 建立 第一对炸弹的第一个$\Rightarrow$第二对炸弹的第二个 、第二对炸弹的第一个$\Right...
2015-08-18 10:43:00 108
转载 [2-sat]HDOJ1824 Let's go home
中问题 题意略 和HDOJ 3062 一样 这里 每个队员都有 选 和 不选 两种, 即 上篇所说的$x$和$x’$ 建图:队长(a)留下或者其余两名队员(b、c)同时留下 那么就是$a'\Rightarrow b$ 、 $a'\Rightarrow c$ (队长不在 b必须在, 队长不在 c必须在) 以及$b'\Rightarrow...
2015-08-17 22:24:00 91
转载 [2-sat]HDOJ3062 Party
中文题 题意略 学2-sat啦啦啦 2-sat就是 矛盾的 ($x、x’$不能同时取) m对人 相互也有限制条件 取出其中n个人 也有可能是把一件东西分成 取/不取 相矛盾的两种情况 (那就要拆点啦~) 取其中n件 做法是 暴力 和 强连通 两种 重点在于建图: 对于x,记 取 为 $x$, 不取 为$x’$ 对于y,记 取 为 $y$, 不取 为$y’$ ...
2015-08-17 19:39:00 101
转载 [优先队列]HDOJ5360 Hiking
题意:有n个人,每个人有两个参数$l$和$r$ 邀请他们去hiking, 当 当前已经邀请到的人数大于等于$l$,并且小于等于$r$,那么这个人就会去 问最多能邀请到几个人 并输出 依次要邀请的人的编号(编号1~n) 先要按$l$排序($l$小的在前),因为所有$l$小于等于当前已经邀请到的人数的人才能被邀请 对上述能被邀请的人 要在对$r$排序($r$小的在前), 优...
2015-08-06 20:50:00 74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人