1.解决mysql–Can’t get stat of ” (Errcode: 13)今天在导入mysql数据的时候，出现下面的错误：mysql> load data infile '/root/aaa' into table test fields terminated by ',' lines terminated by '\n';
mysql> ERROR 13 (HY000):
凸包问题，求出凸包后，计算距离，不知道为什么n==2的情况居然不是两点距离的2倍，而是正好是两点的距离。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>using namespace std;#define maxn 505struct point{ double x, y;}pnt[maxn], res[maxn];int n, m;b
转载
2011-03-29 21:45:00
53阅读
2评论
题解：计算凸包……#include #include #include #include using namespace std; struct node{int x,y;}vex[1005],stackf[1005]; bool cmp1(node a,node b){ if(a.y==b.y)return a.x0?1:0; } int main(){ int t; while(scanf("%d",&t),t!=0){ for(int i=0;i=1&&cross(stackf[top-1],stackf[top],vex...
转载
2014-04-07 13:13:00
80阅读
2评论
## [$POJ$ $1392$-$Ouroboros$ $Snake$](http://poj.org/problem?id=1
原创
2023-08-13 07:20:42
55阅读
题目描述：咬尾蛇是古埃及神话中一种虚构的蛇。它经常把尾巴放在自己的嘴巴里，不停地吞噬自己。环数类似于咬尾蛇，它是2^n位的二进制数，具有如下性质：它能“生成”0～2^n-1之间的所有数。生成方法是：给定一个环数，将它的2^n位数卷成一个圆圈，这样，就可以从中取出2^n组n位二进制数，以每个数的起始位置的下一个位置，作为下一个数的起始位置。这样的圆圈称为n的环圈。在本题中，只针对n的最小的环数。例如，但n = 2时，只有4个环数：0011，0110，1100和1001，所以最小的环数为0011。图5.18(a)给出了0011的Ouroboros圆圈。图5.18(b)所示的表格描述了o(n;k)函
原创
2021-07-29 16:20:04
92阅读
Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9703 Accepted Submission(s): 3
原创
2021-07-21 16:21:21
131阅读
[1392].最长快乐前缀题目函数原型枚举哈希优化 题目题目链接：https://leetcode-cn.com/problems/longest-happy-prefix/快乐前
原创
2023-06-05 16:19:56
69阅读
题目传送门 今天突然想学习一下凸包，没想到还挺简单的 这是一道凸包模板题目 代
原创
2022-11-09 18:26:37
56阅读
CF 1392 I Kevin and Grid 首先需要用到欧拉定理： 对于一个平面图$G(V,E)$ , 设其中有限大小的面的个数为$f$,联通块的个数为$cnt$,则$|V|-|E|+f=cnt$。 更具$\geq x$和$<x$的可以分成两个图:\(G_1,G_2\)。 $G_1$里中间部分 ...
转载
2021-08-20 22:06:00
39阅读
容易发现答案即为 \(E(轮次)\times E(每轮步数)\)。后者无论是 PGF 还是爆算还是组合意义都很好得出，即为 \(\frac{n}{m+1}+1\)。考虑前者如何计算。 停时问题考虑停时定理 \(\min-\max\) 容斥。即为求出集合 \(T\) 最早的元素在第几轮全部出现，因为这 ...
转载
2021-10-21 21:05:00
49阅读
2评论
Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7203 Accepted Submission(s):
转载
2016-04-13 12:33:00
72阅读
这个其实很好理解假如a[i]<=a[i+1],那我们不需要对a[i+1]操作假如a[i]<=a[i+1],那我们不需要对a[i+1]操作假如a[i]<=a[i+1],那我们不需要对a[i+1]操作假如a[i]>=a[i+1],那至少要把a[i+1]加到a[i]这么多假如a[i]>=a[i+1],那至少要把a[i+1]加到a[i]这么多假如a[i]>=a[i+1],那至少要把a[i+1]加到a[i]这么多也就是操作次数加上a[i]−a[i+1]也就是操作次数加上a[i
原创
2021-08-26 15:52:42
65阅读
这个其实很好理解假如a[i]<=a[i+1],那我们不需要对a[i+1]操作假如a[i]<=a[i+1],那我们不需要对a[i+1]操作
原创
2022-02-10 16:16:38
63阅读
HDU 1392 Surround the Trees (凸包)题意给定二维平面nnn个点坐标，求凸包周长。思路GrahamGrahamGraham 扫描法，有时间具体写。代码先贴上#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#define mst(a,b) memset(a,b,size
原创
2021-08-10 08:43:37
112阅读
题意：
原创
2022-11-17 00:05:22
25阅读
HDU 1392 Surround the Trees (凸包)题意给定二维平面nnn个点坐标，求凸包周长。思路GrahamGrahamGraham 扫描法，有时间具体写。代码先贴上#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#define mst(a,b) memset(a,b,size
原创
2022-01-21 11:09:39
63阅读
【题意】给n个点求凸包。【分析】求凸模板，这里注意特判n==2的情况，没注意到WA一回！【AC代码】#include #include #include #include #include #include #include using namespace std;const int maxn = 10010;const double PI = acos(-1);s
原创
2022-04-20 10:29:35
55阅读
include <cst
原创
2022-11-23 10:08:54
22阅读
Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9158 Accepted Submission(s): 3508Problem DescriptionThere are a
原创
2023-04-20 07:01:03
73阅读
令$v$为点数（有公共点的格子中存在红/蓝色）、$e$为边数（有公共边的格子中存在红/蓝色）、$f$为以此法（即仅考虑这些点和边）所分割出的区域数（包括外面）、$s$为连通块个数，将欧拉定理简单扩展，可以得到$v-e+f=s+1$ （对于样例1中红点部分，有$v=16$、$e=24$、$f=10$、
转载
2020-10-03 13:10:00
49阅读
2评论
