![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思想
AcCry
A student
展开
-
HDU3868 HASH+随机增量
求点集中两两之间距离之和最小的三个点<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->在使用增量法过程中,我们需要对于新加入的点是否能够构成新的答案进行高效的判定。假设当前集合的答案为r,对于新加原创 2011-08-09 19:58:30 · 2069 阅读 · 3 评论 -
HDU3920 状压DP+优化+记忆化搜索
先按每个点到射击点的距离排个序,然后记忆化搜索,用状态压缩dp即可#include #include #include #include using namespace std;const int MAXN = 21;#define EPS 1e-8int n原创 2011-08-09 21:05:23 · 1965 阅读 · 1 评论 -
HDU3867 计算几何扫描线
<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->原创 2011-08-10 15:54:13 · 2578 阅读 · 0 评论 -
HDU3921 枚举搜索
4*n个点,每次选4个点,使得距离(射击点---1---2---3---4)最短。问最终将所有点都选完的最小距离题目给了一个贪心策略,在时间允许范围内搜索即可枚举任意两点b和c,计算出距离b和距离射击点距离之和最小的点tmp1和次小的点tmp12(并且该点当前未被访问原创 2011-08-11 09:42:12 · 1320 阅读 · 0 评论 -
Art Of Search—DanceLinks (By Knuth)
正文我写这篇论文的目的,是觉得这个简单的程序技巧理应得到广泛认可。假设x指向双向链的一个节点;L[x]和R[x]分别表示x的前驱节点和后继节点。每个程序员都知道如下操作:L[R[x]] ← L[x], R[L[x]] ← R[x](1)转载 2011-08-19 19:10:32 · 2282 阅读 · 0 评论