![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Best-coder
humeay
这个作者很懒,什么都没留下…
展开
-
HDU 5626 Clarke and points 求平面最远哈曼顿距离
题意:根据题意给一个函数能得到一个点的数组,然后求所有点中最远的哈曼顿距离 思路:哈曼顿距离是|Xa-Xb|+|Ya-Yb|,这里看数据就知道不能裸跑,我们可以讨论绝对值内的正负,然后会出现四种情况,整理得到(Xa+Ya)-(Xb+Yb),(Xa-Ya)-(Xb-Yb),(-Xa+Ya)-(-Xb+Yb),(-Xa-Ya)-(-Xb-Yb) (比赛的时候稍微算了一下,感觉nlogn能过,然后就T原创 2016-02-16 13:50:33 · 407 阅读 · 0 评论 -
HDU 5656 CA Loves GCD
题意: 问题描述CA喜欢是一个热爱党和人民的优秀同♂志,所以他也非常喜欢GCD(请在输入法中输入GCD得到CA喜欢GCD的原因)。现在他有N个不同的数,每次他会从中选出若干个(至少一个数),求出所有数的GCD然后放回去。为了使自己不会无聊,CA会把每种不同的选法都选一遍,CA想知道他得到的所有GCD的和是多少。我们认为两种选法不同,当且仅当有一个数在其中一种选法中被选中了,而在另外一种选法中原创 2016-04-03 17:24:00 · 350 阅读 · 0 评论 -
BestCoder 2nd Anniversary 1001~1003
1001 Oracle 问题描述 曾经有一位国王,统治着一片未名之地。他膝下有三个女儿。 三个女儿中最年轻漂亮的当属Psyche。她的父亲不确定她未来的命运,于是他来到Delphi神庙求神谕。 神谕可以看作一个不含前导零的正整数n n n。 为了得到真正的预言,他可以将n n n的各个数位重新排列,并将其分成两个不含前导零的正整数。 请你帮助他求出这两个正整数最大的和。如果不存在这样的原创 2016-07-17 23:24:58 · 187 阅读 · 0 评论 -
HDU 5627 Clarke and MST 求&的最大生成树 贪心
题意:给你一张图,求最大生成树,最大生成树的定义是&这棵树上的每一条边后的值最大 思路:根据&的特质,考虑从大到小枚举二进制的位数,然后一棵树存在满足当前大小,就删去&当前位数为0的所有边,ans+当前大小,最后的ans就是答案#include<map>#include<set>#include<queue>#include<stack>#include<math.h>#include<原创 2016-02-16 13:56:11 · 351 阅读 · 0 评论 -
HDU 5625 Clarke and chemistry
题意:给一个a,b,c 代表A,B,C集合内元素个数,然后a+b+c行,每行有X C 代表该集合有C个X元素 问你是否存在整数i,j满足iA+jB=C 思路:直接遍历所有a,b就OK#include<map>#include<set>#include<queue>#include<stack>#include<math.h>#include<string>#include<vecto原创 2016-02-16 13:40:53 · 279 阅读 · 0 评论