搜索
cnyali
这个作者很懒,什么都没留下…
展开
-
URAL 1079 Maximum 递推
本题直接按照题意递推,也可以用记忆化搜索 #include using namespace std; int a[100000],f[100000]; int main(){ int i,ans=1; a[0]=0; a[1]=1; f[0]=0; f[1]=1; for(i=2; i<=99999; i++)原创 2016-09-07 10:53:12 · 545 阅读 · 1 评论 -
URAL 1044 Lucky Tickets. Easy! 搜索打表枚举
题意:有一种票被定义为幸运的,如果它编码的前半部分数字的和等于后半部分数字的和,求给定n位编码的票中幸运的票的张数。 思路:随便什么,我先打表过; #include using namespace std; int ans[10]={0,0,10,0,670,0,55252,0,4816030,0}; int main(){ int n; cin>>n; cout<<ans[n];原创 2016-09-07 10:34:24 · 643 阅读 · 0 评论