随笔分类 -  算法—分治

摘要:题目描述: $Xaviera$ 现在遇到了一个有趣的问题。平面上有 $N$ 个点,$Xaviera$ 想找出周长最小的三角形。由于点非常多,分布也非常乱,所以 $Xaviera$ 想请你来解决这个问题。为了减小问题的难度,这里的三角形也包括共线的三点。 算法标签:分治 思路: 每次不断分治下去,每一 阅读全文
posted @ 2019-03-06 07:57 Jessiejzy 阅读(202) 评论(0) 推荐(0)
摘要:题目描述: 火星上的一条商业街里按照商店的编号$1,2,3,…,n$,依次排列着$n$个商店。商店里出售的琳琅满目的商品中,每种商品都用一个非负整数$val$来标价。每个商店每天都有可能进一些新商品,其标价可能与已有商品相同。 火星人在这条商业街购物时,通常会逛这条商业街某一段路上的所有商店,譬如说 阅读全文
posted @ 2019-02-26 07:39 Jessiejzy 阅读(249) 评论(0) 推荐(0)
摘要:题目描述: 紫妈有n 个隙间排成一列,每个隙间都有一个权值 val 。她可以选出某些隙间来召唤式神:一组隙间能成功召唤式神当且仅当他们的权值和为m的倍数。(可以是0 倍)现在紫妈试图召唤Q次式神,每次给出一个 l和r ,她试图在第 l到r 个隙间中召唤式神,她会选择其中一些隙间(不一定需要连续的一些 阅读全文
posted @ 2018-11-01 15:39 Jessiejzy 阅读(226) 评论(0) 推荐(0)