摘要：
题目链接：https://vjudge.net/problem/UVALive-3644 题意： 有一些化合物，由2中元素组成的，一次把他们装到车上，有一个安全隐患，如果存在 k 个化合物，恰好包含 k 中元素，会发生爆照。 求：有多少个没有装车的化合物。 分析： 把元素看成一个结点，一种化合物连一 阅读全文
摘要：
题意： 给定一个字母集合： 乘法规则如下： 求一个字符串通过加括号的方法，得到 a ，有多少种方案。 这个问题和矩阵连乘问题很类似。 刚开始我想错了，d(i,j)，前 i 个字符形成 j 字符的方案数，这个状态的定义是有问题的，问题在于，状态转移，只能是d(i+1,j) 到 d(i,)，也就是说， 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/external/119/11997.pdf 题意： k*k的矩阵，从每一行中选一个元素加起来，可以得到 kk个和，求前 k 个最小值。 分析： 先把表头都放到优先队列中，每出一个，就从相应的表后面加一个。 1 #include <b 阅读全文
摘要：
题目： 题意： 从节点 0 出发，把每一个节点都经过一遍，然后从一个节点回到学校。 由于有 n+1个节点，n条边，而且保证两两互相到达，那么这就是一个棵树。 于是，可以发现，如果从一个点出发，然后回到原来的点，路程是所有边的2倍，这样，就可以枚举从哪个点回学校就行了。 然后一个坑点就是，那个最后枚举 阅读全文