首页 > TAG信息列表 > 兰州大学
兰州大学第一届『飞马杯』程序设计竞赛（同步赛）
传送门 ★★比赛新机制★★ 题解：递推 sum=a1+a2+...an 如果顺序为a1,a2,a2...an,那么罚时为S1=n*a1+(n-1)*a2+(n-2)*a3....+an 如果顺序为a2,a3....,an,a1,那么罚时为S2=n*a2+(n-1)*a3+....a1 即Si+1=S1-n*ai+sum. O(N) #include<iostream> #include<cstdio> #include<cstring>兰州大学第一届『飞马杯』程序设计竞赛（同步赛）
https://ac.nowcoder.com/acm/contest/16520#question A★★比赛新机制★★ 环形取数，取n个 可以正取也可以逆取，第一个取的贡献n次，第二个n-1，第n个1次。 长的很像前缀和，然后递推一下，每次算上新的，利用前缀和改一下。 逆取直接sum*(n+1)-正取就好 int a[N],sum[N],n; void solve(){兰州大学第一届『飞马杯』程序设计竞赛 - ★★体育课排队★★(二分+最大流)
题目链接：点击查看 题目大意：给出 n n n 个人，再给出 n n n 个指定位置，每个人每秒钟可以向上下左右四