随笔分类 -  ACM

摘要：根据题意，相等类型的变量应该在同一个集合中，两个变量相等意味着他们能联通。 可以使用并查集维护这些集合，期初处理相等的变量约束，把相等类型的变量放在同一个集合。 最后扫描所有不相等的约束条件，如果存在一条不相等的约束，而它的两个变量在同一集合里，那么就是不能被满足的。反之就是可以满足的。 注意本题的 阅读全文

摘要：题目有点长，对于样例最好拿张A4纸模拟写一遍。 可以发现程序一定不会死循环，因为每种牌都是4张，而死循环的条件是某种牌有5张然后你拿了又放进去。如果写出来死循环了，那就是写不对了。 有几点可能是需要注意的： 1.A牌就是1，不要把A写成11，然后发现一共56张牌怎么回事。。 2.最好再开个变量nxt 阅读全文

摘要：题目很长，是一道概率dp题，一般需要逆推，但这题结局不确定所以要顺推。 用f[i][j][k]，i表示第i段时间，j表示用了j次申请，k就表示这轮是否用申请。 那么要求min(f[n][0~m][0],f[n][0~m][1]) 状态转移方程有点麻烦，需要细心。 ①前一个不需要申请，当前的时间也不需 阅读全文

摘要：Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 阅读全文

摘要：工厂里每件期间的生产时间为3-9天，告诉你有N个器件和M个计划，每个计划都是说明生产1～N号器件的时间，最后问你每件器件的生产时间。或者多解或没有解。 例如样例 阅读全文