思维
Psycho_w
这个作者很懒,什么都没留下…
展开
-
CF Round#680 D.Divide and Sum
Divide and Sum思维题意:给出一个长度2n的数列,将其划分为两个数列p、q(只要下标不同即视为不同划分),其中p为降序序列、q为增序序列。定义f(p,q)=sum{|p[i]-q[i]|1<=i<=n}。问所有划分的f值总和。思路:首先对2n个数排序,先逐个观察对于其中的a[i] (i<=n),将其放在数列q(增序)中第t个位置q[t],可知q中a[i]右侧的数共(n-t)个都大于等于a[i],由于共有2n-i个数大于a[i],而2*n-i-(n-t)=n-i+t原创 2020-11-02 20:18:54 · 197 阅读 · 0 评论 -
2020 CCPC 威海站
A.Golden Spirit思路:首先可知移动老人共需要4nt时间,讨论中间等待时间。先在2nt时间内移动老人,使位置发生交换,此时回到初始的位置,设为左侧。(1).若左侧的第一个老人已经休息完毕,则可知右边的第一个也休息完毕,用2t时间移动回这两个老人并回到左侧,由于同侧的老人移动时间相差2t,此时左侧的第二个也可移动,故总时间为4nt。(2)若左侧的第一个老人在休息中,右边的第一个老人休息完毕,此时可以先移动到右侧移动老人或者在左侧等待第一个老人休息完毕再移动,总时间为4nt+min(原创 2020-10-30 22:46:39 · 751 阅读 · 0 评论 -
CF Round#654(div.2) E1. Asterism (Easy Version)
E1.Asterism题目介绍中文描述题解代码题目介绍链接: link.中文描述Yuzu有x个糖果。她的对手有n个(从1编号至n),每个对手有ai个糖果。对手的不同排列为P,排列中第i个敌人为Pi。定义有以下的pk规则:如果Yuzu当前糖果数量大于等于第Pi个敌人的糖果数,她胜利并获得一个糖果;获得的糖果计入x依次和接下来第i+1个pk。定义f(x)为初始糖果数量为x,最终能够获得胜利的对手排列种类数。然后题目问:给出n,p(p是一个素数)和每个敌人的糖果数ai。有哪些x可以使得f(x)原创 2020-07-02 19:36:32 · 292 阅读 · 0 评论