摘要:
根据题意,相等类型的变量应该在同一个集合中,两个变量相等意味着他们能联通。 可以使用并查集维护这些集合,期初处理相等的变量约束,把相等类型的变量放在同一个集合。 最后扫描所有不相等的约束条件,如果存在一条不相等的约束,而它的两个变量在同一集合里,那么就是不能被满足的。反之就是可以满足的。 注意本题的 阅读全文
摘要:
题目有点长,对于样例最好拿张A4纸模拟写一遍。 可以发现程序一定不会死循环,因为每种牌都是4张,而死循环的条件是某种牌有5张然后你拿了又放进去。如果写出来死循环了,那就是写不对了。 有几点可能是需要注意的: 1.A牌就是1,不要把A写成11,然后发现一共56张牌怎么回事。。 2.最好再开个变量nxt 阅读全文