SRM596 DIV2 250

一般编程题，如果用数组来处理，注意中间要忽略的城市

 1 class FoxAndSightseeing:
 2     def getMin(self, position):
 3         minx = 999999999
 4         for i in range(1, len(position)-1):
 5             sumx = 0
 6             for k in range(1, len(position)):
 7                 sumx += abs(position[k] - position[k-1])
 8             sumx -= abs(position[i] - position[i-1])
 9             sumx -= abs(position[i+1] - position[i])
10             sumx += abs(position[i-1] - position[i+1])
11             minx = min(sumx, minx)
12
13         return minx
14
15 # test
16 o = FoxAndSightseeing()
17 assert(o.getMin((1, 4, -1, 3)) == 4)
18 assert(o.getMin((-2, 4, 3)) == 5)
19 assert(o.getMin((100, -100, 99, -99)) == 199)
20
21 print('ok')
22
23 # test case

View Code

转载于:https://www.cnblogs.com/valaxy/p/3407481.html

SRM596 DIV2 250相关推荐

topcoder srm 628 div2 250 500
做了一道题,对了,但是还是掉分了. 第二道题也做了,但是没有交上,不知道对错. 后来交上以后发现少判断了一个条件,改过之后就对了. 第一道题爆搜的,有点麻烦了,其实几行代码就行. 250贴代码: 1 ...
SRM596 DIV2 1000
数论题,注意以下性质: (1) 若 \( divisor | F(n) \) 则必存在整数 \(r\) 使得 \( n \equiv r^2 (mod \ divisor) (r \in \mathb ...
SRM 543 Div2
决定以后多做一些TC,即使做不了比赛,也要多做一些TC上的题,顺便写一些结题报告什么的.不过像我这种在Div2混的弱菜,也写不出什么高质量的结题报告,而且1000pt的题,我基本都不用看了,尽量把25 ...
【TopCoder SRM 551 Div2】Solutions
[250] Beaver Bindu has some colored bricks. Each color is described by an uppercase letter. Bricks o ...
那些进入 Alexa 排名前 250 的 WordPress 网站
目前在全球的所有网站中,WordPress占据了接近25%的市场份额,几乎每四个网站中就有一个是使用WordPress搭建的.那么,在全球访问量前250个网站中,又有多少个是使用WordPress搭建 ...
#423 Div2 D
#423 Div2 D 题意构造一个 n 个节点的树,恰好有 k 个叶子节点 (叶子节点的定义是只与树上的某一个节点存在连边),要求任意两个叶子节点的距离的最大值最小,距离为两个节点间边的数量,输出 ...
【Python】Scrapy爬虫实战（豆瓣电影 Top 250）
今天一天都在弄Scrapy,虽然爬虫起来真的很快,很有效率,但是......捣鼓了一天豆瓣电影 Top 250:https://movie.douban.com/top250 安装好的scrapy ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
综述|深度学习在SLAM定位与建图中的应用（近250篇参考文献）
作者丨Jasper@知乎编辑丨Realcat 计算机视觉SLAM " 近年来深度学习被广泛应用于定位与建图中.相比于传统的手动建模方法,深度学习提供了一种数据驱动的解决方案,并逐步发展成 ...

SRM596 DIV2 250

SRM596 DIV2 250相关推荐

最新文章

热门文章