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