摘要：
题意：数塔问题 思路：1:递归。2:递推。3:记忆化搜索。《刘汝佳，第九章》 #include#include#includeusing namespace std;int data[105][105];int main (){ int n; while(~scanf(... 阅读全文
摘要：
题意：如题目. 方法一: * 可设想n!的结果是不大于10的M次幂的数,即n!#include#includeusing namespace std;int main (){ int n; double sum; while(scanf("%d",&n)!=EOF) ... 阅读全文
摘要：
小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10^n （10的n次方）之间有多少个素数是一个很难的问题，该问题的难点在于决定于10^n 值的大小。 告诉你n的值，并且用ans表示小于10^n的素数的个数。 现在的问题是：ans这个数有多少位。 输入数据有若干组，每组数据包含1... 阅读全文
摘要：
islands最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是2人对战，总的来说，里面的卡牌分成2类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力... 阅读全文
摘要：
Bessie 正在减肥，所以她规定每天不能吃超过 C (10 #include#include#include#include#include#define inf 10000000using namespace std;int main(){ int c,n,dp[36000]; ... 阅读全文
摘要：
不多述，直接上代码，至于康拓展开，以前的文章里有 #include#include#includeusing namespace std;int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//阶乘表int dir[4][2]={1,0,0,1,-1... 阅读全文
摘要：
康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0 buf... 阅读全文
摘要：
问题描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1... 阅读全文
摘要：
//题意：最短路+方向 //在搜索的时候加上方向； //良辰的代码#include#include#includeusing namespace std;char map[200][200];int use[200][200][4],n,m;int dir[5][2]={0,0,-1,0,1,... 阅读全文
摘要：
题意： 求一个数列中存在多少个区间，每个区间内的数的差不超过k; 思路：two_pointers; #include#include#include#includeusing namespace std;const int N=1e5+5;int n,a[N],k;int main ()... 阅读全文