2018上海高校金马五校赛训练日志

solve 5(A E F I L)

rank 77

水题总体没有很卡，但提升的题都没有思路，实力差距还是有的。

个人感觉出了的题都是铜牌及以下的难度。

A Wasserstein Distance

<qj>

思路：

已知两堆的值，我求出它们的差，如果是正数，说明原始堆要挪走一部分；否则，则要从别的堆移一部分过来。

不难证明，为了使花费最小，直接从左到右扫一遍便可，这样一定最优。

两个优先队列，存下标和差值。扫一遍就过了。

原文地址：https://www.cnblogs.com/dowhile0/p/8848589.html

时间： 2024-10-03 12:06:19

2018上海高校金马五校赛训练日志的相关文章

“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 B

<神无月>作为盛大游戏2017年的全新原创大作,其开发团队在自研实力强大的传世工作室基础之上,还有美树本晴彦等日本一线知名画师及日本游戏音乐大师崎元仁加盟参与制作.目前正在不限号内测中,有很多玩家进入到神无月的世界中. 在神无月中,有着玩家之间切磋的排位赛,其段位主要分为五大段位,从低到高依次为:新兵.菁英.战将.统帅.王者.每个玩家只有从新兵段位慢慢努力,一点点晋级才能到达王者段位.成为一个王者是每一个玩家的追求和心愿. 假设神无月的段位系统如下: 从低到高的段位依次简记为:D.C.B.A.

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 B合约数

链接:https://www.nowcoder.com/acm/contest/91/B来源:牛客网牛客网没有账号的同学,请用这个注册,支持楼主,谢谢. 题目描述给定一棵n个节点的树,并且根节点的编号为p,第i个节点有属性值vali, 定义F(i): 在以i为根的子树中,属性值是vali的合约数的节点个数.y 是 x 的合约数是指 y 是合数且 y 是 x 的约数.小埃想知道对1000000007取模后的结果. 输入描述: 输入测试组数T,每组数据,输入n+1行整数,第一行为n和p,1<=n<

我的第一场比赛——金马五校赛

这场比赛在东华大学举办,基于我上次普及组初赛没有过(本人过于蒟蒻),这算是我的第一场正式线下比赛. 我们学校信息组总共有九个人报名参加,我是其中第八名,但是在整场比赛中大约五五开. 以下是我的比赛心得: 这次比赛是在是发挥失常了.热身赛的时候排名还不错,三十几名,但是到了正式比赛就不行了.这场考试共十二道题目只做出2道. 第一题应该是很水的,但是我少考虑了一个条件,查了将近两个小时后才发现错误. 第二道和最后一道题目都可以用暴力做,但是也不知道为什么就是不让我过. 第六道题目是做的最快的题目,用

2017Summmer_上海金马五校 F题，G题，I题，K题

以下题目均自己搜 F题 A序列一开始真的没懂题目什么意思,还以为是要连续的子串,结果发现时序列,简直智障,知道题意之后,好久没搞LIS,有点忘了,复习一波以后,直接双向LIS,处理处两个数组L和R,然后对整个数组扫一遍对于每一个下标取m=min(L[i],R[i]);用ans取2*m-1中的最大值.LIS用nlogn的算法实现,二分用的是lower_bound(),直接看代码. //Author: xiaowuga #include <bits/stdc++.h> #define maxx

2017年上海金马五校程序设计竞赛

A STEED 这个字符串可以任意变换位子找到第n个深搜遍历所有可能字符串然后放到set维护第n个就可以了 #include<stdio.h> #include<algorithm> #include<string.h> #include<string> #include<stdlib.h> #include<set> #include<iterator> #include<iostream> us

金马校赛丢史蒂芬妮

题目:http://acmoj.shu.edu.cn/problem/418/ 素数筛一边,二维sg先预处理出sg值,然后O(1)查询如果一个点能够走到必败点,那它就是必胜点如果一个点走不到必败点,只能走到必胜点,这个点就是必败点 1必胜,2必败 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector>

2018年东北农业大学春季校赛----不完整题解

题目出的还是可以,题面读的懂,题意比较清楚,练一下板子题比较舒服就是自己太菜了QAQorz /**B**/ 给你一个n*n矩阵,按照顺序填入1到n*n的数,例如n=5,该矩阵如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 现在让你连接相邻两条边的中点,然后只保留他们围成封闭图形区域的数字,那么这个矩阵变为 3 7 8 9 11 12 13 14 15 17 18 19 23 现在你们涵哥让你求变化后的矩阵

HDU 5371 （2015多校联合训练赛第七场1003）Hotaru's problem(manacher+二分/枚举)

HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分相同,第一部分与第二部分对称. 现在给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度. 思路: 来自官方题解:修正了一些题解错别字(误先用求回文串的Manacher算法,求出以第i个点为中心的回文串长度,记录到数组p中要满足题目所要求的内容,需要使得两个相邻的回文串,共享中间的一部分,也就是说,左边的回文串长度的一半,要大于等于共享部分的长度,右边回文串也是一样. 因为我们已经记录下来以

HDU 5371 （2015多校联合训练赛第七场1003）Hotaru&#39;s problem(manacher+二分/枚举)

pid=5371">HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分同样,第一部分与第二部分对称. 如今给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度. 思路: 来自官方题解:修正了一些题解错别字(误先用求回文串的Manacher算法.求出以第i个点为中心的回文串长度.记录到数组p中要满足题目所要求的内容.须要使得两个相邻的回文串,共享中间的一部分,也就是说.左边的回文串长度的一半,要大于等于共享部分的长度,右边回文串也