摘要:
题目链接:https://vjudge.net/problem/HDU-1536 题目大意: 给一个数集\(S\),稍微修改\(Nim\)游戏的规则:原本是能在一堆里面取任意个数的石子,现在变成只能取\(n(n \in S)\)个石子,当没得取石子时判负。对于给定的局面,问先手的胜负条件。 知识点: 阅读全文
摘要:
题目链接:https://vjudge.net/problem/POJ-3189 题目大意: 有\(N\)头牛,\(B\)个牛棚,每头牛对于不同牛棚的满意程度有大小之分,但每个牛棚的容量都是有限的。问如何安排可以使得所有牛对于自己的牛棚的最大满意程度和最小满意程度的差距最小,求出这个区间的长度。 知 阅读全文