Problem 1 恐狼后卫(wolf.cpp/c/pas) [题目描述] 著名卡牌游戏<石炉传说>中有一张随从牌:恐狼后卫.恐狼后卫的能力是使得相邻随从的攻击力提高. 现在有n张恐狼后卫顺序排成一排,第i只恐狼后卫的攻击力为a[i],血量为h[i],提升相邻随从的攻击力值为b[i]. 你的攻击力为atk,每次攻击你可以选择一只存活的恐狼后卫,减少其血量值atk.若其血量小于等于0,则该恐狼后卫死亡.当某只恐狼后卫死亡时,其左右两侧(若存在)的恐狼后卫会靠拢并成为相邻关系. 在攻击第i只恐狼后…

[题目描述] 给定二维平面上n个整点,求该图的一个直线斯坦纳树,使得树的边长度总和尽量小. 直线斯坦纳树:使所有给定的点连通的树,所有边必须平行于坐标轴,允许在给定点外增加额外的中间节点. 如下图所示为两种直线斯坦纳树的生成方案,蓝色点为给定的点,红色点为中间节点.…

[题目描述] 无限循环数字串S由长度为n的循环节s构成.设s为12345(n=5),则数字串S为123451234512345… 设Si为S的第i位数字,在上面的例子中,S1=1,S2=2,S6=1. 设S的一个子串S[l,r]的交错和为sum(l,r): sum(l,r) = Sl - S1+1 + Sl+2 - Sl+3 + … + (-1)r-lSr 如sum(2,7) = 2 - 3 + 4 - 5 + 1 - 2 = -3 现给定循环节s,要求支持两种操作: 1 pos digit:…

题目大意: 经黄学长指出,此题原题出自2014湖北省队互测 没有人的算术 规定集合由二元组(A,B)构成,A.B同时也是两个这样的集合,即A.B本身也是二元组 规定二元组S为严格最小集合,S=(S,S),规定T为严格最大集合T=(T,T) 刚开始我们有两个集合S和T,即全局最小集合和全局最大集合,编号分别为0,n+1 下面我们规定集合的比较规则,是递归定义的 我们称集合X(X1,X2)等于Y(Y1,Y2)当且仅当 X1=Y1 并且 X2=Y2 我们称集合X(X1,X2)小于Y(Y1,Y2)当且仅…

2018年5月20日--西安icpc邀请赛打铁总结  事后诸葛亮 大致回顾一下比赛,29号的热身赛和30号的正式赛. 热身赛总共三道题,一个小时,没有AC一道题目. A题是一个几何题目,审题时犯了一个错误——想当然认为数据就跟题目中的样例和图例是一个模型——都是以X轴为边的多边形,Z和C一直在做——一直在WA:受图例的影响过大,不是很懂实际的出题人的题意——多边形的每个顶点时随意的,不一定有条边是重叠于X轴的. 我刚开始的时候是倒着开始看题目的,先开的是c题,接着是b题.C题题意有点绕,后来经过…

ActiveReports公开课全方位报表解决方案,满足商业报表五大需求 [开课时间]10月20日[主讲老师]葡萄城报表产品经理[开课形式]网络在线公开课[活动费用]前50名免费 适合人群:报表开发人员,报表产品经理,商业报表使用构建人员 现在可以报名:报名地址…

2016年12月20日 星期二 --出埃及记 Exodus 21:15 "Anyone who attacks his father or his mother must be put to death.打父母的,必要把他治死.…

2016年11月20日 星期日 --出埃及记 Exodus 20:11 For in six days the LORD made the heavens and the earth, the sea, and all that is in them, but he rested on the seventh day. Therefore the LORD blessed the Sabbath day and made it holy. 因为六日之内,耶和华造天,地,海,和其中的万物,第七日便…

2016年10月20日 星期四 --出埃及记 Exodus 19:4 `You yourselves have seen what I did to Egypt, and how I carried you on eagles' wings and brought you to myself.我向埃及人所行的事,你们都看见了,且看见我如鹰将你们背在翅膀上,带来归我.…

尊敬的用户:   你们好!           CSDN个人空间将在2014年4月20日全新改版上线!        CSDN个人空间是2008年8月推出的服务,致力于给广大用户提供在线技术分享和资料收藏的服务.此次改版将以全新的界面与大家见面. 新版个人空间此次改版目的: 1.用户个人信息(个人资料.技能等),统一展示,树立用户个人品牌形象. 2.作为全站个人服务的入口.   新版个人空间主要功能: - 展示CSDN用户的个人成就(比如:CSDN积分.专家认证.勋章,以及微软MVP等非CSDN…