差分约束
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P1993] 小K的农场
洛谷传送门 题目描述 小K在MC里面建立很多很多的农场,总共nnn个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共mmm个),以下列三种形式描述: 农场aaa比农场bbb至少多种植了ccc个单位的作物, 农场aaa比农场bbb至多多种植了ccc个单位的作物, 农场aaa与农场bbb种植的作物数一样多。 但是,由于小K的记忆有些偏差,所以他想要知道存不存在一种情...原创 2018-10-24 21:06:18 · 163 阅读 · 0 评论 -
[Luogu P2474] [BZOJ 1077] [SCOI2008]天平
洛谷传送门 BZOJ传送门 题目描述 你有nnn个砝码,均为111克,222克或者333克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。你把其中两个砝码 AAA 和 BBB 放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左边重(c1c_1c1)、一样重(c2c_2c2)、右边重(c3c_3c3)?(只有结果保证惟一的选法才统计在内) 输入输出...原创 2018-10-30 21:24:00 · 205 阅读 · 0 评论