上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 69 下一页
摘要: 【BZOJ4520】[Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个 阅读全文
posted @ 2017-07-16 09:03 CQzhangyu 阅读(335) 评论(0) 推荐(0)
摘要: 【BZOJ2843】极地旅行社 Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击,以至于观光游轮已经不划算 阅读全文
posted @ 2017-07-16 08:55 CQzhangyu 阅读(226) 评论(0) 推荐(0)
摘要: 【BZOJ3251】树上三角形 Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这 阅读全文
posted @ 2017-07-16 08:52 CQzhangyu 阅读(212) 评论(0) 推荐(0)
摘要: 【BZOJ1969】[Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了 阅读全文
posted @ 2017-07-16 08:43 CQzhangyu 阅读(287) 评论(0) 推荐(0)
摘要: 【BZOJ4861】[Beijing2017]魔法咒语 题意:别看BZ的题面了,去看LOJ的题面吧~ 题解:显然,数据范围明显的分成了两部分:一个是L很小,每个基本词汇长度未知;一个是L很大,每个基本词汇的长度是1或2。看来只能写两份代码了。 对于L很小的,我们先将禁忌串建成一个AC自动机,然后预处 阅读全文
posted @ 2017-07-11 14:55 CQzhangyu 阅读(381) 评论(0) 推荐(0)
摘要: 【BZOJ4568】[Scoi2016]幸运数字 Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 阅读全文
posted @ 2017-07-11 14:38 CQzhangyu 阅读(208) 评论(0) 推荐(0)
摘要: 【BZOJ2476】战场的数目 Description Input 输入文件最多包含25组测试数据,每个数据仅包含一行,有一个整数p(1<=p<=109),表示战场的图形周长。p=0表示输入结束,你的程序不应当处理这一行。 输入文件最多包含25组测试数据,每个数据仅包含一行,有一个整数p(1<=p< 阅读全文
posted @ 2017-07-11 14:28 CQzhangyu 阅读(424) 评论(0) 推荐(0)
摘要: 【BZOJ4908】[BeiJing2017]开车 Description 你有n辆车,分别a1, a2, ..., an位置和n个加油站,分别在b1, b2, ... ,bn 。每个加油站只能支持一辆车的加油,所以你要把这些车开到不同的加油站加油。一个车从x位置开到y位置的代价为 |x-y| ,问 阅读全文
posted @ 2017-07-11 14:16 CQzhangyu 阅读(295) 评论(0) 推荐(0)
摘要: 【BZOJ4591】[Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会向编号为0 阅读全文
posted @ 2017-07-11 09:55 CQzhangyu 阅读(384) 评论(0) 推荐(0)
摘要: 【BZOJ4025】二分图 Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出 阅读全文
posted @ 2017-07-11 09:40 CQzhangyu 阅读(867) 评论(0) 推荐(0)
摘要: 【BZOJ1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l 阅读全文
posted @ 2017-07-11 09:29 CQzhangyu 阅读(240) 评论(0) 推荐(0)
摘要: 【BZOJ3611】[Heoi2014]大工程 Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多 阅读全文
posted @ 2017-07-11 09:17 CQzhangyu 阅读(364) 评论(0) 推荐(0)
摘要: 【BZOJ3291】Alice与能源计划 Description 在梦境中,Alice来到了火星。不知为何,转眼间Alice被任命为火星能源部长,并立刻面临着一个严峻的考验。 为了方便,我们可以将火星抽象成平面,并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面上的一个点。第i个居民 阅读全文
posted @ 2017-07-11 08:47 CQzhangyu 阅读(472) 评论(0) 推荐(0)
摘要: 【BZOJ1835】[ZJOI2010]base 基站选址 Description 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就成 阅读全文
posted @ 2017-07-07 21:29 CQzhangyu 阅读(416) 评论(0) 推荐(0)
摘要: 【BZOJ1786】[Ahoi2008]Pair 配对 Description Input Output Sample Input 5 4 4 2 -1 -1 3 Sample Output 4 题解:结论!!!为了使逆序对最少,我们在-1位置填入的数一定是单调不减的。(可以用反证法证明,很简单。) 阅读全文
posted @ 2017-07-07 21:10 CQzhangyu 阅读(258) 评论(0) 推荐(0)
上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 69 下一页