2016年2月12日
ZOJ 2770_Burn the Linked Camp
摘要： 题意：给定每个兵营的最大容量，以及第ｉ到第ｊ个兵营至少有多少个士兵，问所有兵营一共至少有多少个士兵？分析：差分约束系统，注意第ｉ到第ｊ至少有ｋ个第ｉ到第ｊ最多有最大容量之和个每个兵营至少有０个每个兵营最多有最大容量个代码：#include#include#include#inclu... 阅读全文
posted @ 2016-02-12 09:37 zhuyujiang 阅读(102) 评论(0) 推荐(0) 编辑
ZOJ 2770_Burn the Linked Camp
摘要： 题意：给定每个兵营的最大容量，以及第ｉ到第ｊ个兵营至少有多少个士兵，问所有兵营一共至少有多少个士兵？分析：差分约束系统，注意第ｉ到第ｊ至少有ｋ个第ｉ到第ｊ最多有最大容量之和个每个兵营至少有０个每个兵营最多有最大容量个代码：#include#include#include#inclu... 阅读全文
posted @ 2016-02-12 09:37 zhuyujiang 阅读(97) 评论(0) 推荐(0) 编辑
POJ 3169_Layout
摘要： 大早上水一发=。=题意：n头牛按编号顺序站成一列，给定n头牛之间的位置关系，求出第n头牛和第一头牛之间的最大距离。分析：差分约束系统，这题不等式关系还是挺好找的。注意因为按照顺序排列，所以有d[i+1]>=d[i]代码:#include#includeusing namespace... 阅读全文
posted @ 2016-02-12 08:42 zhuyujiang 阅读(92) 评论(0) 推荐(0) 编辑
POJ 3169_Layout
摘要： 大早上水一发=。=题意：n头牛按编号顺序站成一列，给定n头牛之间的位置关系，求出第n头牛和第一头牛之间的最大距离。分析：差分约束系统，这题不等式关系还是挺好找的。注意因为按照顺序排列，所以有d[i+1]>=d[i]代码:#include#includeusing namespace... 阅读全文
posted @ 2016-02-12 08:42 zhuyujiang 阅读(83) 评论(0) 推荐(0) 编辑