秋招没工作

分类

2018ZOJ校赛(1) 2018多校训练(1) 2018杭电多校训练(1) 2018牛客多校联盟(1) 2019多校训练(2) c 语言基础(1) c++-primer(1) c++primer-第五版(2) c++基础(1) Codeforces(6) ctype.h(1) C语言(1) git(1) Hash(1) lambda(1) LCT(1) lightoj(2) linux 基本操作(1) markdown(1) poj(1) Python(1) 二分图(1) 二分查找(4) 几何(9) 分块(1) 分治算法(1) 初等数论(1) 动态规划(9) 博弈论(4) 图论(3) 图论与ACM算法竞赛(4) 多校训练(1) 天梯赛(2) 字符串(2) 字符串模拟(1) 快速幂(1) 总结(1) 扩展欧几里得(1) 拓扑排序(1) 搜索(3) 数学(3) 数据结构(5) 数论(13) 最大流(1) 最小生成树(1) 最短路(1) 未归档(174) 次小生成树(1) 比赛总结(1) 算法(2) 线段树与树状数组(1) 组合数学(1) 蓝桥杯(1) 蓝桥杯省赛(1) 贪心(1)

/ 注册

全部文章（共286篇）

ACM算法竞赛预处理模版

本文旨在提供ACM算法竞赛的一些头文件和预处理模版, 也请大家留言添加 #include <bits/stdc++.h> #define mem(ar,num) memset(ar,num,sizeof(ar)) #define me(ar) memset(ar,0,sizeof(ar...

2018-02-07

0 526

Viva Confetti UVALive - 2572

Viva Confetti UVALive - 2572 **离散化的思想，将每一个圆都分成一个个小圆弧 const int maxn = 100+10; Point center[maxn]; double radius[maxn]; int n; bool vis[maxn]; int j...

2018-02-06

0 488

Squares UVALive - 4728

Squares UVALive - 4728 题意求多边形的直径（及距离最远的两点的距离） 1. 首先求凸包，因为所求的最远的两个点肯定是凸包上的点 2. 取最下面点 Pi P i ...

2018-02-06

0 514

判断点是否在多边形内

typedef vector<Point> Polygon; int isPointInPolygon(Point p,Polygon poly) { int n = poly.size(); int wn = 0; for(int i = 0;i < n...

2018-02-06

1 611

凸包模版

//计算凸包，输入点数组p,个数为p，输出点数组为ch。函数返回凸包顶点数 //输入不能有重复节点 //如果精度要求搞需要用dcmp判断 //如果不希望在边上右点，需要将 <= 改为 < int ConvexHull(Point *p,int n ,Point *ch) { s...

2018-02-05

0 450

经纬度转换为三维坐标

// 经纬度转换为球坐标 double torad(double deg) { return deg/180*acos(-1); } void get_coordinate(double R,double lat,double lng,double &x,double &y,...

2018-02-01

0 699

算法竞赛入门经典训练指南第四章几何专题答案

紫书第四章几何部分部分答案在看完书上的解析感觉有些地方解释的太过简单，对于我这等智商的人来说需要好好斟酌，于是记下，希望有用 1. 2D Geometry 110 in 1! UVA - 12304 我的代码 2. 点集划分 — The Great Divide UVA ...

2018-01-31

0 500

c++ 输出格式控制与C语言对照

cout 的种种 1 头文件 iostream 就不用说了，重要的是iomanip(io 的manipulate） 1. 整型输出进制（默认十进制）八进制，十进制，十六进制 //八进制..... int a; cin>>oct>>a; cout<<o...

2018-01-03

0 603

二维几何常用模版（圆）

//用到的一些函数和类看这里定义圆的类 struct Circle{ Point c; double r; Circle(Point c ,double r):c(c),r(r){} Point point(double a) { return Point ...

2018-01-01

0 673

平安夜和圣诞节

平安夜与圣诞节由《党员干部不应当过洋节》（中国***新闻网）引发的思考 1. 圣诞节的来历及时间 2.平安夜(silent night) 又名圣诞节前夜（Christmas eve),平安夜(silent night) Stille Nacht 在中国为什么叫平安夜呢，是因为一首广为...

2017-12-24

0 425