题意： 给出一个n个结点的有根树，和m个骑士； 树上的结点——城池有一个防御值，骑士有一个战斗力； 当骑士的战斗力大于等于城池时，城池被攻破。骑士的战斗力变化，并向树上的父节点前进； 否则骑士死亡。 求最后每一个城池干掉的人数和每一个人干掉的城数； 骑士之间没有先后关系，就是说事实上每一个骑士是在自 ...
分类：
其他好文 时间：
2017-04-16 22:50:33
阅读次数：
173
喵哈哈村与哗啦啦村的大战（一） 发布时间: 2017年3月27日 09:13 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源，展开了激烈的战斗！ 喵哈哈村里面有n个战士，这些战士每个人一开始拥有a[i]的战斗力，现在每个战士可以被艾尔之光强化三次，每次 ...
分类：
其他好文 时间：
2017-03-30 22:25:59
阅读次数：
150
【BZOJ1040】[ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的 ...
分类：
其他好文 时间：
2017-03-11 11:51:44
阅读次数：
131
题目描述 输入 输出 样例输入 4 -1 10 -20 2 2 3 4 样例输出 9 题解 dp+斜率优化 设f[i]表示前i个士兵的战斗力之和的最大值。 那么有f[i]=f[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c， 其中sum为前缀和。 展开平方，整理 ...
NOIP模拟题 NOIP模拟题 题目名称 远征 化简 生产 源程序名 expedition simplify production 输入文件 expedition.in simplify.in production.in 输出文件 expedition.out simplify.out produc ...
分类：
其他好文 时间：
2017-02-13 12:27:42
阅读次数：
338
继续执行力的话题，先看百科上的定义。 执行力是指有效利用资源、保质保量达成目标的能力，指的是贯彻战略意图，完成预定目标的操作能力。是把企业战略、规划、目标转化成为效益、成果的关键。 执行力包含完成任务的意愿，完成任务的能力，完成任务的程度。对个人而言执行力就是办事能力；对团队而言执行力就是战斗力；对 ...
分类：
其他好文 时间：
2017-02-07 21:34:24
阅读次数：
185
关于联合舰队失败的教训，山本善雄等人总结指出： 首先是必须高度重视远洋航空战力。就是说日本海上自卫队必须拥有真正意义上的航空母舰，并使其成为整个海军的核心力量。日本是世界上首个建成真正航空母舰的国家，联合舰队在第二次世界大战初期取得的战绩也主要取决于海军航母编队的战斗力。但是，当时日本海军决策层中的 ...
分类：
其他好文 时间：
2017-02-04 10:42:25
阅读次数：
236
Description 暑假到了，次方又可以打网络游戏了。然而在一堆玩家中选择哪些人来刷副本可是一件伤脑筋的事。现在有n个人，如果同时选择了i和j这两个人，则会产生Aij的战斗力加成。但是如果一共选择了k个人，那么会造成k*(200-k)的网络延迟。团队的总战斗力定义为所有人之间的战斗力加成的和/总 ...
分类：
其他好文 时间：
2017-01-12 22:58:10
阅读次数：
393
TOP10！全球顶级云计算公司战斗力排行榜 TOP10！全球顶级云计算公司战斗力排行榜 1亚马逊\VMware、微软 【PConline 资讯】现如今，不谈“云”，似乎会与这个时代格格不入。无论是企业还是个人，都会与“云”扯上关系。可以说，云计算已经在全球范围内掀起了新的热潮，而这也必将成为未来的主 ...
分类：
其他好文 时间：
2017-01-12 10:37:11
阅读次数：
4208
如果我们将两个人拥有的牛混在一起，并按照战斗力从小到大排序，同时把第一个人选的牛看成$)$，第二个人选的牛看成$($，那么我们会发现一个合法的方案对应了一个长度为$2k$的括号序列。 于是DP即可，$f[i][j][k]$表示考虑了前$i$头牛，目前选了$j$个左括号，括号序列的前缀和为$k$的方案 ...
分类：
其他好文 时间：
2017-01-06 22:26:31
阅读次数：
263
