图论 差分约束
Stevencwehf
这个作者很懒,什么都没留下…
展开
-
天平(scale)
题目:你有 n 个砝码,均为 1 克,2 克或者 3 克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。你把其中两个砝码 A 和 B 放在天平的左边,需要另外选出两个砝码放在天平的右边。 问:有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)?(只有结果保证惟一的选法才统计在内) 输入 第一行包含三个正整数 n,A,B(1<=A,B<=N,A 和 B ...原创 2019-10-22 19:50:56 · 398 阅读 · 0 评论 -
图论 差分约束scoi 2011 糖果
[SCOI2011]糖果 题目 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友...原创 2019-10-21 10:25:56 · 204 阅读 · 0 评论