摘要：
题意：有N个节点的图，现在要求构成一棵树（不存在环），且只能够有一个跟节点，每一层的节点数还必须相同。问有多少种不同的方式。解法：对于N个节点而言，如果第N个节点是N-1个节点任意一种组合情况下的boss的boss，这种事满足情况的，用f[N]表示方案数的话，那么这部分的值就是f[N-1]；如果N不属于上面的情况，那么可以认为N个节点的组合下，boss下面就直接分成了一个个支，由于各层节点数要相等，因此每个分支的情况都要一样，所以N-1有多少个大于2的因子就有多少种情况了。综上：如果把f[x-1]看作一个分支的话，有：代码如下：#include <cstdlib>#include 阅读全文
摘要：
题意：给定一个数N(1<=N<=10000)，求N的一个最小的倍数能够被N整除。解法：粗看起来题意简单，但是确无从下手，其实正确的解法就是通过搜索来搞定，由于N不太，因此N的余数类也不会很大，采用从小到大的枚举策略能够使得后面达到的同余类状态不及前面的优秀，这样就能够在非常短的时间内找到答案。bfs过程中对于在状态与状态之间建立前驱指针，这样就能够输出最后的结果。一个状态需要记录以下值：1.当前状态对N的余数；2.当前放置的数字；3.前驱指针。状态之间的转移：mod' = (mod*10 + digit) % N从1位开始依次枚举，然后扩大到2位，3位.....代码如下：# 阅读全文