Buried memoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 261 Accepted Submission(s): 139Problem DescriptionEach person had do somet
原创
2021-08-20 14:50:04
30阅读
【题意】给了平面上N个点，求一个最小的圆能覆盖所有的点。【解题方法】最小圆覆盖板子题。增量法：假设圆O是前i-1个点得最小覆盖圆，加入第i个点，如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第i个点。然后以第i个点为基础（半径为0），重复以上过程依次加入第j个点，若第j个点在圆外，则最小覆盖圆必经过第j个点。重复以上步骤（因为最多需要三个点来确定这个最小覆盖圆，所
原创
2022-04-20 10:09:24
35阅读
题意：给平面上的一些点，用半径最小的圆把所有点覆盖了。1、在点集中任取三个点A、B、C。2、做一个包含ABC三点的最小圆，圆周可能通过这三点，也可能只通过其中两点，但包含第三个点。后一种情况圆周上的两点一定是位于圆周直径的两端。3、在点集中找出距离第2步所建圆圆心最远的D点，若D点在已知的圆内或圆周上，即该圆即为所求的圆，算法结束，否则执行第4步。4、在A、B、C、D中选3点，使由它们生成的一个包
题目：Buried memory 最小圆覆盖，很经典的问题。题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。 如果要求一个最小覆盖圆，这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆，然后判断距离圆心最远的点是否在圆内，若在，则完成；若不在则用最远点更新这个圆。这里不仔细介绍。 这里介绍的算法是，先任意选取两个点，以这两个点的连线为直径作圆。
```cpp #include #include #include #include using namespace std; const int N=505; int n; double r; struct dian { double x,y; dian(double X=0,double Y=0) { x=X,y=Y; } dian operator + (const dian ...
转载
2018-03-03 22:02:00
88阅读
2评论
简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define maxn 200char st[maxn], st1[maxn];int n, ans;char word[maxn * 100][maxn];void ins(char *st){ for (int i = 0; i < ans; i++) if (strcmp(s
转载
2011-07-05 14:56:00
17阅读
2评论
//572K 407MS G++#include #include #include using namespace std;struct HashMapNode { int nextNodePos; char content[80e HashMapNode;
1.题目链接. 题目大意：给出n个点，求出最小的圆来覆盖这些点2.十分经典的最小圆覆盖问题。直接SA就好了。代码如下：#include<bits/stdc++.h>using namespace std;const int N = 55;#pragma warning(disable:4996);const double eps = 1e-8;const doubl...
原创
2022-07-01 10:20:57
31阅读
这个。。初看这个题型竟然看成最小包围圈= =!然后算法感觉比较奇怪。。叫什么随机增的方法
转载
2022-08-31 18:21:42
56阅读
思路题 我的naive的做法是二分答案+判定是否有路径可走……但是没有正确理解【走的方向任意】这句话…… 其实就是说想咋走咋走= =360°无死角乱走…… 所以其实是个平面上的问题…… 我们可以换个方向来考虑……二分一个答案，判断英雄走到/走不到公主那里，是不是就等价于，boss控制的区域连...
原创
2021-08-04 14:36:39
56阅读
http://www.elijahqi.win/archives/3705 Description 英雄又即将踏上拯救公主的道路…… 这次
原创
2022-08-08 13:11:48
17阅读
3007: 解救小云公主 Time Limit: 5 Sec Memory Limit: 512 MB Submit: 159 Solved: 71 [Submit][Status][Discuss] Description 英雄又即将踏上解救公主的道路…… 这次的解救目标是——爱和正义的小云公主。
原创
2022-01-10 14:58:57
33阅读
JDOJ3007 铺地板I https://neooj.com/oldoj/problem.php?id=3007 题目描述 有一个大小是 2 x N（1 <= N <= 105）的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。 有一个
转载
2019-07-10 13:13:00
30阅读
//题意:给定一个字符串，从任意位置把它切为两半，得到两个子串//定义子串1为s1，子串2为s2，子串1的反串为s3，子串2的反串为s4//现在从s1 s2 s3 s4中任意取出两个串组合，问有多少种不同的组合方法//限制: (1) 串Si不能和其反串组合 (2) Si+Sj与Sj+Si是两种组合方式（但未必是不同的组合方式）#include <iostream> //字符串ELFHash 哈希#include <algorithm>#include<string>using namespace std;#define M 10000 //M=100000
转载
2011-07-22 16:42:00
55阅读
2评论
3007: 顺序串的基本运算时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1题目描述编写一个程序，实现顺序串的各种基本
静态的trie树 静cz提醒 把初始化改了改 不TLE了
转载
2013-02-20 16:32:00
55阅读
2评论
我的感觉，评审就是项目相关的几个小团队的人坐在一起，一方讲，另外几方听并确认，统一认识，消除误解，防止偏差没有及时发现而随时间放大。这个过程不做，往往问题到很后才暴露，然后是谁的责任纠缠不清，与其亡羊补牢不如之前就在流程上预防，防病优于治病。
项目过程中，比较大的三方面是PD、开发、测试，所以派生出三次评审，按照项目阶段依次为：
Ø 需求评审，俗称UC评审，在需求完成以后，是PD
原创
2009-01-20 12:45:20
1062阅读
Organize Your Train part IITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8394 Accepted: 2402DescriptionRJ Freight, a Japanese railroad company for fre
客户端提交job给MR的集群执行过程2.1、连接ResourceManager，通过执行Job中connect()来完成第一步：在job中执行this.cluster = new Cluster();执行结果返回job第二步：在Cluster类中ClientProtocol client = null; 引用。获取client = new YARNRunner(
