- 博客(2)
- 收藏
- 关注
原创 POJ 3905
题目大意 给出n个人,m种情况 有4种选择输入的方式 +i +j:两个人中至少选择一个人 +i -j:至少满足选择i或者不选择j的其中一个 -i +j:至少满足不选择i或者选择j的其中一个 -i -j:至多能选择i或者j的其中一个 题目解法 直接用2-SAT简单建图,套用模板直接干就OK //#pragma comment(linker,"/STACK:102400000
2013-11-20 12:05:24 684
原创 POJ 2060 Taxi Cab Scheme
题目大意: 出租车公司有n个预约, 每个预约有时间和地点, 地点分布在二维整数坐标系上, 地点之间的行驶时间为两点间的曼哈顿距离(|x1 - x2| + |y1 - y2|)。一辆车可以在运完一个乘客后运另一个乘客, 条件是此车要在预约开始前一分钟之前到达出发地, 问最少需要几辆车搞定所有预约。 #include #include #include #include usi
2013-11-19 16:15:40 657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人