中石油：皇家棋神（思维）

2024-04-15 20:20:00

时间限制: 1 Sec 内存限制: 128 MB

题目描述

看到下图，拥有QQ宠物的同学对下图一定不会陌生，没错这就是QQ宠物皇家战棋。自从2009元旦前夕腾讯推出该款游戏，迅速成为热门游戏，不仅仅因为其可爱的造型，更有元宝和蓝钻的诱惑。

小明为了给自己的宠物赚取足够的生活费，也加入了激烈的角逐。由于战术运用得当，加上些许的运气，小明屡战屡胜。转眼间，时间过去了2个月，小明也成为了名副其实的万元户+大城主，宠物也衣食无忧。

而此时的玩家，都已具备了一定的战术经验，小明也占不到丝毫便宜，大多数时候只能靠运气取胜，此时皇家战棋也变得索然无味。于是小明开始思考另外一个有趣的问题，若是每个战棋能自我成长，又能训练新兵，那一定很有意思。

有一天，在一个毫无防备力量的城邦，诞生了一名划时代的领袖（当然他也是从士兵做起）,每过一个时刻，任何一个作战单位的战斗力就会提升一分，而每个作战单位在提升力量的同时，又会培养一名新兵作为下属，每个作战单位所能拥有的下属数量上限为k。小明很想知道，在给定下属上限数量k的情况下，第n个时刻该城邦所具有的总战斗力。

在k=2，n=5时情况如下：

在第5个时刻，城邦的领袖，已经蜕变为将军，而整个军队的战斗力也从第1个时刻的1，变为26。而随着军队战斗力与部队数量的增加，城邦已经有足够的力量抵御外敌，城邦的战斗力在到达或者超过1234567890之后，每个战斗单位的战斗力将不再增加，也不再训练新兵。

小明想要知道，在第n时刻，每个单位最大下属数量为k时，城邦的战斗力。

输入

第一行包含2个正整数n和k，1<=n，k<=2^32-1。

输出

共1行，第n时刻城邦所具有的总战斗力。

样例输入

5 2

样例输出

思路

找规律，，，，得到递推公式:
f[i]=sum(f[i],f[i-1]…f[i-k])+i;//i表示第i个时刻，如果i-k<0，则从0开始；

代码：

#include<iostream>
#define ll long long
using namespace std;
const int N=1e5+10;
const ll maxx=1234567890;
ll n,k,ans=1,sum=1,f[N];
ll sums(ll r,ll l)
{ll ans=0;if(l<0) l=0;for(ll i=l;i<=r;i++){ans+=f[i];}return ans;
}
int main()
{cin>>n>>k;f[0]=0;f[1]=1;for(int i=2;i<=n;i++){f[i]=sums(i,i-k)+i;if(f[i]>=maxx){ans=f[i];break;}ans=f[i];}cout<<ans<<endl;return 0;
}

中石油：皇家棋神（思维）相关推荐

澳大利亚公司称与中石油达成巨额售气协议
http://www.sina.com.cn 2007年09月08日 02:40 中国证券网-上海证券报 ⊙本报记者李雁争昨日,记者从澳大利亚头号油气生产商伍德赛德石油公司(Woodside) ...
中石油2018年秋季C语言试卷答案,[石油华东]《数据采集系统》2018年秋季学期在线作业...
<数据采集系统>2018年秋季学期在线作业(一) 中石油华东作业资料www.op5n.com整理提供一.单选题: 1.[单选题]n路的多路模拟开关,每路断开的开关的漏电流均为IR,开关的 ...
AI：人工智能概念之机器学习中常用算法的思维导图集合(非常经典、建议收藏)之详细攻略
AI:人工智能概念之机器学习中常用算法的思维导图集合(非常经典.建议收藏)之详细攻略目录机器学习算法的思维导图集合 1.ML算法思维图 2.ML算法思维导图相关文章:ML/DL:关于算法模型的选 ...
中石油在意大利加油站0.5分/升，会不会赔死啊？
中石油在意大利新开加油站无论柴油还是汽油只需要0.5欧分/每升,看到这个消息,广大网友都炸天了,为啥油价这么低呢?这是不是双重标准呢?要是加满10次,免费送一辆兰博基尼那不是更带劲? 我们先来看一下事 ...
与中石油分享SOA成功实践
中国石油天然气集团公司的"生产运行管理系统"系统是一个地域上覆盖了中国石油十大油田,业务领域涵盖了物理勘探.钻井工程.测井.录井.试油和井下作业等专业应用的信息管理系统.在这个项目 ...
中石油布局天然气商储天然气国家储备有望
http://www.sina.com.cn 2007年09月29日 09:12 华夏时报本报记者王冰凝北京报道 9月26日,总投资90.22亿元,中石油大连液化天然气(以下简称LNG)项目在大 ...
俄油与中石油达成为期10年的协议；苏伊士完成股东联合体收购，苏冰岚履职首席执行官 | 能动...
石油和化工燕山石化制氢项目顺利通过依据T/CAB 0078-2020<低碳氢.清洁氢及可再生氢标准及评级>的审核,并获得由TUV南德意志集团颁发的全国首张清洁氢证书.作为2022年北京冬 ...
拆分中石油：多种方案流传但启动阻力重重
公司报道时代周报张蕊2013-10-10 00:25 我要分享腾讯微博 QQ空间 QQ好友新浪微博 2512 转播到腾讯微博本报记者张蕊发自北京余勇最近的生活已经完全被打乱了,他已经半个月 ...
中石油、长安、奥动新能源合作打造换电站；玛氏箭牌与阿里巴巴合作同城零售 | 美通企业日报...
今日看点:中石油.长安.奥动三方合作全国首座综合能源站.玛氏箭牌与阿里巴巴同城零售事业群达成同城汇战略合作.奢侈品电商Mytheresa公司上市.岭南酒店品牌布局加速度,2020年新签27个项目.雅高 ...
中石油即时通手机版显示服务器登录失败,中石油即时通手机最新版app
中石油即时通手机最新版app这是一款专注于中国石油集团内部员工的即时通讯软件,软件包括工作看板.网络日程.项目计划.待办事宜.工作日志.签到考勤.云记事本.新闻公告.通知.工作流审批.移动客户管理等常 ...

最新文章

热门文章