摘要：
题目：http://acm.timus.ru/problem.aspx?space=1&num=1355题意：给出两个数 a b，从a 可以走的编号是 b 的因子，每走一个编号就可以喝一杯酒，问从 a 到 b 可以喝到最多的酒是多少（大概是这个意思）思路：如果从a 到不了 b（即 b % a 不为零） 那么 ans = 0；如果可以走到，那么计算 b / a 后的素因子的个数View Code 1 typedef long long ll; 2 const int N = 32000; 3 int prime[N]; 4 bool vis[N]; 5 int num; 6 void i 阅读全文
摘要：
题目：http://acm.hrbeu.edu.cn/index.php?act=problem&id=1008&cid=25写的程序就那么的耗时吗？交上去都有5分钟了，还是在Waiting。费了好大劲调，也不知道对不对，留个纪念吧。说一下思路：1，把第n 封信放在一个信封里，比如说是第 k 个 一共有 n - 1种方法 2，放编号为 k 的信，有两种情况： （1）放在第 n 个信封里，那么，对剩余的 n - 2 个信，有 f (n - 2) 种方法。 （2）不放在第 n 个信封里，这时，对于除第 n 封信以外剩余的 n - 1封信有 f ( n - 1... 阅读全文