摘要： 问题 B: 【递归】普通递归关系 题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和 阅读全文

摘要： 【递归】拆分自然数 题目描述 “天下熙熙，皆为 利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个 大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3 阅读全文

摘要： 最长回文 解法1、manacher算法 #include <cstdio> #include <cstring> #include <string> using namespace std; char str[1000002 + 1200]; int fast(char *p) { int ans 阅读全文

摘要： 尼姆博弈 有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种 局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走 阅读全文

摘要： 描述 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 描述 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 格式 输入格式 仅一行，包含两个正整数a和b, 阅读全文

摘要： Eular质数筛法 hihocoder第九十三周 输入 第1行：1个正整数n，表示数字的个数，2≤n≤1,000,000。 输出 第1行：1个整数，表示从1到n中质数的个数 c++代码 #include <iostream> #include <sstream> #include <fstream> 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5652 A long time ago there are no himalayas between India and China, the both cultures are frequently e 阅读全文

摘要： 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开 阅读全文

摘要： Problem Description In a military parade, the King sees lots of new things, including an Andriod Phone. He becomes interested in the pattern lock scre 阅读全文

摘要： //运用队列和搜索结合，一切更简单 #include <bits/stdc++.h>#define maxn 2006using namespace std;const int INF=3000;int op[]= {-1,1};int N;int s,g;int d[maxn];int mase[ 阅读全文