sadnohappy

DescriptionSolution这题时限开的挺大的。。。由于时限较大，我们可以预处理出每个坐标走日字步到另一坐标的最短距离，O(r3c3)O_{(r^3c^3)}的Floyd可以解决（可以考虑用spfa，但这里的点入队时间较长）。然后我们枚举两个汇合点，我们贪心的想，一个骑士走到第一个坐标距离如果比走到第二个的小的多，那么我们肯定不走到第二个坐标，反之就不走到第一个坐标。于是，设第ii个骑士到

【JZOJ5213】题解

Description有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数）

Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年， atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于 drd 的活动，起床困难综合症愈演愈烈， 以惊人的速度在

Description给出一个序列，把它划分为尽量少的片段，使每个区间[l,r][l,r]，s(l,r)s(l,r)的值≤k\leq k其中： s(l,r)=∑i=lr−1∑j=i+1r[a[i]==a[j]]s(l,r)=\sum_{i=l}^{r-1}\sum_{j=i+1}^r[a[i]==a[j]] 其中最外面的[]表示，若里面的布尔表达式为真，则值为1，否则值为0。实际上区间内就是相等

Description“第七套广播体操，原地踏步——走！”众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点，于是他们打算让炸弹更快地引爆，这样就可以消灭更多早起的跳蚤。三星 note7 的主板可以看作是由 (2n+1)×(2n+1)(2n+1)×(2n+1) 个中继器构成的，某些中继器会有导线连在一起，左上角和右

Description现有nn个怪物，每个怪物有一个生命值hih_i，现在你要把它们杀死，你一开始有mm魔法值，你先手，每回合可以有三种选择，普通攻击，重击（单体生命值减少2），群攻（所有怪物生命值减少1），其中重击，群攻每次使用需要消耗1魔法值，每次攻击后，剩余怪物（生命值严格大于0）每个使你生命值减少1。现在你想知道自己生命值最少能减少多少。

【JZOJ4788】题解

Description火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。 现在火神想知道，他最多可以得到多少经验值，由于火神

Description有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下一秒还会生

Description“这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通讯网络有M条单向通讯线路，每条线路有一个固定的通讯花费Ci。 为了保密，消息的传递只能

【JZOJ4678】钱仓题解

【JZOJ4710】Value题解

Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有一个满足：条件

Description失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。 然而进入深渊的传送门只有一座，燃烧军团和Khadgar 各有一些法力水晶，由Khadgar 先手，双方每次可以作出如下选择： • 使用一个法力水晶，使得传送门的法力等级增加一。 • 不用法力水晶，让对方增加等于传送门法力等级的深度，然后将传送门的法力值清零。特别地，若法力水晶数不为零且传送门法力等级为零则不能进行